Как стать автором
Обновить

Задача №151

Время на прочтение 1 мин
Количество просмотров 599
Автор оригинала: Project Euler
Типография выполняет 16 задач каждую неделю, причём для каждой задачи требуется лист специальной фотобумаги размером A5.

Каждый понедельник мастер достаёт новый лист формата A1.

Он разрезает лист пополам, получая два листа формата А2. Затем режет только один из них еще раз, получает два листа А3 и так далее, пока не получит необходимый для первой печати формат А5.

Все остальные листы запихивает в тумбочку.



Перед началом каждой следующей задачи он берёт один случайный лист из тумбочки. Если лист оказался формата А5, то он сразу используется. Иначе повторяется процедура разрезания пополам до получения первого подходящего листа, а остатки опять убираются в тумбочку.

Если исключить первую и последнюю печати недели, найдите ожидаемое количество раз (каждую неделю), когда мастер обнаруживает в тумбочке ровно один лист бумаги.

Ответ округлите до 6 цифр после запятой и сообщите в формате x.xxxxxx
Теги:
Хабы:
-2
Комментарии 1
Комментарии Комментарии 1

Публикации

Истории

Ближайшие события

Московский туристический хакатон
Дата 23 марта – 7 апреля
Место
Москва Онлайн
Геймтон «DatsEdenSpace» от DatsTeam
Дата 5 – 6 апреля
Время 17:00 – 20:00
Место
Онлайн
PG Bootcamp 2024
Дата 16 апреля
Время 09:30 – 21:00
Место
Минск Онлайн
EvaConf 2024
Дата 16 апреля
Время 11:00 – 16:00
Место
Москва Онлайн