Форум умных людей

Задачи и головоломки => Математические задачи => Тема начата: sergant от Октябрь 01, 2011, 07:44:56


Название: Про кирпичную кладку
Отправлено: sergant от Октябрь 01, 2011, 07:44:56
Дано:
кирпичи/блоки 2-х размеров 20х5 см и 30х5 см. (ratio 2:3)
Необходимо выложить из них стенку шириной X и высотой H (не важно)
по правилу, что каждый блок кладется на другой со сдвигом (совпадение границ допускается только в начале и конце).
Код:
правильно
#####|#####|
###|###|###|
#####|#####|

Не правильно
###|###|#####|###|
#####|#####|#####|
###|###|###|#####|
Доказать (или опровергнуть), что при любой ширине не найдется более 2-х одинаковых рядов удовлетворяющим условиям.
#####|###| и ###|#####| считается разными рядами.
Иными словами, все четные и нечетные ряды будут меж собой одинаковы.

Название: Re: Про кирпичную кладку
Отправлено: zhekas от Октябрь 05, 2011, 15:43:46
Просто в зависимлсти от нижней кладки следующая за ней кладётся единственно возможным образом