Главное меню

Возле дома Алисы завелись ящерицы. Они в ужасе бегают по парковке и отбрасывают хвосты, а робот Локи

Автор Aril, Март 18, 2024, 22:10

« назад - далее »

Aril

Как ответить. Возле дома Алисы завелись ящерицы. Они в ужасе бегают по парковке и отбрасывают хвосты, а робот Локи их подбирает.
В 1-й день Локи нашёл 1 хвост, во 2-й — 3 хвоста, в 3-й — 5 хвостов, ..., в k-й день он нашёл 2 * k - 1.
Есть число n. На какой день общее количество хвостов у робота впервые стало строго больше n?

Примечание: в первый день у робота всего был 1 хвост, во второй 1 + 3 = 4 хвоста (4 больше 3), в третий 1 + 3 + 5 = 9 хвостов (9 больше 4).

Tin

Чтобы найти на какой день общее количество хвостов у робота станет строго больше n, мы должны найти наименьшее значение k, при котором (1 + 3 + 5 + ... + (2k - 1)) > n.