Назовем крокодилом шахматную фигуру, ход которой заключается в прыжке на m клеток по вертикали или по горизонтали, и потом на n клеток в перпендикулярном направлении. Докажите что для любых m и n можно так раскрасить бесконечную клетчатую доску в 2 цвета (для каждых конкретных m и n своя раскраска), что всегда 2 клетки, соединенные одним ходом крокодила, будут покрашены в разные цвета.

   Решение

Страница: << 1 2 [Всего задач: 6]      

На экране компьютера сгенерирована некоторая конечная последовательность нулей и единиц. С ней можно производить следующую операцию: набор цифр "01" заменять на набор цифр "1000". Может ли такой процесс замен продолжаться бесконечно или когда-нибудь он обязательно прекратится?

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

Решение

Страница: << 1 2 [Всего задач: 6]