Задача 5 (про театр)

В театре N пронумерованных мест. Аналитик Петр пришел в театр самым последним, когда N-1 место было уже занятым. Но, к

сожалению, первые N-1 зрителя заняли произвольные места. Петр хочет сидеть только на своем месте по билету. Если свободно

именно его место, то он его и занимает. Иначе он просит освободить это место. Зритель с этого места поступает точно так же, если

свободно именно его место, то он его занимает, если нет - просит освободить место следующего зрителя. И т.д. Каждое перемещение

занимает 45с. Какова ожидаемая задержка начала спектакля, вызванного этими перемещениями?