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