#91 09.03.07 13:10
#92 09.03.07 13:14
#93 09.03.07 13:22
Re: предлагаю вам решить интересную задачку
http://braingames.ru/ вот пожалуйста, развлекайтесь
Offline
#94 09.03.07 14:35
#95 09.03.07 15:27
Re: предлагаю вам решить интересную задачку
Попробую про философов с шапками.
Единственная информация, которую они могу друг другу преподнести это молчание, вернее количество молчаний. Всем философам конечно хочется чтобы поскорее закончилась эта канитель поэтому они принимают решение предоставлять информацию о количестве белых шапок, т.к. их меньше( рассм ситуацию 93 чёрных и 7 белых). "Белые" философы видят 6 шапок, поэтому будут молчать 6 дней, а "чёрные" - 7, поэтому будут молчать 7 дней.
На седьмой день белые молчат т.к. незнают какая на них шапка, а черные потому что видят 7 белых шапок.
любой чёрный понимает мысли белых, а любой белый не понимает от чего же молчат чёрные. толи от того, что не знают какая на них шапка, толи от того что есть седьмая которая соответственно на нём.
На восьмой день любой чёрный молчит от того что не знает есть ли на нём восьмая белая шапка, а белые поняв в свою очередь мысли чёрных догнали, что восьми белых шапок быть не может, а седьмая на своей умной башке!
Далее в зависимости от того по очереди ли их вызывают или они просто высказываются в любой момент. если по очереди, то после очередного черного, белый понимает всё и в этот же восьмой день называет свой цвет. если они просто высказываются, то прождав весь вечер восьмого дня и так и не услышав ничего от черных, ложится спать, а с утреца на девятый день называет цвет, либо может дождаться полночи, но день всё равно будет девятый.
ЗЫ: рекомендую дождаться полночи, чтобы поскорее освободиться, а то мало ли что взбредёт в голову похитителям за ночь.
Offline
#96 09.03.07 16:47
Re: предлагаю вам решить интересную задачку
/\/\е4татель, неплохой ответ, но всё же это опять договорённость философов, которой в этой задачи быть не может. Да, они могут оставлять знак молчанием, но о том, что означает этот знак, они не договаривались. Поэтому знак этот означает лишь то, что никто этой ночью не был уверен.
Offline
#97 09.03.07 17:22
Re: предлагаю вам решить интересную задачку
Но ведь!
философы абсолютно уверены в мудрости друг друга, доверяют их мозгам как своим
Offline
#98 09.03.07 18:14
Re: предлагаю вам решить интересную задачку
Если я верно читаю задание,
Kosh_Mar написал(а):
Как сделать так, чтобы (n-1) философ выжил, а оставшийся выжил с вероятностью 50%?
то речь идет о жизни всего двух человек. Я, как человек на данный момент не интересующеийся жизнью остальных, а только жизнь последних двух, решу задачу так:
каждый, начиная с первого, говорит цвет петли, который видит перед собой. Таким образом n-1 узнает цвет своей петли, а у n-ного в любом случае 50% выжить.
Это как вариант без 0 и 1
Исправлено Guard (09.03.07 18:20)
Offline
#99 09.03.07 19:04
Re: предлагаю вам решить интересную задачку
guard, а теперь попробуй подумать хорошенько над своим вариантом. он в голову приходит в первую очередь согласен, но и в первую очередь отсеивается.
к примеру первый называет цвет впереди стоящего, допустим "белый". затем человек с белой петлей, услышав свой цвет называет его, чтобы не умереть, но перед ним стоит человек, допустим, с черной петлей и, естественно он умрет.
вот на что годится твой метод.
Offline
#100 09.03.07 21:26
Re: предлагаю вам решить интересную задачку
/\\/\\е4татель написал(а):
"Белые" философы видят 6 шапок, поэтому будут молчать 6 дней, а "чёрные" - 7, поэтому будут молчать 7 дней
Откуда такая уверенность? Пока ты не пояснишь, это договорённость. А вообще, это неполный правильный ответ. Почему такое поведение будет естественным для философов?
Offline
#101 09.03.07 23:14
Re: предлагаю вам решить интересную задачку
Единственное, могу ещё раз написать, что философы должны как-то сообщить друг другу какую нибудь информацию. способ - молчание. филофы люди умные, поэтому смекнут, что молчание можно использовать как единицу. Но единицу измерения чего? конечно шапок. Каких шапок? пожалуй белых, ведь их меньше, поэтому меньшее количество дней придется сидеть в неволе. вот такой вот по-моему логичный ход мыслей у философов.
ЗЫ: Kosh_Mar, если где промашка, то укажи на неё, буду думать дальше!
Offline
#102 10.03.07 01:06
Re: предлагаю вам решить интересную задачку
/\/\е4татель, и всё-таки здесь много условностей. Теоретически ход мыслей всё же может быть другим, а в этой задаче философ будет твёрдо уверен на 100%, какого цвета на нём шапка. Вопрос лишь: когда?
Оттолкнись от того, что если бы была всего одна белая, философ с этой шапкой сразу бы сказал ответ, в первый же день. Однако сказал бы именно тот философ, который в белой. Он знает, что она одна (потому что должна быть хотя бы одна белая, а он видит все чёрные). Однако, остальные не знают (вдруг на них тоже белая). Так что будет, когда белых более одной?
Offline
#103 10.03.07 04:00
#104 10.03.07 10:10
#105 10.03.07 14:58
Re: предлагаю вам решить интересную задачку
Всё, я понял!!!!!!!!! всё очень просто!!!!!
начнём со случая когда одна белая шапка - естественно белый сразу догадается что она на нём, в случае двух белых шапок каждый белый видит только одну белую шапку и если в первый день эта белая шапка промолчала значит есть ещё одна, которая на нём, скажет он это на второй день, дальше для трёх шапок - каждый белый видит только две шапки и доверяя чужим мозгам как своим, поймёт что если на нем чёрная шапка, то эти двое белых видят только по одной шапке и дадут ответ на второй день, иначе есть третья которая на нём, и так далее для любого количества шапок, соответственно сколько белых шапок через столько дней они и догадаются. Думаю поэтому все философы в сразу принимают решение молчать столко дней сколько белых шапок они видят + ещё один день, соответственно чёрные будут молчать на день болше и лишаются права стать спасителем. Только для случая когда чёрных меньше скорее всего всего будет всё наоборот и дней будет столько сколько чёрных шапок.
Для случая 93 чёрных и 7 белых дней будет 7.
ЗЫ: Спасибо за задачи. Получил удовольствие от решения.
Offline
#106 10.03.07 15:14
#107 10.03.07 15:15
#108 10.03.07 15:29
Re: предлагаю вам решить интересную задачку
/\/\е4татель, молодец! Всё верно.
Offline

