ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Задача 78226
УсловиеИмеется бесконечная шахматная доска. Обозначим через (a, b) поле, расположенное на пересечении горизонтали с номером a и вертикали с номером b. Фишка с поля (a, b) может сделать ход на любое из восьми полей: (a ± m, b ± n), (a ± n, b ± m), где m, n – фиксированные числа, а "+" и "–" комбинируются произвольно. Сделав x ходов, фишка вернулась на исходное поле. Доказать, что x чётно. Решение Пусть p – разность между количеством ходов вида (a + m, b + n) и количеством ходов вида (a – m, b – n), q – вида (a – m, b – n) и (a – m, b + n), r – вида (a + n, b + m) и (a – n, b – n), s – вида (a + n, b – m) и (a – n, b + n). Разность двух чисел имеет ту же чётность, что и их сумма, поэтому чётность числа p + q + r + s совпадает с чётностью x.
Источники и прецеденты использования |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|