IPB

Добро пожаловать, гость ( Вход | Регистрация )

> Правила раздела

Публикующим:
     1. Задачу можно опубликовать двумя способами:
          - создав для нее отдельную тему с информативным названием;
          - добавив задачу в готовый сборник (например «Бескрылки», «Мини-задачи», «Вопросы ЧГК») или создав свой (например, «Загадки от /для Светы»).
     2. Если вы публикуете задачу, решение которой не знаете, напишите об этом. По умолчанию считается, что вам известен правильный ответ и вы готовы проверять других игроков.
Решающим:
     1. В темах запрещается писать ответы и подсказки, если возможность открытого обсуждения не оговорена отдельно (в случае открытого обсуждения для текста следует использовать цвет фона или белый, оставляя другим игрокам возможность самостоятельного решения).
     2. Правильность решения можно проверить, написав личное сообщение автору.

 
Ответить в эту темуОткрыть новую тему
> Минимозг и кубик вместо монеты, О гарантированном решении
WildKOT
9.10.2020, 0:45
Сообщение #1


Новичок
*

Группа: Пользователи Braingames
Сообщений: 29
Регистрация: 6.4.2008
Пользователь №: 7 361



Оккупанты решили приколоться и захватить вместо Мегамозга, обычного Минимозга .
Оккупанты сказали, что придумали игру, где надо бросать кубики, а у них есть только монетки. Минимозга выпустят, если он сможет симулировать бросок 6-гранного кубика с помощью обычной честной монетки.
В результате его алгоритма числа от 1 до 6 должны получаться с равной вероятностью. А сам алгоритм не должен быть слишком долгим. Минимозг должен показать как он работает, прежде чем его выпустят.
К решетке подпускают других Минимозгов, но не Мегамозгов.

Минимозг понял, что первым броском можно определить, что выпадет 1,2,3 или 4,5,6. Но дальше он не знает как с помощью монетки получить событие с вероятностью 1/3. С 1 броска будет 1/2, с двух 1/4, но дальше как ни складывать, 1/3 не получится.

Минимозг понял, что может попросить помощи Мегамозга только передав задачу через посыльного Минимозга.
И каков же был шок у Минимозга, когда после ожидания ему передали,
"Невозможно найти алгоритм, который гарантированно позволит получить событие с вероятностью 1/3, используя любое заданное число событий бросков монеты"

Минимозг приуныл, так как понял, что у него нет гарантии, что его вообще выпустят на свободу.

Вопрос такой:
В чем были ошибка Минимозга? (Мегамозг не ошибался, ему просто так задачу сформулировали).

Ответ мне известен, однако его можно постить сюда (в скрытом виде).
=====================
Данная задача скорее является приколом над идеей гарантированных решений, которая встречается в некоторых задачах (а вот в каких не скажу, кто знает - тот и так поймет).

Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Лиходей
9.10.2020, 12:30
Сообщение #2


Участник
**

Группа: Пользователи Braingames
Сообщений: 151
Регистрация: 9.12.2008
Пользователь №: 11 533



QUOTE(WildKOT @ 9.10.2020, 0:45) *
Вопрос такой:
В чем были ошибка Минимозга? (Мегамозг не ошибался, ему просто так задачу сформулировали).
.Можно просимулировать при помощи бесконечного количества бросков. Мат ожидание количества бросков будет конечно..

Сообщение было отредактировано Лиходей: 9.10.2020, 12:31


--------------------
F7F7EE
EFEFDF
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Sergey.Petrov.1972
18.10.2020, 16:30
Сообщение #3


Новичок
*

Группа: Пользователи Braingames
Сообщений: 20
Регистрация: 24.8.2009
Из: г.Курск
Пользователь №: 15 318



QUOTE(WildKOT @ 9.10.2020, 0:45) *
Вопрос такой:
В чем были ошибка Минимозга? (Мегамозг не ошибался, ему просто так задачу сформулировали).

Минимозг понял, что первым броском можно определить, что выпадет 1,2,3 или 4,5,6 - В этом решении Мегамозга могла быть ошибка? Чем не годится вариант двоичного кодирования сторон кубика от 000 до 101, при котором в случае выпадения комбинаций 110 и 111 просто продолжаем бросать монету сериями по 3 броска?
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
WildKOT
18.10.2020, 19:35
Сообщение #4


Новичок
*

Группа: Пользователи Braingames
Сообщений: 29
Регистрация: 6.4.2008
Пользователь №: 7 361



Все ответы верны
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
SlvBuz
11.11.2020, 21:54
Сообщение #5


Участник
**

Группа: Пользователи Braingames
Сообщений: 280
Регистрация: 16.7.2012
Пользователь №: 38 054



в личку напишу все-таки

Сообщение было отредактировано SlvBuz: 11.11.2020, 21:55


--------------------
____________________________________________________________________
Вчера нашел бумажник с 10000$. Как любой честный и благородный человек...
... я поступать не стал.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения

Ответить в эту темуОткрыть новую тему
2 чел. читают эту тему (гостей: 2, скрытых пользователей: 0)
Пользователей: 0 -

 



- Упрощённая версия Сейчас: 24.11.2020, 13:06