Задача про лампочку

[Periandr]

Хорошая задачка. Лектор в универе загадал

Десять преступников сидят в одиночных камерах. В первый день надзиратель дает им возможность поговорить между собой. Далее в каждый из следующих дней он на рандом выбирает одного из преступников и ведет в карцер. В карцере есть лампочка. Она может быть включена или выключена. Преступник, находясь в карцере, может изменить состояние лампочки, а может и не изменять. В один из дней один из преступников может сообщить надзирателю, что все уже были в карцере. Тогда, если он сказал правду, то всех выпускают, в противном случае всех казнят. Гарантируется, что если никто не будет говорить надзирателю, что все уже были, каждый побывает в карцере бесконечное количество раз.

Как нужно действовать преступникам?

[NoGameToday!]

на стенках пускай сообщения друг другу в карцере оставляют )))

[girrok]

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

[NoGameToday!]

сам понял, что сказал? ))))

[girrok]

 

[Periandr]

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

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

[girrok]

хм, ну пока не отрубят....., а как ее тога включат?.
если включат, то можно и отключить., тогда вся моя теория верна ))))))))))))))))))))

[NoGameToday!]

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

[*Rini*]

по очереди входят в карцер и меняют состояние лампочки.пока она не      перегорит.только потом  сообщают надзирателю.

[Periandr]

Но сложность в том, что узники никак не могут переговариваться и передавать сообщения. И то, что творится в карцере не видно из камер(

[Mogul Kahn]

Чо тут думать? Никто не меняет состояния лампочки! Если тебя туда засунули второй раз, то идёшь говоришь надзирателю, что все уже готовы. Подвох в том, что не указано СКОЛЬКО раз могут КАЖДОГО засунуть туда? Ведь по условию могут как и всех 10х по очереди пихнуть, так и кого-то одного 10 раз подряд... Уточняй условие!

[NoGameToday!]

Чо тут думать? Никто не меняет состояния лампочки! Если тебя туда засунули второй раз, то идёшь говоришь надзирателю, что все уже готовы. Подвох в том, что не указано СКОЛЬКО раз могут КАЖДОГО засунуть туда? Ведь по условию могут как и всех 10х по очереди пихнуть, так и кого-то одного 10 раз подряд... Уточняй условие!