поздно заметил, что я под чужим ником тему создал:) бывает

их будут заводить в свою комнату или в определенную???
человек выходит из комнаты в толпу или нет???

прочитала, что написала - действительно непонятно. Я имела в виду, сколько раз вообще там кто-то побывал (т.е. с повторами) на данный момент (например их будут водить по 1 в час или что-то такое)

Как я понял, то нужно найти счетчика, который бы фиксировал количество изменений положения включателя. И поставить условие кто первый раз тот изменяет положение, кто второй и более тот не трогает. И как количество изменений достигнет 100, тогда говорит что все.

Тогда другое решение. Одного человека выбираю счетчиком. Он будет постоянно выключать свет. А остальные, кто первый раз включать, кто второй и последующие разы не трогают свет. И как счетчик выключит 99 раз свет, то это значит что все побывалы там как миниум 1 раз и можно говорить, чтобы отпустили.

flipper написал(а):

Тогда другое решение. Одного человека выбираю счетчиком. Он будет постоянно выключать свет. А остальные, кто первый раз включать, кто второй и последующие разы не трогают свет. И как счетчик выключит 99 раз свет, то это значит что все побывалы там как миниум 1 раз и можно говорить, чтобы отпустили.

flipper ты прав. поздравляю!! не хило ты

этот вариант для условия, что сч видит каждое посещение комнаты непосредственно.

получается, все должны ждать, когда счётчик побыват там 99 раз. А если его всего 1 раз туда приведут, так они и не дождутся )
Есть подобные задачи:
1) 100 философов поймали и заточили примерно так же, как людей из этой задачи. На каждом из них шапочка: либо белая, либо чёрная. Философам известно, что должна быть хотя бы одна белая и одна чёрная шапочка (т.е. не могут быть все одного цвета). Каждый философ не видит цвета своей шапки, но видит всех остальных, переговариваться они не могут. Каждый вечер каждый имеет возможность сказать, какого цвета на нём шапка. Если неверно, всех убьют. Если верно, всех сразу же отпускают. Через сколько дней они выйдут?

2) n философов опять же поймали. Их хотят повесить на следующий день, а ночью они совещаются. На утро будет так: их поставят в колонну, каждый чётко видит всех впереди себя, но себя и остальных - нет, на каждом будет петля, либо черная, либо белая. С того, кто видит всех, начнут спрашивать, какого цвета у него петля. Он говорит черная или белая, никаких хитростей (чётко либо одно, либо другое). Все слышат, что он сказал. Если он назвал цвет своей петли, то выживает. Как сделать так, чтобы (n-1) философ выжил, а оставшийся выжил с вероятностью 50%?

Исправлено Kosh_Mar (08.03.07 21:03)

flipper написал(а):

этот вариант для условия, что сч видит каждое посещение комнаты непосредственно.

Я так поняла, что никто из 100 человек не имеет возможности наблюдать за той комнатой с лампой, следовательно, никто из них не может быть этим счетчиком, о котором ты пишешь.

Ninochka они предворительно собрались и обсудили решение. Там и выбрали СЧ.

Kosh_Mar написал(а):

Философ может ничего не говорить и ждать следующего дня, если не уверен, какого цвета на нем шапка

а смысл? на следующий день что-нибудь изменится?

munko, имеет ) Иначе бы так не писала

rapty написал(а):

каждый человек может пометить себя, если он зайдет в комнату, включит лампу и прижгет какую-нибудь часть своего тела лампочкой, например руку))) тогда будет видно, был ли человек в этой комнате...

Но они же не видят друг-друга??? Если исходить из

munko написал(а):

по-одному в одну определенную комнату, а потом обратно. при чем остальные не знают что, кого-то сейчас ведут и сколько раз.
Ну представьте себя на месте одного из них:
   вы переговорили со своими собратьями по несчастью, потом вас отвели в свою комнату. Через какое-то время вас повели в "комнату с лампой", где вас ждет либо включенный, либо выключенный свет. При чем вкл. свет будет вам говорить, что хотя бы 1 человек здесь побывал, выкл. - о том, что либо вы первый, либо здесь уже побывали. Вы включаете свет или наоборот, или вообще ничего не делаете и вас ведут обратно. Затем вас может снова туда отведут. Либо придут вас убить, а может выпустить.

Ninochka, каждый новый включает свет, а счетчик его выключает и считает сколько раз он его выключит....те, кто там уже был свет не трогают.

flipper,

Kosh_Mar написал(а):

Каждый философ не видит цвета своей шапки, но видит всех остальных, переговариваться они не могут.

Т.е. они не могут давать друг другу знаков, а просто знают, какая шапка у всех кроме себя. Единственная информация, назвал ли кто-то в этот вечер цвет своей шапки (тогда просто всех выпустят) или нет (тогда вечер заканчивается как обычно).

прижигаться лампочкой - самое лучшее решение!

а они знаю количество черных и белых шапок??

сами философы, знают только то, что видят, и то, что все шапки не могут быть одного цвета.

flipper, ответ неверный: если он называет цвет соседа, то его (того, кто говорит) убьют, если цвет не совпал с его собственным
Natalchik, никто заранее не знает, сколько будет черных и белых петель. В этой задаче в отличие от первой возможен даже случай, что все одного цвета

Исправлено Kosh_Mar (08.03.07 21:44)

это задача про петли

ударения тоже менять нельзя?

есть другое решение:
принять n=1 или 2

Исправлено flipper (08.03.07 22:12)