"Отрежем" от каждого кирпича по 5 с каждой стороны. Очевидно, это не повлияет на количество построимых n, просто вычтет из каждого построимого n число 5 * 25 = 125. Получатся "кирпичи" размера 0×9×12. Будет удобнее уменьшить линейные размеры кирпичей в 3 раза, это тоже не повлияет на количество построимых n. Окончательная версия задачи такая:
У Димы 25 кирпичей. Добавляя один кирпич в башню, он увеличивает её высоту на 0, 3 или 4. Сколько существует возможных значений высоты получившейся башни?
Я утверждаю, что Дима может получить башню высотой 0, 3, 4 и любую высоту от 6 до 4 * 25 = 100.
Башни высотой 0, 3, 4 и 6 строятся тривиально. Докажем, что если Дима может построить башню высоты 6 ≤ n < 100, то и высоты n + 1 сможет.
Если в построенной башне высоты n есть хотя бы один кирпич, добавивший к высоте 3, можно его перевернуть и прибавить высоту 4.Если в построенной башне высоты n есть хотя бы 2 кирпича, добавивших к высоте 4, и кирпич, добавивший к высоте 0, то можно их перевернуть так, чтобы они добавляли по 3.Если в башне нет ни одного кирпича, добавившего 3, и не больше одного кирпича, добавившего 4, то высота всей башни не больше 4, а по предположению она не меньше 6, такого не может бытьЕсли в башне нет ни одного кирпича, добавившего 3, и нет ни одного кирпича, добавившего 0, до высота всей башни 100, этот случай я тоже не рассматриваю.
Итак, как бы ни была построена башня высоты 6 ≤ n < 100, башню высоты n + 1 тоже удастся построить, что и требовалось.
Значит, всего построимых чисел 3 + (100 - 6 + 1) = 98.
История Дракона такая же длинная, как и его звездчатый хвост, и настолько же покрыта тьмой, сколь черна его блистающая чешуя.
ходили слухи, что Дракон опускался на Землю в октябре-месяце, но никто так и не решился узнать иль догадаться, для чего он это делал. вслед за алыми сверкающими нитями спадал он с небес: в самую еловую чащу, на кукурузное поле, на крышу небоскреба, еще куда-либо - но только близ людей.
не единожды храбрецы и мечтатели стремились к встрече с ним. и они получали то, что желали: впутывали пальцы в густую иссиня-черную гриву, усыпанную мелкими белыми светлячками, дрожащей рукой касались надломанного шершавого рога, заглядывали в бирюзовые глаза. глаза, что гипнотизировали цветом и узкими змеиными зрачками, пробираясь в разум, подчиняя своей воле.
секрет Дракона никто не узнает, ведь не зря ведущие его нити окрашены в кроваво-красный.
немного крипово получилось, думаю, но я болен темой космоса и конкретно - созвездием Дракона, и вышло так, как вышло.) "опускание" на Землю - отсылка к драконидам, период метеорных потоков на территории созвездия. где-то читал, что они "красные".
98
Пошаговое объяснение:
"Отрежем" от каждого кирпича по 5 с каждой стороны. Очевидно, это не повлияет на количество построимых n, просто вычтет из каждого построимого n число 5 * 25 = 125. Получатся "кирпичи" размера 0×9×12. Будет удобнее уменьшить линейные размеры кирпичей в 3 раза, это тоже не повлияет на количество построимых n. Окончательная версия задачи такая:
У Димы 25 кирпичей. Добавляя один кирпич в башню, он увеличивает её высоту на 0, 3 или 4. Сколько существует возможных значений высоты получившейся башни?
Я утверждаю, что Дима может получить башню высотой 0, 3, 4 и любую высоту от 6 до 4 * 25 = 100.
Башни высотой 0, 3, 4 и 6 строятся тривиально. Докажем, что если Дима может построить башню высоты 6 ≤ n < 100, то и высоты n + 1 сможет.
Если в построенной башне высоты n есть хотя бы один кирпич, добавивший к высоте 3, можно его перевернуть и прибавить высоту 4.Если в построенной башне высоты n есть хотя бы 2 кирпича, добавивших к высоте 4, и кирпич, добавивший к высоте 0, то можно их перевернуть так, чтобы они добавляли по 3.Если в башне нет ни одного кирпича, добавившего 3, и не больше одного кирпича, добавившего 4, то высота всей башни не больше 4, а по предположению она не меньше 6, такого не может бытьЕсли в башне нет ни одного кирпича, добавившего 3, и нет ни одного кирпича, добавившего 0, до высота всей башни 100, этот случай я тоже не рассматриваю.Итак, как бы ни была построена башня высоты 6 ≤ n < 100, башню высоты n + 1 тоже удастся построить, что и требовалось.
Значит, всего построимых чисел 3 + (100 - 6 + 1) = 98.