Интеллектуальная викторина - 2-й тур

Новости нашей системы, а также ваши комментарии, замечания и пожелания...
Закрыто

Какой вопрос Вам больше всего понравился во 2-ом туре

Вопрос про Casio
2
25%
Вопрос про даосистов
0
Голосов нет
Вопрос про паровоз
1
13%
Пример про billiard
0
Голосов нет
Вопрос про Канта
0
Голосов нет
Вопрос про "даму" и "поцелуи"
1
13%
Вопрос про лыжника
0
Голосов нет
Шифр со "змееедом"
4
50%
Вопрос по фреске "Сотворение Евы"
0
Голосов нет
Вопрос про 60 шляп
0
Голосов нет
 
Всего голосов: 8

Samail
Сообщения: 26
Зарегистрирован: 04 дек 2009, 16:57
Контактная информация:

Сообщение Samail » 18 дек 2009, 19:15

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

Второй знает что у него коричневый, но видит что у следующего черный ...что ему говорить?

andreysh
Сообщения: 27
Зарегистрирован: 17 фев 2009, 05:45

Сообщение andreysh » 18 дек 2009, 19:15

50 на 50 шансы, но в условии то нужно узнать 100 % сколько выживут
Последний раз редактировалось andreysh 18 дек 2009, 19:17, всего редактировалось 1 раз.

darreg
Сообщения: 13
Зарегистрирован: 27 июн 2007, 15:01
Контактная информация:

Сообщение darreg » 18 дек 2009, 19:16

Меня клинило в конце, не знаю насколько силно, но...

1. Каждый говорит цвет шляпы того кто стоит аналогично ему по счету но с другой стороны строя
Гарантированно в живых остается 30 человек

2.
Пусть черный - 1, коричневый - 0
Число 60 в двоичной записи = 11 11 00 = 6 человек должны сказать это число.

первый 6 человек - говорят количество черных шляп
вторые - коричневых

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

осталось 48 человек
дальше как в первом варианте.
Т.е. гарантировано остаются в живых 24 человека + какое-то их количество, если шляпы одного цвета кончатся раньше.

sla
Сообщения: 58
Зарегистрирован: 02 авг 2005, 00:21
Контактная информация:

Сообщение sla » 18 дек 2009, 19:17

Ну я так ответил:

Пусть Черный = 0, Коричневый = 1.
Каждый участник считает сумму для видимых ему участников.
Первый называет Черный - если у него получилась четная сумма, Коричневый - если нечетная. Все запомнили чет или нечет назвал первый.
Следующий называет Черный, если четность/нечетность первого совпала с четностью/нечетностью его суммы. Иначе Коричневый.
Каждый последующий слушает цвета предыдущих (начиная со второго) и добавляет их к своей сумме.
И также называет Черный, если четность/нечетность первого совпала с четностью/нечетностью его суммы. Иначе Коричневый.
Гаранторованно выживают 59 участников.

cppvls
Сообщения: 35
Зарегистрирован: 23 авг 2007, 15:52

Сообщение cppvls » 18 дек 2009, 19:17

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


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

bin.com.ua
Сообщения: 3
Зарегистрирован: 28 ноя 2007, 21:58

Сообщение bin.com.ua » 18 дек 2009, 19:17

andreysh писал(а):никаких 59 - 30 отсануться, иначе как свой цвет будут они называть через одного


вот ответ:
========================================
В одной деспотичной стране король созвал всех придворных мудрецов (количество их не принципиально, поэтом без ограничения общности будем считать, что их 20 человек) и объявил им следующее:
Завтра их всех построят в одну шеренгу и завяжут глаза, затем каждому на голову наденут колпак черного или белого цвета и снимут повязки. Каждый сможет видеть цвет колпака стоящих впереди него, но не может видеть свой колпак и колпаки тех, кто сзади. Каждому в шеренге зададут вопрос: Какого цвета на тебе колпак? Если мудрец ответит правильно, его оставят в живых. Если неправильно, значит он недостоин быть мудрецом и его казнят.

Какую стратегию надо избрать мудрецам, что как можно больше из них остались в живых? На размышления и совещания им дается ровно одна ночь.



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

cediaclub
Сообщения: 26
Зарегистрирован: 14 мар 2009, 12:18

Сообщение cediaclub » 18 дек 2009, 19:17

хм, вопрос стоял сколько гарантировано. так вот на 100% выживут 30 человек.

andreysh
Сообщения: 27
Зарегистрирован: 17 фев 2009, 05:45

Сообщение andreysh » 18 дек 2009, 19:18

Кто про лыжника и про даосистов как ответил.

Я про лыжника написал - что к инвалидам хотел внимание привлечь

Про даосистов - медитировали.

Astrolog
Сообщения: 228
Зарегистрирован: 14 дек 2007, 10:06
Откуда: Россия
Контактная информация:

Сообщение Astrolog » 18 дек 2009, 19:18

Народ - ну там же написано - первый видит ВСЕХ, исходить нужно было из этого :)

darreg
Сообщения: 13
Зарегистрирован: 27 июн 2007, 15:01
Контактная информация:

Сообщение darreg » 18 дек 2009, 19:20

про четность недопетрил :)

cppvls
Сообщения: 35
Зарегистрирован: 23 авг 2007, 15:52

Сообщение cppvls » 18 дек 2009, 19:20

cediaclub писал(а):хм, вопрос стоял сколько гарантировано. так вот на 100% выживут 30 человек.




59 :) незнает шляпу токо первый, остальные уже все знают взависимости от ответа предыдущего

cediaclub
Сообщения: 26
Зарегистрирован: 14 мар 2009, 12:18

Сообщение cediaclub » 18 дек 2009, 19:20

bin.com.ua
т.е. сейчас ты показал налицо использование поисковой системы для правильного ответа :)

Salaman
Сообщения: 7
Зарегистрирован: 18 дек 2009, 19:11

Сообщение Salaman » 18 дек 2009, 19:21

неизвестно точное количество черных и коричневых шляп.

59 это я конечно поторопился :)
наверно все таки 30 - не всем повезет :)

Astrolog
Сообщения: 228
Зарегистрирован: 14 дек 2007, 10:06
Откуда: Россия
Контактная информация:

Сообщение Astrolog » 18 дек 2009, 19:24

а когда результаты?

cediaclub
Сообщения: 26
Зарегистрирован: 14 мар 2009, 12:18

Сообщение cediaclub » 18 дек 2009, 19:25

andreysh
про лыжника тож. самое, про даос пропустил

Закрыто