Задача 151
Листы бумаги стандартных размеров: задача на ожидаемое значение

Типография выполняет 16 заказов каждую неделю, для каждого заказа требуется лист специальной бумаги формата A5.

Каждый понедельник старший работник открывает новый конверт, содержащий большой лист специальной бумаги формата A1.

Далее он разрезает его пополам, получая два листа формата A2. Потом он разрезает один из них пополам на два листа формата A3, и так далее до тех пор, пока он не получит лист формата A5, необходимый для первого задания на этой неделе.

Все неиспользованные листы складываются обратно в конверт.

В начале каждого последующего заказа старший работник берет из конверта случайный кусок бумаги. Если он имеет формат A5, его тут же используют. Если он больше, то работник снова режет его пополам, пока не получит то, что нужно, а все оставшиеся листы всегда складывает обратно в конверт.

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

Дайте ответ, округленный до шестого знака после десятичной точки (x.xxxxxx) .

Оригинал
 
© Проект Эйлера | Translated problems from ProjectEuler.net