Название: Задача про лампочку Отправлено: Periandr от 06 05 2008, 20:05:11 Хорошая задачка. Лектор в универе загадал
Десять преступников сидят в одиночных камерах. В первый день надзиратель дает им возможность поговорить между собой. Далее в каждый из следующих дней он на рандом выбирает одного из преступников и ведет в карцер. В карцере есть лампочка. Она может быть включена или выключена. Преступник, находясь в карцере, может изменить состояние лампочки, а может и не изменять. В один из дней один из преступников может сообщить надзирателю, что все уже были в карцере. Тогда, если он сказал правду, то всех выпускают, в противном случае всех казнят. Гарантируется, что если никто не будет говорить надзирателю, что все уже были, каждый побывает в карцере бесконечное количество раз. Как нужно действовать преступникам? Название: Re: Задача про лампочку Отправлено: NoGameToday! от 06 05 2008, 21:41:36 на стенках пускай сообщения друг другу в карцере оставляют )))
Название: Re: Задача про лампочку Отправлено: girrok от 07 05 2008, 09:41:30 ну если задача про лампочку, то каждый новый должен зажигать лампочку, а те кто уже были не зажигать, ну и собственно ждать пока 10 раз она не загорится:)
Название: Re: Задача про лампочку Отправлено: NoGameToday! от 07 05 2008, 13:05:51 сам понял, что сказал? ))))
Название: Re: Задача про лампочку Отправлено: girrok от 08 05 2008, 12:00:30 :pardon:
Название: Re: Задача про лампочку Отправлено: Periandr от 08 05 2008, 21:02:05 ну если задача про лампочку, то каждый новый должен зажигать лампочку, а те кто уже были не зажигать, ну и собственно ждать пока 10 раз она не загорится:) Ход мыслей верный, но лампочка сама собой не погаснет. Первый её включит, она так и будет гореть пока электричество не отрубят) Название: Re: Задача про лампочку Отправлено: girrok от 11 05 2008, 01:10:26 хм, ну пока не отрубят....., а как ее тога включат?.
если включат, то можно и отключить., тогда вся моя теория верна )))))))))))))))))))) Название: Re: Задача про лампочку Отправлено: NoGameToday! от 11 05 2008, 01:25:42 короче. пришел первый раз - зажег лампочку, уходишь - выключил. пришел не первый раз - не зажигаешь лампочку. как десять раз свет загорается-тухнет, так и пора выходить всем ))
Название: Re: Задача про лампочку Отправлено: *Rini* от 11 05 2008, 01:53:02 по очереди входят в карцер и меняют состояние лампочки.пока она не перегорит.только потом сообщают надзирателю.
Название: Re: Задача про лампочку Отправлено: Periandr от 13 05 2008, 12:34:23 Но сложность в том, что узники никак не могут переговариваться и передавать сообщения. И то, что творится в карцере не видно из камер(
Название: Re: Задача про лампочку Отправлено: Mogul Kahn от 22 05 2008, 20:36:23 Чо тут думать? Никто не меняет состояния лампочки! Если тебя туда засунули второй раз, то идёшь говоришь надзирателю, что все уже готовы. Подвох в том, что не указано СКОЛЬКО раз могут КАЖДОГО засунуть туда? Ведь по условию могут как и всех 10х по очереди пихнуть, так и кого-то одного 10 раз подряд... Уточняй условие!
Название: Re: Задача про лампочку Отправлено: NoGameToday! от 22 05 2008, 22:28:25 Чо тут думать? Никто не меняет состояния лампочки! Если тебя туда засунули второй раз, то идёшь говоришь надзирателю, что все уже готовы. Подвох в том, что не указано СКОЛЬКО раз могут КАЖДОГО засунуть туда? Ведь по условию могут как и всех 10х по очереди пихнуть, так и кого-то одного 10 раз подряд... Уточняй условие! :rofl1: :rofl1: :rofl1:
Powered by SMF 1.1.21 | energized by thunder
|