Search
Write a publication
Pull to refresh

Задача №151

Reading time1 min
Views641
Original author: Project Euler
Типография выполняет 16 задач каждую неделю, причём для каждой задачи требуется лист специальной фотобумаги размером A5.

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

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

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



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

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

Ответ округлите до 6 цифр после запятой и сообщите в формате x.xxxxxx
Tags:
Hubs:
Total votes 4: ↑1 and ↓3-2
Comments1

Articles