25 БАЛЛОВ ** клетках главной диагонали шашечной доски 1010 расставлены 10 фишек. За один...

0 голосов
47 просмотров

25 БАЛЛОВ
На клетках главной диагонали шашечной доски 1010 расставлены 10
фишек. За один ход можно взять любые две фишки и передвинуть
каждую из них на соседнее по горизонтали или вертикали свободное
поле. Можно ли через несколько ходов переставить все фишки в левый
столбец?


Математика | 47 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Будем считать, что доска состоит из черных и белых клеток, расположенных как на шахматной доске (две клетки одного цвета не имеют общей стороны). Тогда все 10 фишек стоят на клетках одного цвета (будем считать, что это черный цвет). В левом столбце 5 клеток черного цвета и 5 клеток белого цвета. Если мы в течение хода передвинем две фишки, стоявшие на белых клетках, они обе окажутся на черных клетках, то есть, число черных клеток увеличется на 2. Аналогично, если мы передвинем две фишки, стоявшие на черных клетках, они обе окажутся на белых клетках, то есть, число белых клеток уменьшится на два. Если же мы передвигаем фишки, стоявшие на клетках разного цвета, то они вновь окажутся на клетках разного цвета, то есть, число фишек, стоящих на клетках черного цвета не изменилось. Таким образом, число фишек, стоявших на клетках черного цвета при любых действиях останется четным и оно не может стать равным 5. Значит, переместить все фишки в левый столбец невозможно.

Ответ: нет, нельзя.

(47.5k баллов)