Date: 2015-06-19 06:14 am (UTC)
From: [identity profile] aglazovskiy.livejournal.com
Интересно, "Медуза" не смогла решить или специально не приводит решение :)?

Date: 2015-06-19 06:36 am (UTC)
From: [identity profile] rioman.livejournal.com
Монетку честно кидают?

Date: 2015-06-19 07:27 am (UTC)
From: [identity profile] ice-dale.livejournal.com
Решения не знаю. Я правильно понимаю, что Васе разрешено бросить монетку несколько раз и записать, скажем, последний результат?

Date: 2015-06-19 07:54 am (UTC)
From: [identity profile] knop.livejournal.com
нет

Date: 2015-06-19 07:41 am (UTC)
From: [identity profile] melkiythegreat.livejournal.com
Один пишет то что у него выпало, второй НЕ то что у него выпало. Так?

Date: 2015-06-19 07:52 am (UTC)
From: [identity profile] 173175973.livejournal.com
В такой форме раньше не видел. Как она обобщается на N мудрецов?

Date: 2015-06-19 07:56 am (UTC)
From: [identity profile] knop.livejournal.com
Как обычно.
N человек, каждый получает на голову колпак одного из N цветов (цвета могут повторяться), после чего каждый одновременно называет какой-то цвет. Мудрецы выиграли, если хотя бы один назвал свой цвет правильно.

Date: 2015-06-19 08:29 am (UTC)
From: [identity profile] 173175973.livejournal.com
Если я ещё не разучился читать, то в задаче по ссылке угадывают, что выпало у другого человека. Для случай двух мудрецов да, эквиавалентно.
Но как обобщить на случай, когда один в комнате что-то случайно генерируешь, а потом угадываешь про кого-то другого?

Date: 2015-06-19 02:02 pm (UTC)
From: [identity profile] knop.livejournal.com
То, что выпало у другого = цвету колпака у тебя.
Версия "у N человек что-то выпало случайно" дальше предполагает определение того, какую именно из случайностей нужно угадать. Пусть не свою, Ок. Но какую? Если соседа слева (и все по кругу), то это та же задача с колпаками.

Date: 2015-06-19 03:43 pm (UTC)
From: [identity profile] 173175973.livejournal.com
Если угадывать у соседа слева, то это эквивалентно угадыванию своего цвета, если виден только сосед справа. А в каноничной постановке про мудрецов каждый видит, что у всех остальнынх.

Date: 2015-06-19 08:08 am (UTC)
From: [identity profile] maksa.livejournal.com
Так у неё нет решения, это очевидно. Невозможно же всегда угадывать, 25 % на поражение остаются.

Date: 2015-06-19 08:25 am (UTC)
From: [identity profile] knop.livejournal.com
Бросание монетки = надевание колпака на другого человека.
Ты видишь колпак на нем = видишь результат бросания монетки у себя.

Нужно, чтобы хотя бы одному удалось угадать цвет своего колпака.
Предварительная договоренность (до того, как эксперимент начат) может присутствовать, но монетка кидается честно (как и в случае с колпаками).

Ты все еще уверен, что 100% угадать невозможно?

Date: 2015-06-19 08:52 am (UTC)
From: [identity profile] maksa.livejournal.com
С колпаками проще не стало, но я в итоге решил. В общем, когда есть 16 стратегий (из которых уникальных 8, если я не ошибся), а у «казино» только четыре варианта броска, находится стратегия, против которой у «казино» нет решения.

Информацию они в итоге никак не передают, просто составляют функцию F от двух переменных X и Y {0; 1}: F = |X − Y| × |X + Y − 1|, которая всегда даёт 0.

Спасибо, было интересно, жаль, что не решил её в прошлый раз (ты давал ссылку на какой-то конкурс, там, правда, про красное и чёрное было).

Date: 2015-06-19 08:29 am (UTC)
From: [identity profile] scorpesce.livejournal.com
а в чем задача?
Первый называет то, что выпало у него => второй уверенно "угадывает". Или я чего-то не понимаю?

Date: 2015-06-19 10:00 am (UTC)
From: [identity profile] leoncia-ir.livejournal.com
После этого Вася и Маша расходятся по разным комнатам.
Кажется, действительно угадывает.

Date: 2015-06-22 03:40 pm (UTC)
From: [identity profile] papa-lyosha.livejournal.com
Второй не слышит, что сказал первый.

April 2017

S M T W T F S
      1
234567 8
9101112131415
16171819202122
23242526272829
30      

Style Credit

Expand Cut Tags

No cut tags
Page generated Sep. 23rd, 2017 11:14 am
Powered by Dreamwidth Studios