МПМ Былины - Мир Древней Руси

МПМ Былины - Мир Древней Руси (https://www.bylins.su/vbb/index.php)
-   Ф/\Ей|\/| (https://www.bylins.su/vbb/forumdisplay.php?f=44)
-   -   Задачка про гномиков. (https://www.bylins.su/vbb/showthread.php?t=2045)

Leo 14.03.2006 12:27

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

Охотник 14.03.2006 12:30

Цитата:

Сообщение от Kazak
пЕЬЕМХЕ: ЦМНЛЮЛ ОНЯРЮБХРЭ НДМНЦН МЮ БУНДЕ Б ГНМС ЙЮЙ ЙБЕЯРЕПЮ РХОЮ ОНЛНЦХРЕ ГЮБЮКХРЕ ДПЮЙНМЮ ОЮКСВХРЕ ЛЕЦЮЯСОЕПЯРЮТХМС, БЕПНЪРМНЯРЭ РНЦН ВРН НМ СЛПЕР Б РНЛ ВРН ОПХДЕР ХЦБЮБЕР Х САЭЕР Я ДСПС ЙБЕЯРЕПЮ Ю МЕ ДПЮЙНМЮ :D

ЖЖОШЬ!!! :D

Ележор 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

Цитата:

Ну дура я, что поделаешь.
и бабло ты в зонинге криво делишь:D

Kazak 15.03.2006 07:42

Цитата:

Сообщение от Охотник
ЖЖОШЬ!!! :D

Да просто тупая кодировка в 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.


Часовой пояс GMT +4, время: 13:09.

Powered by vBulletin® Version 3.8.1
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd. Перевод: zCarot