Куковкина Марина Алексеевна, 416 группа
Некоторое количество человек отправились в байдарочный поход. В день перехода им требуется доплыть от одной стоянки до другой. Все члены этой компании одновременно отплывают от берега и плывут параллельно, чтобы время, затраченное на переход всеми байдарками, примерно равнялось времени, за которое с этим справилась бы одна байдарка. Однако в данном плане есть узкое место, которое не получится распараллелить и оптимизировать: предположим, что туристы плывут по реке, и она достаточно широкая, чтобы все байдарки могли идти рядом друг с другом. Тем не менее, если на пути встретится порог, все байдарки должны будут проходить его по очереди, дабы избежать столкновений и прочих опасных ситуаций. То есть, пока одна байдарка проходит порог, другие стоят на месте и ждут (байдарка, еще не преодолевшая порог, ждёт своей очереди, а справившиеся с задачей участники команды дожидаются своих товарищей, чтобы убедиться, что никому не требуется помощь).
