Задачка про гномиков. - МПМ Былины

Urik · 28.02.2006, 18:09

Задачку знаю, могу подсказать - кол-во гномов неограниченно ))

Шателье · 28.02.2006, 18:37

Цитата:

Сообщение от Urik

Задачку знаю, могу подсказать - кол-во гномов неограниченно ))

Как это неограничено

Их ровно n штук!

Шана[МЗ] · 28.02.2006, 18:46

Цитата:

Сообщение от Urik

Задачку знаю, могу подсказать - кол-во гномов неограниченно ))

Подсказка вроде не в кассу

По крайней мере я знаю (имхо) решение для любого кол-ва гномов.

Croston[МЗ] · 28.02.2006, 18:51

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

миряна · 28.02.2006, 18:52

Офигеть, как сложно

Второй гном говорит цвет первому, третий второму, последний предпоследнему и так далее.
Последний соответственно угадывает

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

Долго придумывал?

Обморок · 28.02.2006, 19:27

Цитата:

Сообщение от миряна

Офигеть, как сложно

Второй гном говорит цвет первому, третий второму, последний предпоследнему и так далее.
Последний соответственно угадывает

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

Долго придумывал?

глупость

Шателье · 01.03.2006, 10:55

Цитата:

Сообщение от миряна

Офигеть, как сложно

Второй гном говорит цвет первому, третий второму, последний предпоследнему и так далее.
Последний соответственно угадывает

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

Долго придумывал?

В таком случае мат.ожидание потерь бойцов составит 2/3 популяции. Бедные гномики.

Лыдвицa · 14.03.2006, 12:11

Цитата:

Сообщение от Шателье

В таком случае мат.ожидание потерь бойцов составит 2/3 популяции. Бедные гномики.

2/3 гнома. Гномик, стоящий в конце, говорит дракону цвет колпачка, который видит перед собой (на бошке стоящего впереди гномика). Вероятность, что у него самого на голове колпачок другого цвета = вероятность рипа = 2/3. Следующий гном назовет цвет своего колпачка безошибочно. Следующий тоже. И т.д.

Ележор · 14.03.2006, 13:35

Цитата:

Сообщение от Лыдвицa

2/3 гнома. Гномик, стоящий в конце, говорит дракону цвет колпачка, который видит перед собой (на бошке стоящего впереди гномика). Вероятность, что у него самого на голове колпачок другого цвета = вероятность рипа = 2/3. Следующий гном назовет цвет своего колпачка безошибочно.

Досюда все верно.

Цитата:

Сообщение от Лыдвицa

Следующий тоже. И т.д.

А вот это неверно. Откуда третий-то узнает цвет своего колпачка, если второй назвал свой цвет, а не цвет следующего?

Лыдвицa · 15.03.2006, 05:56

Цитата:

Сообщение от Ележор

Досюда все верно.

А вот это неверно. Откуда третий-то узнает цвет своего колпачка, если второй назвал свой цвет, а не цвет следующего?

Ну дура я, что поделаешь.

28.02.2006, 18:09	#1
Urik Отличник форума Регистрация: 06.03.2004 Адрес: Деревня РСП Сообщений: 1,018	Задачку знаю, могу подсказать - кол-во гномов неограниченно )) __________________ Прыг секунда, скок столетие...

28.02.2006, 18:51	#4
Croston[МЗ] Banned Регистрация: 07.03.2004 Адрес: МЗ Сообщений: 469	четность, модули, остатки... скукота... мат ожидание потери -- дветретигнома.

28.02.2006, 18:52	#5
миряна Знакомый Мадера Регистрация: 18.11.2005 Сообщений: 59	Офигеть, как сложно Второй гном говорит цвет первому, третий второму, последний предпоследнему и так далее. Последний соответственно угадывает Если переговариваться нельзя, то соответственно словом гнома будет цвет колпачка следующего. Долго придумывал?