Лесенки Лесенкой называется набор кубиков, в котором каждый следующий горизонтальный слой содержит меньше кубиков, чем слой под ним. Требуется подсчитать количество различных лесенок, которые могут быть построены ровно из кубиков.

struk20022298 struk20022298    1   14.08.2021 16:25    47

Ответы
Nikityha2012 Nikityha2012  13.09.2021 22:47

n = ((int(input()) * 2) ** 0.5) - 0.4

print(int(n))

Код в одной строке:

print(int(((int(input()) * 2) ** 0.5) - 0.4))

Объяснение:

Получаем целочисленное количество кубиков. Далее по теме "Треугольное число" и одной из формул (2chislo^0,5 - 0,4) треугольных чисел проводим вычисления по условию.

На выходе получаем округлённое значение целочисленное значение количества лесенок.

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика