Официальный сайт студ.городка НГТУ
Болтовня » Загадка 

#1  14.05.06 22:27

Загадка

"Давным-давно некоторый султан усомнился в своих ста мудрецах и придумал им следующую проверку: мудрецам завязывают глаза и надевают на них колпаки зелёного, жёлтого, красного цветов; потом выстраивают их в шеренгу таким образом, что первый в шеренге не видит ни одного колпака, второй в шеренге видит колпак первого мудреца, третий мудрец видит колпаки первого и второго... сотый мудрец видит 99 колпаков впереди стоящих.
КАждую минуту палач стучит в гонг и один из мудрецов должен назвать цвет своего колпака... если он ошибается   ему отрубают голову, если говорит верно -отпускают. Если никто ничего не говорит - палач отрубает голову первому попавшемуся.
Всю ночь мудрецы думали как бы им спасти наибольшее количество людей - в итоге у что-то получилось."
разговаривать между собой им нельзя


кто сколько мудецов может спасти?

Offline

#2  14.05.06 22:34

Re: Загадка

у меня пока двое: последний мудрец (который догадается о цвете колпака методом исключения) и палач.

подключив теорию вероятносетй можно поболее спасти)))


а можно и омон вызвать, тыщщу спасут, двое сядут)))

Исправлено Ratus (14.05.06 22:37)

Offline

#3  14.05.06 22:36

Re: Загадка

Ratus, не жалко остальных7

Offline

#4  14.05.06 22:36

Re: Загадка

50)

Offline

#5  14.05.06 22:38

Re: Загадка

Мега, пишите каким образом вы это можете сделать

Offline

#6  14.05.06 22:41

Re: Загадка

не, ну если разговаривать меж собой нельзя, то вслух-то можно сказать, какие колпаки видит перед собой! тада тока последнему хана

Offline

#7  14.05.06 22:41

Re: Загадка

у меня вопрос:
сколько красных, желтых и зеленых колпаков?

Offline

#8  14.05.06 22:43

Re: Загадка

а-а-а, дык всего три цвета колпаков? тогда можно спасти всех, если последний быстро считать умеет)))

Offline

#9  14.05.06 22:45

Re: Загадка

Ratus, не если говорить какие колпаки перед собой то тот кто говорит умрет а предыдущий жив останется! поэтому выживет 50

Offline

#10  14.05.06 22:48

Re: Загадка

Мега написал(а):

от кто говорит умрет

не нашел в условии этой строчки... ты знала, да?

Offline

#11  14.05.06 22:49

Re: Загадка

Ratus, говорить можно токо 1 раз в минуту и тому на кого указал полач
твоим способом мона спасти токо 50
Гадкий_Утенок, незнаю предположительно 33 33 34 гдето так

Offline

#12  14.05.06 22:52

Re: Загадка

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

твоим способом мона спасти токо 50

нихрена не понял.... я почти всех спас!

еще вариант: все говорят "красный" - тогда 33-34 мудреца живыми будут))))

Offline

#13  14.05.06 22:54

Re: Загадка

Ratus, на сколько я понял твой способ такойже как у Мега, токо ты не совсем в условия вьехал

Offline

#14  14.05.06 23:34

vv
Профиль

Re: Загадка

50 человек спасаем точно, потому что они договариваются что последний в очереди говорит цвет колпака впереди стоящего. Тот выживает, следующий перед ним умирает (или нет, как попрет) и.т.д

Offline

#15  14.05.06 23:53

Re: Загадка

а-а-а, все.... въехал)))) тада 50-т))

Offline

#16  15.05.06 00:05

vv
Профиль

Re: Загадка

А можно говорить не одно слово, а фразу, что то вроде "На мне красный", или "колпак красный", или "колпак на мне красный"? Если фразу то можно и 99 спасти. Так можно закодировать цвет колпака мудреца, стоящего за тем что перед тобой.

Исправлено vv (15.05.06 00:09)

Offline

#17  15.05.06 00:08

Re: Загадка

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

Offline

#18  15.05.06 00:10

Re: Загадка

подсказка
все дело в математике

Offline

#19  15.05.06 00:13

Re: Загадка

если так считать, то "от 50-ти"... потому что подряд могут идти колпаки одного цвета... тогда он и себя и следующего спасает...

Offline

#20  15.05.06 00:15

Re: Загадка

дак не 50?

Offline

#21  15.05.06 00:34

vv
Профиль

Re: Загадка

Ну можно посчитать что если встретятся три колпака одного цвета подряд то спасается "лишний" мудрец, вероятность 3х колпаков 1/27. То есть по теории вероятности спасаются 53,66 + 1/3 (если первый в ряду угадает) мудреца )))

Offline

#22  15.05.06 00:46

Re: Загадка

насколько помнится, задачка из школьной олимпиады по математике

Offline

#23  15.05.06 01:05

Re: Загадка

Mata_Hari, а ответ помнишь?

Offline

#24  15.05.06 01:33

vv
Профиль

Re: Загадка

А вот если 100-й мудрец будет называть цвет колпака 1 го, 99-й - 2го, и так далее, то вероятнось совпадения цвета их колпаков уже  1/6. Итого мы спасаем в среднем 50+8,333 мудрецов.

Offline

#25  15.05.06 02:07

Re: Загадка

мало походит на школьную математику, особенно оговорка про 8.333 мудрецов. Здесь уже кровью и расчленёнкой пахнет. Ответ должен быть проще, если бы помнила - написала давно бы.

Offline

#26  15.05.06 02:15

Re: Загадка

блин когда же автор ответ напишет??

Offline

#27  15.05.06 02:47

orl
Профиль

Re: Загадка

у меня получилось 66 мудрецов

Offline

#28  15.05.06 05:11

Re: Загадка

если колпаков одинаковое количество, только одного цвета больше на один,  и у последнего отличное зрение в его годы, то тогда он считает сколько какого цвета  колпаков впереди него. Если всех выйдет по 33, тогда вероятность у него выжить одна треть. Допустим он  угадал цвет колпака .  тогда следующий(ему тока надо знать, что начиная с него всех цветов поровну) знает сколько какого цвета было и осталось. подсчитывает и угадывает свой цвет. в общем все живы и здоровы...
П.С.: математиком никода не был, тока оптимистом.

Offline

#29  15.05.06 10:02

Re: Загадка

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

говорить можно токо 1 раз в минуту и тому на кого указал полач

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

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

незнаю предположительно 33 33 34 гдето так

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

Исправлено Anti-Killer (15.05.06 10:02)

Offline

#30  15.05.06 10:24

Re: Загадка

или так
колпаки ж-34, к-33, з-33
последний угадывает, что на нём жёлтый, предпоследний считает, тех по 33, тогда на нём жёлтый, если же каких-то 32, то он на нём. вроде такой смысл

Offline

#31  15.05.06 12:56

Re: Загадка

Мега, 50 спается гарантировано
orl, Kostas, пишите ваше решение
надо спасать в решение так чтобы при любых  раскладах гарантировано спасалось какое то максимальное колво мудрецов и не так что "если сначала того потом того" спрашиывают их совершенно случайно
исключение токо в том что кто 1 у него не спрашивают потому что в любом раскладе ему мона расчитывать на удачу а царь проверяет их ум

Offline

#32  15.05.06 13:01

Re: Загадка

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

спрашиывают их совершенно случайно

ты сам-то подумай! это ж сколько вариаций в таком случае получается!!

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

КАждую минуту палач стучит в гонг и один из мудрецов должен назвать цвет своего колпака

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

Offline

#33  15.05.06 13:14

Re: Загадка

Anti-Killer написал(а):

ты сам-то подумай! это ж сколько вариаций в таком случае получается!!

много получается и тебе не надо каждую в отдельности расматриват ты расматривай их в общем
ведь некоторые предлогают решение типа сначала спросить n-го потом другово а если спросят не того

Anti-Killer написал(а):

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

КАждую минуту палач стучит в гонг и один из мудрецов должен назвать цвет своего колпака

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

нет полач стучит в гонг и говорит например 10 потм опять стучит и говорит 47 ну или там по имени и этот мудрец отвечает

Offline

#34  15.05.06 13:14

orl
Профиль

Re: Загадка

У меня получилось так: каждый кого спрашиваю называет цвет колпака того мудреца который перед ним, таким образом спасутся 50 мудрецов + вероятность оставшихся 50 что они угадают свой цвет 1/3 и получается примерно  16 уже 66 мудрецов, и царь пожалеет 1-го тогда спасутся 67 мудрецов

Offline

#35  15.05.06 13:16

Re: Загадка

orl, на удачу не надо надеяться если всем не повезет?

Offline

#36  15.05.06 13:18

Re: Загадка

исправлено

Исправлено Anti-Killer (15.05.06 13:26)

Offline

#37  15.05.06 13:21

Re: Загадка

Anti-Killer, не понил ты про что?

Offline

#38  15.05.06 13:22

orl
Профиль

Re: Загадка

ладно тогда подругому посчитаю, как с универа приду

Offline

#39  15.05.06 13:24

Re: Загадка

хорошо давай я буду определять, кто говорит (пусть я палач). ты говоришь первого не спрашивать, тогда я спрошу 2го, потом 3го и тд. если никому не пруханет, то спасется только 1ый!!! нельзя, чтобы кто-то не из мудрецов указывал им кто должен когда говорить!! это гон!!

Offline

#40  15.05.06 13:40

Re: Загадка

Anti-Killer, ты просто придераешся к условиям задачи бере общий случай

Offline

#41  15.05.06 13:46

Re: Загадка

ну то есть здесь все на вероятности... а значит нельзя говорить что всех не пруханет и тд.

Offline

#42  15.05.06 13:47

Re: Загадка

да надо считать спасшимися токо тех кто точно назовет свой цвет

Offline

#43  15.05.06 13:51

Re: Загадка

ну надеюсь все помнят теорию вероятностей )))

Offline

#44  15.05.06 13:52

Maq
Профиль

Re: Загадка

перечитайте внимательно задачу.
по-моему могут спастись все, так как:

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

один из мудрецов должен назвать цвет своего колпака

вычисляет и называет свой цет последний мудрец, все остальные это слышат и запоминают.
потом услышав недостающего цвета мудреца стоящего после него предпоследний мудрец вычисляет и называет свой цвет.

и т.д.

p.s. надесь не надо подробно расписывать.

Offline

#45  15.05.06 13:52

Re: Загадка

кто-то точно кто-то угадает

Offline

Болтовня » Загадка 

ФутЕр:)

© Hostel Web Group, 2002-2026.   Сообщить об ошибке

Сгенерировано за 0.065 сек.
Выполнено 14 запросов.