Про кирпичную кладку

и задачки для интервью.
sergant
Уже с Приветом
Posts: 1177
Joined: 11 Apr 2004 03:28

Про кирпичную кладку

Post by sergant »

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

Code: Select all

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

Не правильно
###|###|#####|###|
#####|#####|#####|
###|###|###|#####|
Доказать (или опровергнуть), что при любой ширине не найдется более 2-х одинаковых рядов удовлетворяющим условиям.
#####|###| и ###|#####| считается разными рядами.
Иными словами, все четные и нечетные ряды будут меж собой одинаковы.
User avatar
Wahlrus
Уже с Приветом
Posts: 980
Joined: 03 Jul 1999 09:01
Location: Moscow_MD,_ OH. _ MD

Re: Про кирпичную кладку

Post by Wahlrus »

1. Uchi sopromat
2. Nai'mi specialista

3. est' vsegda vozmozhnost' armirovat' kladku - opyat' - k specialistu
Сам себе "Бетховен"...
sergant
Уже с Приветом
Posts: 1177
Joined: 11 Apr 2004 03:28

Re: Про кирпичную кладку

Post by sergant »

Wahlrus wrote:1. Uchi sopromat
2. Nai'mi specialista

3. est' vsegda vozmozhnost' armirovat' kladku - opyat' - k specialistu
Это как-то относится к условию задачи?
User avatar
Epi
Уже с Приветом
Posts: 319
Joined: 04 Jul 2004 00:41
Location: SF Bay Area

Re: Про кирпичную кладку

Post by Epi »

Code: Select all

###|#####|###|###
#####|#####|#####
###|###|#####|###
-Epi.
sergant
Уже с Приветом
Posts: 1177
Joined: 11 Apr 2004 03:28

Re: Про кирпичную кладку

Post by sergant »

Мда, есть такое исключение при промежуточном ряде из одинаковых блоков.
А если озадачиться, что "все одинаковые" блоки в одном ряду не используем?

PS. К сопромату эта задача отношения не имеет!
User avatar
Ворона
Уже с Приветом
Posts: 1849
Joined: 06 Mar 2006 20:06

Re: Про кирпичную кладку

Post by Ворона »

sergant wrote:Мда, есть такое исключение при промежуточном ряде из одинаковых блоков.
А если озадачиться, что "все одинаковые" блоки в одном ряду не используем?

PS. К сопромату эта задача отношения не имеет!
че-то у меня в глазах рябит (возможно, из-за того, что я тут со стаканом Шираза), и я никак кирпичи посчитать не могу. Там 3 и 5 длина? Это ничего, что в условии было 2 :3? а впрочем, какая разница..
sergant
Уже с Приветом
Posts: 1177
Joined: 11 Apr 2004 03:28

Re: Про кирпичную кладку

Post by sergant »

Ворона wrote:
sergant wrote:Мда, есть такое исключение при промежуточном ряде из одинаковых блоков.
А если озадачиться, что "все одинаковые" блоки в одном ряду не используем?

PS. К сопромату эта задача отношения не имеет!
че-то у меня в глазах рябит (возможно, из-за того, что я тут со стаканом Шираза), и я никак кирпичи посчитать не могу. Там 3 и 5 длина? Это ничего, что в условии было 2 :3? а впрочем, какая разница..
с учетом "стенки" получается 4 и 6
User avatar
Epi
Уже с Приветом
Posts: 319
Joined: 04 Jul 2004 00:41
Location: SF Bay Area

Re: Про кирпичную кладку

Post by Epi »

sergant wrote:Мда, есть такое исключение при промежуточном ряде из одинаковых блоков.
А если озадачиться, что "все одинаковые" блоки в одном ряду не используем?
Да пожалуйста, можно и разных блоков туда напихать, "все одинаковые" совершенно ни при чем:

Code: Select all

###|###|#####|###|###|###
#####|###|#####|###|#####
###|###|###|#####|###|###
-Epi.
User avatar
vlad12345
Уже с Приветом
Posts: 605
Joined: 14 Feb 2002 10:01
Location: Russia

Re: Про кирпичную кладку

Post by vlad12345 »

sergant wrote:... Доказать (или опровергнуть), что при любой ширине не найдется более 2-х одинаковых рядов удовлетворяющим условиям. ...
Может имелось в виду разных ?
User avatar
Epi
Уже с Приветом
Posts: 319
Joined: 04 Jul 2004 00:41
Location: SF Bay Area

Re: Про кирпичную кладку

Post by Epi »

vlad12345 wrote:
sergant wrote:... Доказать (или опровергнуть), что при любой ширине не найдется более 2-х одинаковых рядов удовлетворяющим условиям. ...
Может имелось в виду разных ?
Да, действительно, должно быть "разных", я как-то даже не заметил (сразу зацепился за алтернативную формулировку "все четные и нечетные ряды будут меж собой одинаковы").

В любом случае, правильное утверждение будет следующее: При достаточно больших ширине X и высоте H (а именно: Н >= 10 см, Х >= 2*Н + 60 см) существует кладки с "правильными" стыками и количеством разных рядов любым от 2 до "все разные".
-Epi.

Return to “Головоломки”