hamov1408p06m04
01.05.2020 19:49

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

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
poliaaaaaa
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) треугольных чисел проводим вычисления по условию.

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

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота