Условие
Двум людям (Ч1 и Ч2) нужно: спуститься на лифте (займёт случайное время T) и зажечь спичку (займёт C). Лифт один.
- Стратегия 1 (последовательная): Ч1 зажигает спичку (
C), потом едет на лифте (T₁). Ч2 ждёт, пока лифт освободится, потом едет (T₂), потом зажигает (C). - Стратегия 2 (параллельная): оба одновременно зажигают спички (
C), потом вместе едут на общем лифте (T_shared).
Ожидаемые времена операций: E[T₁] = E[T₂] = E[T_shared] = E[T]. Найти стратегию с меньшим ожидаемым общим (суммарным по людям) временем.