При переработке радиоактивных материалов образуются отходы двух видов — особо опасные (тип A) и неопасные (тип B). Для их хранения используются одинаковые контейнеры. После помещения отходов в контейнеры, последние укладываются вертикальной стопкой. Стопка считается взрывоопасной, если в ней подряд идет более двух контейнеров типа A. Для заданного количества контейнеров N определить число безопасных стопок.
Формат входных данных
Одно число 0 < N < 31.
Формат выходных данных
Одно число — количество безопасных вариантов формирования стопки.

   Решение

Та же задача, если требуется, чтобы число операций было пропорционально log n. (Переменные должны быть целочисленными.)

   Решение

Сумма двух неотрицательных чисел равна 10. Какое максимальное и какое минимальное значение может принимать сумма их квадратов?

   Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 200]      

Докажите, что при a, b, c > 0 имеет место неравенство  

Прислать комментарий

Решение

Докажите, что при  a, b, c > 0  имеет место неравенство   ^ab/_c + ^ac/_b + ^bc/_a ≥ a + b + c.

Прислать комментарий

Решение

Докажите, что при  a, b, c ≥ 0  имеет место неравенство  (ab + bc + ca)² ≥ 3abc(a + b + c).

Прислать комментарий

Решение

Сумма трёх положительных чисел равна 6. Докажите, что сумма их квадратов не меньше 12.

Прислать комментарий

Решение

Сумма двух неотрицательных чисел равна 10. Какое максимальное и какое минимальное значение может принимать сумма их квадратов?

Прислать комментарий

Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 200]