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

Leo · 14.03.2006, 12:27

2Лыдвица мде вы не правы!!! (( гномы погибнут при такой стратегии попробуй сам с собой поиграть в эту игру !

Охотник · 14.03.2006, 12:30

Цитата:

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

пЕЬЕМХЕ: ЦМНЛЮЛ ОНЯРЮБХРЭ НДМНЦН МЮ БУНДЕ Б ГНМС ЙЮЙ ЙБЕЯРЕПЮ РХОЮ ОНЛНЦХРЕ ГЮБЮКХРЕ ДПЮЙНМЮ ОЮКСВХРЕ ЛЕЦЮЯСОЕПЯРЮТХМС, БЕПНЪРМНЯРЭ РНЦН ВРН НМ СЛПЕР Б РНЛ ВРН ОПХДЕР ХЦБЮБЕР Х САЭЕР Я ДСПС ЙБЕЯРЕПЮ Ю МЕ ДПЮЙНМЮ

ЖЖОШЬ!!!

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

Цитата:

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

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

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

Цитата:

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

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

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

Шана[МЗ] · 14.03.2006, 18:48

Вам же сказали, что путь к решению - модули и остатки

Че вы ахинею городите? Подумайте лучше

Вариф · 14.03.2006, 18:58

Скажите уже ответ, мне прям любопытно стало совсем))

Ележор · 14.03.2006, 19:54

Ага, и я эту задачку победил

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

Цитата:

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

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

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

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

Вторуша · 15.03.2006, 06:28

Цитата:

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

и бабло ты в зонинге криво делишь

Kazak · 15.03.2006, 07:42

Цитата:

Сообщение от Охотник

ЖЖОШЬ!!!

Да просто тупая кодировка в Mazilla...

Insurrectionist · 15.03.2006, 09:07

Цитата:

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

дЮ ОПНЯРН РСОЮЪ ЙНДХПНБЙЮ Б Mazilla...

МЕР ЩРН ЙПХБНЮДЛХМШ ТНПСЛЮ МЕ ЛНЦСР МЮЯРПНХРЭ ЕЦН
ЕЯКХ ЯХЯРЕЛМЮЪ ЙНДХПНБЙЮ koi8-r, РН ОХЬЕЖЖЮ БНР РЮЙХЛХ БНР ЙПЮЙНГЪАКЮЛХ

Никомир · 15.03.2006, 09:59

А гномы назад смотрят? или только вперед?
(все гномы видят всех гномов? или только впереди стоящих?).

AML · 16.03.2006, 02:09

Да да! Давайте ответ. Интересно же... ))

Шателье · 16.03.2006, 07:43

Цитата:

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

Да да! Давайте ответ. Интересно же... ))

Решение скучноматематическое.

Пусть синий колпак = 0
красный колпак = 1
белый колпак = 2

Первый гномик считает сумму колпаков и остаток от деления ее на 3. (получает 0, 1 или 2).
Говорит цвет, соответствующий этому остатку.

Второй считает такой же остаток стада гномов перед собой. Колпак на нем равен разнице его остатка и остатка предыдущего гнома.

Третий отнимает от цифры первого гнома цифру второго гнома. Потом считает свой остаток и отнимает его от остатка предыдущей операции. Говорит свой цвет колпака.

И т.д. до конца.

Дракон съедает только первого гнома с вероятностью 2/3.

Лыдвицa · 16.03.2006, 09:12

Цитата:

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

Решение скучноматематическое.

Пусть синий колпак = 0
красный колпак = 1
белый колпак = 2

Первый гномик считает сумму колпаков и остаток от деления ее на 3. (получает 0, 1 или 2).
Говорит цвет, соответствующий этому остатку.

Второй считает такой же остаток стада гномов перед собой. Колпак на нем равен разнице его остатка и остатка предыдущего гнома.

Третий отнимает от цифры первого гнома цифру второго гнома. Потом считает свой остаток и отнимает его от остатка предыдущей операции. Говорит свой цвет колпака.

И т.д. до конца.

Дракон съедает только первого гнома с вероятностью 2/3.

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

Я, разумеется, предполагала, что любой гном видит только колпак перед собой (у них же нет глаз на стебельках снаружи головы?) Будет ли решение для этого случая?..

Ковшегуб · 16.03.2006, 10:23

Цитата:

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

Решение скучноматематическое.

Пусть синий колпак = 0
красный колпак = 1
белый колпак = 2

Первый гномик считает сумму колпаков и остаток от деления ее на 3. (получает 0, 1 или 2).
Говорит цвет, соответствующий этому остатку.

Второй считает такой же остаток стада гномов перед собой. Колпак на нем равен разнице его остатка и остатка предыдущего гнома.

Третий отнимает от цифры первого гнома цифру второго гнома. Потом считает свой остаток и отнимает его от остатка предыдущей операции. Говорит свой цвет колпака.

И т.д. до конца.

Дракон съедает только первого гнома с вероятностью 2/3.

не понял

вот к примеру 10 гномов:
сбсбсбсббк

10 гном считает сумму: 0+2+0+2+0+2+0+2+2= 10
остаток от деления на три = 1

9 гном считает сумму: 0+2+0+2+0+2+0+2 = 8
остаток от деления на три = 2
2-1 = 1, а он у нас в белом колпаке, т.е. 2.

14.03.2006, 12:27	#16
Leo Отличник форума Регистрация: 28.09.2004 Сообщений: 355	2Лыдвица мде вы не правы!!! (( гномы погибнут при такой стратегии попробуй сам с собой поиграть в эту игру ! __________________ Aliena vitia in oculis habemus, а tergo nostra sunt.

14.03.2006, 19:54	#21
Ележор Летописец Регистрация: 11.03.2004 Адрес: СПб Сообщений: 679	Ага, и я эту задачку победил __________________ "Я во все дела сувался -- всесторонне развивался..."

16.03.2006, 02:09	#27
AML Занятой мадер Регистрация: 08.09.2004 Сообщений: 105	Да да! Давайте ответ. Интересно же... )) __________________ _ _______ _ <br />Best regards,<br />AML

14.03.2006, 18:48	#19
Шана[МЗ] Гость Регистрация: 29.09.2004 Адрес: МЗ Сообщений: 674	Вам же сказали, что путь к решению - модули и остатки Че вы ахинею городите? Подумайте лучше

14.03.2006, 18:58	#20
Вариф Новичок Регистрация: 09.04.2005 Сообщений: 25	Скажите уже ответ, мне прям любопытно стало совсем))

15.03.2006, 09:59	#26
Никомир Гость Регистрация: 23.09.2004 Сообщений: 335	А гномы назад смотрят? или только вперед? (все гномы видят всех гномов? или только впереди стоящих?).