Прикольная задачка: грязные пассажиры
От: YO-LKA  
Дата: 07.10.03 14:40
Оценка:
Здрасть вот такая прикольная задачка

Едет поезд с пассажирами, количество неизвестно. Каждый из них видит всех остальных, но не видит самого себя. После того как поезд заедет в туннель, некоторые из пассажиров запачкаются. Затем в вагон заходит проводник и говорит:
"Когда кто-то из вас будет уверен, что он запачкался, пусть на следующей остановке выйдет".
Вопрос: на какой остановке ( min ) выйдут все запачкавшиеся, если их N и все действуют по одинаковому алгоритму?

поправлена орфография. — К
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.