Программистская.

Форум умных людей > Задачи и головоломки > Математические задачи (Модераторы: Илья, Лев) > Программистская.

Страниц: 1 [2]

« предыдущая тема следующая тема »

Печать

	Автор	Тема: Программистская. (Прочитано 4877 раз)
0 Пользователей и 1 Гость смотрят эту тему.

Дано:
кирпичи/блоки 2-х размеров 20х5 см и 30х5 см. (ratio 2:3)
Необходимо выложить из них стенку шириной X и высотой H (не важно)
по правилу, что каждый блок кладется на другой со сдвигом (совпадение границ допускается только в начале и конце).

Код:

правильно
#####|#####|
###|###|###|
#####|#####|

Не правильно
###|###|#####|###|
#####|#####|#####|
###|###|###|#####|

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

Вилли ☂

Гений-Говорун