Главная » Хабрахабр » Выпуск#24: ITренировка — актуальные вопросы и задачи от ведущих компаний

Выпуск#24: ITренировка — актуальные вопросы и задачи от ведущих компаний

Устойчивая башня высотой n — это башня, состоящая из ровно n плиток одинаковой высоты, уложенных вертикально таким образом, что на меньшей плитке не лежит плитка большего размера. Пример:

[ 1 ] [ 2 ] [ 3 ] [ 4 ]

У нас имеется бесконечное количество плиток размеров 1, 2,..., m. Задача — рассчитать количество возможных стабильных башен высотой n, которые могут быть построены из этих плиток, с учетом того, что Вы можете использовать не более k плиток каждого размера в башне.

Обратите внимание: две башни высотой n различны только тогда, когда существует такая высота h (1 <= h <= n), что башни имеют плитки разных размеров на высоте h.

Примеры:

Ответ — 1. Вход: n = 3, m = 3, k = 1.
Выход: 1
Возможная последовательность: .

Вход: n = 3, m = 3, k = 2.
Выход: 7
{1, 1, 2}, {1, 1, 3}, {1, 2, 2}, {1, 2, 3}, {1, 3, 3}, {2, 2, 3}, {2, 3, 3}.


Оставить комментарий

Ваш email нигде не будет показан
Обязательные для заполнения поля помечены *

*

x

Ещё Hi-Tech Интересное!

[Из песочницы] Корпоративная печать, follow me, secure print

Добрый день, уважаемые коллеги. Немного о себе Позвольте представиться, меня зовут Алексей. Работаю в сфере IT вот уже более 15 лет и прошел путь от помощника Админа до менеджера в довольно крупной международной кампании. С недавних пор я осознал, что ...

Дайджест интересных материалов для мобильного разработчика #258 (18 июня — 24 июня)

В новом дайджесте рассказываем про быстрые команды Siri и заработок своим умом, дополненную реальность для музеев и дизайн для финтеха, снова про поиск работы и закат React Native, PWA и даже то, как не застрять в обучении. Подключайтесь! В своих ...