Задача про историю Неизвестный приезжает в город с новостью и сообщает её двоим. Каждый из вновь узнавших новость через 5 минут сообщает её ещё двоим (которые её не знают) и так далее (пока все в городе её не узнают). Через сколько минут (от начала) новость узнает весь город, если в нём 1000 жителей?

24 Мар 2024 в 19:41
69 +1
0
Ответы
1

После первых пяти минут новость узнают два человека. Потом через еще 5 минут их будет уже 4. Затем 8, 16, 32 и т.д.

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

Чтобы узнать, сколько минут потребуется, чтобы новость узнали все 1000 жителей, найдем такое наименьшее неотрицательное целое число n, для которого 2^n >= 1000.

2^10 = 1024, поэтому такие n есть целое число 10.

Таким образом, новость узнает весь город через 10 * 5 = 50 минут.

16 Апр 2024 в 15:32
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир