Компьютерная математика: Часть 1. Теория множеств и комбинаторика. Волченская Т.В - 63 стр.

UptoLike

ВУЗ: 

ПГУ | Пенза

Составители: 

Рубрика: 

63
2 4 4 2
1
D
2 2 1
1
|
2 2 1
Рис. 55
Если белая шашка стоит на поле а1, то существует лишь
1 положение, при котором она находится под боем. Если белая шашка стоит
на поле с3, то число искомых положений черной шашки равно 4. Наконец,
если белая шашка прошла в «дамки», на поле h8, то имеется 6 положений
черной шашки, на которых ее можно бить
белой шашкой.
Складывая полученное число вариантов для каждой позиции, полу-
чим 87.
Ясно, что существует ровно столько же положений, при которых чер-
ная шашка может бить белую. А положений, при которых обе шашки могут
бить друг друга, меньше (рис. 56).
0
0 0 0
0 2
2 1
2 4
4 0
0 4 4
2
2 4 4
0
0 4 4 2
1
D
2 2 0
0
|
0 0 0
Рис. 56
Например, если белая шашка стоит на краю доски, то ее нельзя бить,
где бы ни стояла черная шашка. Поэтому всем полям на краю соответству-
                     2       4            4       2

                         1       2            2       1
                         D
                     1       2            2       1
                     |

                                 Рис. 55

      Если белая шашка стоит на поле а1, то существует лишь
1 положение, при котором она находится под боем. Если белая шашка стоит
на поле с3, то число искомых положений черной шашки равно 4. Наконец,
если белая шашка прошла в «дамки», на поле h8, то имеется 6 положений
черной шашки, на которых ее можно бить белой шашкой.
      Складывая полученное число вариантов для каждой позиции, полу-
чим 87.
      Ясно, что существует ровно столько же положений, при которых чер-
ная шашка может бить белую. А положений, при которых обе шашки могут
бить друг друга, меньше (рис. 56).
                          0        0    0       0

                     0       2            2       1

                         2       4            4       0

                     0       4            4       2

                         2       4            4       0

                     0       4            4       2

                         1       2            2       0
                         D
                     0       0            0       0
                     |

                                 Рис. 56

      Например, если белая шашка стоит на краю доски, то ее нельзя бить,
где бы ни стояла черная шашка. Поэтому всем полям на краю соответству-

                                     63

Страницы