Версия для печати
Убрать все задачи
На лист клетчатой бумаги размером n×n клеток кладутся чёрные и белые кубики, причём каждый кубик занимает ровно одну клетку. Первый слой кубиков положили произвольно, а затем вспомнили, что каждый чёрный кубик должен граничить с чётным числом белых, а каждый белый — с нечётным числом чёрных. Кубики во второй слой положили так, чтобы для всех кубиков первого слоя выполнялось это условие. Если для всех кубиков второго слоя это условие уже выполняется, то больше кубиков не кладут, если же нет, то кладут третий слой так, чтобы чтобы для всех кубиков второго слоя выполнялось это условие, и так далее. Существует ли такое расположение кубиков первого слоя, что этот процесс никогда не кончится?
Решение
Игра с «доминошками». Дана клетчатая доска 10×10. За ход разрешается покрыть любые две соседние клетки доминошкой (прямоугольником размером 1×2) так, чтобы доминошки не перекрывались. Проигрывает тот, кто не может сделать ход.
Решение
Докажите, что если a и b – целые числа и b ≠ 0, то существует единственная пара чисел q и r, для которой a = bq + r, 0 ≤ r < |b|.
Решение
Фильтр
