 Новый взгляд на гарантированное решение, Мегамозг, монеты и вероятность |
 |
Добро пожаловать, гость ( Вход | Регистрация )
Правила раздела
Публикующим:
1. Задачу можно опубликовать двумя способами:
- создав для нее отдельную тему с информативным названием;
- добавив задачу в готовый сборник (например «Бескрылки», «Мини-задачи», «Вопросы ЧГК») или создав свой (например, «Загадки от /для Светы»).
2. Если вы публикуете задачу, решение которой не знаете, напишите об этом. По умолчанию считается, что вам известен правильный ответ и вы готовы проверять других игроков.
Решающим:
1. В темах запрещается писать ответы и подсказки, если возможность открытого обсуждения не оговорена отдельно (в случае открытого обсуждения для текста следует использовать цвет фона или белый, оставляя другим игрокам возможность самостоятельного решения).
2. Правильность решения можно проверить, написав личное сообщение автору.
| WildKOT |
 3.7.2015, 23:21
Сообщение
#1
|
|
Новичок  Группа: Пользователи Braingames Сообщений: 30 Регистрация: 6.4.2008 Пользователь №: 7 361  |
Подлые оккупанты посадили Мегамозга в тюрьму.
Стражники этой тюрьмы очень любили играть в игру, в которой были события, возникающей с разной вероятностью (от 0 до 1). Проблема в том, что эти вероятности могли быть любыми, даже иррациональными. Оккупанты использовали кубик, чтобы округлять вероятности, но это портило игру. Тогда оккупанты решили заглянуть к Мегамозгу, дали ему монету и предложили придумать алгоритм бросания монеты для определения результата события в игре. После этого Мегамозг должен этот алгоритм реализовать 100 раз. Может ли Мегамозг гарантированно освободиться, если он бессмертен. Задача здесь на открытом обсуждении. Особенно поощряется обсуждение понятия гарантированности. Решение задачи я знаю, но с оговоркой на значение данного термина. |
   |
 
|
  |
Ответов
| WildKOT |
22.7.2015, 16:48
Сообщение
#2
|
|
Новичок Группа: Пользователи Braingames Сообщений: 30 Регистрация: 6.4.2008 Пользователь №: 7 361 |
1) Решение, при котором Мегамозг освободиться за бесконечное время не годится, так как это равносильно тому, что он не освободится.
2) Цель Мегамозга не в том, чтобы монетками набросать число от 0 до 1, а в том, чтобы сгенерировать событие, которое произойдет с заданной вероятностью. 3) Доп. условие Арифметические операции с числами (сложение, умножение) Мегамозг может выполнить за разумное конечное время Подсказка: при правильном алгоритме Мегамозг справится быстро и сможет практически наверняка освободиться в течении суток |
|
|
|
| Sheogorath |
22.7.2015, 20:32
Сообщение
#3
|
|
Новичок Группа: Пользователи Braingames Сообщений: 46 Регистрация: 26.6.2011 Пользователь №: 26 256 |
QUOTE(WildKOT @ 22.7.2015, 16:48)  сгенерировать событие, которое произойдет с заданной вероятностью. Я не понял( То есть, ММу изначально дано некое заданное значение вероятности (число), а он посредством монетки должен сгенерировать событие, вероятность которого есть это число? |
|
|
|
| WildKOT |
4.8.2015, 15:17
Сообщение
#4
|
|
Новичок Группа: Пользователи Braingames Сообщений: 30 Регистрация: 6.4.2008 Пользователь №: 7 361 |
QUOTE(Sheogorath @ 22.7.2015, 20:32) Я не понял( То есть, ММу изначально дано некое заданное значение вероятности (число), а он посредством монетки должен сгенерировать событие, вероятность которого есть это число? Да. Например если вероятность 0.75 - то он может бросить монетку 2 раза, и в качестве события выбрать то, что орел не выпадет ни разу. |
|
|
|
| Breghnev |
4.8.2015, 22:08
Сообщение
#5
|
|
Участник Группа: Пользователи Braingames Сообщений: 113 Регистрация: 8.5.2008 Из: Йошкар-Ола Пользователь №: 7 813 |
QUOTE(WildKOT @ 4.8.2015, 15:17) Да. Например если вероятность 0.75 - то он может бросить монетку 2 раза, и в качестве события выбрать то, что орел не выпадет ни разу. Если я не сошел с ума, то вероятность того, что орел не выпадет ни разу, равна вероятности того, что дважды выпадет решка, и это 0.5*0.5=0.25. Если же нам нужно получить 0.75, то нам нужно выбрать событие "орел выпадет хотя бы раз" (то есть событие противоположное событию "решка выпадет дважды") или что-то в этом духе. Сообщение было отредактировано Breghnev: 4.8.2015, 22:09 |
|
|
|
| WildKOT |
14.8.2015, 20:29
Сообщение
#6
|
|
Новичок Группа: Пользователи Braingames Сообщений: 30 Регистрация: 6.4.2008 Пользователь №: 7 361 |
QUOTE(Breghnev @ 4.8.2015, 22:08) Если я не сошел с ума, то вероятность того, что орел не выпадет ни разу, равна вероятности того, что дважды выпадет решка, и это 0.5*0.5=0.25. Если же нам нужно получить 0.75, то нам нужно выбрать событие "орел выпадет хотя бы раз" (то есть событие противоположное событию "решка выпадет дважды") или что-то в этом духе. Верно. У меня была ошибка. А вот если вероятность 1/3, все намного интереснее. |
|
|
|
Сообщения в этой теме
WildKOT Новый взгляд на гарантированное решение 3.7.2015, 23:21
Sheogorath Если я правильно понял, то оккупантам требуется ал... 6.7.2015, 16:19 Owen Практическое решение не годится совсем, точности н... 6.7.2015, 16:43
Sheogorath Теоретическое решение не годится, т.к. есть числа,... 6.7.2015, 16:51 Лиходей Значит необходимо генерацию случайного числа продо... 25.11.2015, 18:13 BuPTy03 Примечательно, что условие задачи вообще никак не ... 22.7.2015, 17:04 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0 -
|
Упрощённая версия | Сейчас: 18.7.2025, 18:37 |
Invision Power Board
v2.1.4 © 2025 IPS, Inc.