Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 45]      

В левой нижней клетке доски 100×100 стоит фишка. Чередуя горизонтальные и вертикальные ходы в соседнюю по стороне клетку (первый ход – горизонтальный), она дошла сначала до левой верхней клетки, а потом до правой верхней. Докажите, что найдутся две такие клетки A и B, что фишка не менее двух раз делала ход из A в B.

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

Решение

Пентамино «крест» состоит из пяти квадратиков $1\times1$ (четыре квадратика примыкают по стороне к пятому). Можно ли из шахматной доски $8\times8$ вырезать, не обязательно по клеткам, девять таких крестов?

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

Решение

На доске написано число 7. Петя и Вася по очереди приписывают к текущему числу по одной цифре, начинает Петя. Цифру можно приписать в начало числа (кроме нуля), в его конец или между любыми двумя цифрами. Побеждает тот, после чьего хода число на доске станет точным квадратом. Может ли кто-нибудь гарантированно победить, как бы ни играл соперник?

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

Решение

В одной из клеток шахматной доски 10 × 10 стоит ладья. Переходя каждым ходом в соседнюю по стороне клетку, она обошла все клетки доски, побывав в каждой ровно по одному разу. Докажите, что для каждой главной диагонали доски верно следующее утверждение: в маршруте ладьи есть два последовательных хода, первым из которых она ушла с этой диагонали, а следующим — вернулась на неё. (Главная диагональ ведёт из угла доски в противоположный угол.)

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

Решение

Пусть n > 1 – целое число. В одной из клеток бесконечной белой клетчатой доски стоит ладья. Каждым ходом она сдвигается по доске ровно на n клеток по вертикали или по горизонтали, закрашивая пройденные n клеток в чёрный цвет. Сделав несколько таких ходов, не проходя никакую клетку дважды, ладья вернулась в исходную клетку. Чёрные клетки образуют замкнутый контур. Докажите, что число белых клеток внутри этого контура даёт при делении на n остаток 1.

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

Решение

Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 45]