ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 32803
Темы:    [ Четность и нечетность ]
[ Теория алгоритмов (прочее) ]
[ Процессы и операции ]
[ Инварианты ]
Сложность: 3+
Классы: 7,8,9
В корзину
Прислать комментарий

Условие

На каждой клетке шахматной доски стоит шашка, с одной стороны белая, с другой черная. За один ход можно выбрать любую шашку и перевернуть все шашки, стоящие с выбранной на одной вертикали, и все шашки, стоящие с ней на одной горизонтали.
  а) Придумайте, как перевернуть ровно одну шашку на доске 6×6, произвольно уставленной шашками.
  б) Можно ли добиться того, чтобы все шашки на доске 5×6 стали белыми, если чёрными изначально была ровно половина шашек.


Решение

а) Проделаем описанную операцию с данной шашкой и со всеми шашками в тех же строке и столбце. Тогда данная шашка сменит цвет 11 раз и, следовательно, перевернётся, а все остальные шашки на доске перевернутся чётное число раз и, значит, не сменят цвет.

б) Заметим, что при каждом выполнении описанной операции меняется цвет чётного числа шашек. Далее см. задачу 35111.


Ответ

б) Нельзя.

Источники и прецеденты использования

Кружок
Название ВМШ 57 школы
класс
Класс 7
год
Год 2001/02
Место проведения 57 школа
занятие
Номер 6
Название На шахматной доске
Тема Неопределено
задача
Номер 01

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .