Страница: << 77 78 79 80 81 82 83 [Всего задач: 411]      

В прямоугольную коробку с основанием m×n, где m и n – нечётные числа, уложены домино размера 2×1 так, что остался не покрыт только квадрат 1×1 (дырка) в углу коробки. Если доминошка прилегает к дырке короткой стороной, её разрешается сдвинуть вдоль себя на одну клетку, закрыв дырку (при этом открывается новая дырка). Докажите, что с помощью таких передвижений можно перегнать дырку в любой другой угол.

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

Решение

Страница: << 77 78 79 80 81 82 83 [Всего задач: 411]