Имеется бесконечная шахматная доска. Обозначим через  (a, b)  поле, расположенное на пересечении горизонтали с номером a и вертикали с номером b. Фишка с поля  (a, b)  может сделать ход на любое из восьми полей:  (a ± m, b ± n),  (a ± n, b ± m),  где m, n – фиксированные числа, а "+" и "–" комбинируются произвольно. Сделав x ходов, фишка вернулась на исходное поле. Доказать, что x чётно.

   Решение

Темы:    [ Прочие задачи на сообразительность ] [ Двоичный поиск ]

Сложность: 3 Классы: Название задачи: Не составляемое число.

Прислать комментарий

Условие

Задан массив натуральных чисел P[1:n]. Найти минимальное натуральное число, не представимое суммой никаких элементов массива P. Сумма может состоять и из одного слагаемого, но каждый элемент массива может входить в неё только один раз.

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