|
|
 |
Условие
На каждой клетке шахматной доски стоит шашка, с одной стороны белая, с другой черная. За один ход можно выбрать любую шашку и перевернуть все шашки, стоящие с выбранной на одной вертикали, и все шашки, стоящие с ней на одной горизонтали.
а) Придумайте, как перевернуть ровно одну шашку на доске 6×6, произвольно уставленной шашками.
б) Можно ли добиться того, чтобы все шашки на доске 5×6 стали белыми, если чёрными изначально была ровно половина шашек.
Решение
а) Проделаем описанную операцию с данной шашкой и со всеми шашками в тех же строке и столбце. Тогда данная шашка сменит цвет 11 раз и, следовательно, перевернётся, а все остальные шашки на доске перевернутся чётное число раз и, значит, не сменят цвет.
б) Заметим, что при каждом выполнении описанной операции меняется цвет чётного числа шашек. Далее см. задачу 35111.
Ответ
б) Нельзя.
Источники и прецеденты использования
| Кружок | |
| Название | ВМШ 57 школы |
| класс | |
| Класс | 7 |
| год | |
| Год | 2001/02 |
| Место проведения | 57 школа |
| занятие | |
| Номер | 6 |
| Название | На шахматной доске |
| Тема | Неопределено |
| задача | |
| Номер | 01 |
