Question

Петя и Вася посадили отросток Бинарного дерева высотой в один метр. За один день у дерева из одного произвольного ростка вырастают две ветки высотой в метр. Какая может быть минимальная высота дерева (в метрах) через 5720 дней? В ответ запишите только целое число

Answer 1

5721 вот правильный ответ я надуюсь 

Answer 2

5720×2=11440 (метров)

Answer 3

Чтобы решить эту задачу, мы можем воспользоваться простым наблюдением: каждый день количество ростков в дереве удваивается. Таким образом, через 1 день будет 2 ростка, через 2 дня - 4 ростка, через 3 дня - 8 ростков и так далее.

Мы хотим узнать минимальную высоту дерева через 5720 дней. Это означает, что нам нужно найти такое наименьшее число N, при котором 2 в степени N будет больше или равно 5720.

2^N >= 5720

Мы можем решить это неравенство, используя логарифмы:

N >= log2(5720)

Вычислим:

N >= 12.4946

Поскольку N должно быть целым числом, округлим вверх до ближайшего целого числа:

N = 13

Таким образом, минимальная высота дерева через 5720 дней будет 13 метров.