Задача 1 Московской олимпиады школьников — 2016
В аэропорту пять стоек сдачи багажа. Менеджеры Костя и Серёжа решают, как лучше обслуживать пассажиров. Костя полагает, что будет быстрее, если к каждой стойке будет выстраиваться отдельная очередь. Серёжа считает, что все пассажиры будут обслужены быстрее, если очередь будет единая ко всем стойкам, и каждый следующий пассажир будет подходить к освободившейся стойке. Кто из них прав?
Прав Серёжа. Если очередь всего одна, то даже в случае если одна из стоек занята «надолго» (у некоторых пассажиров много багажа, у других – проблемы с билетом, у третьих – с паспортом), очередь всё равно продвигается – сильной задержки для остальных пассажиров не произойдёт. Если же очередей несколько (к каждой конкретной стойке), и тебе не повезло с очередью, то можно простоять очень долго, пока разберутся с проблемой в твоей очереди. Может, конечно, наоборот, повезти с очередью, но если люди не любят риск, то они скорее предпочтут гарантированное среднее время ожидания по сравнению с «лотереей».