Симуляция честного кубика
, с помощью двух монет
 |
Наши проекты:
Журнал · Discuz!ML · Wiki · DRKB · Помощь проекту |
|
| ПРАВИЛА | FAQ | Помощь | Поиск | Участники | Календарь | Избранное | RSS |
| [3.146.65.212] |
|
|
правила раздела Алгоритмы
1. Помните, что название темы должно хоть как-то отражать ее содержимое (не создавайте темы с заголовком ПОМОГИТЕ, HELP и т.д.). Злоупотребление заглавными буквами в заголовках тем ЗАПРЕЩЕНО.
2. При создании темы постарайтесь, как можно более точно описать проблему, а не ограничиваться общими понятиями и определениями.
3. Приводимые фрагменты исходного кода старайтесь выделять тегами code.../code
4. Помните, чем подробнее Вы опишете свою проблему, тем быстрее получите вразумительный совет
5. Запрещено поднимать неактуальные темы (ПРИМЕР: запрещено отвечать на вопрос из серии "срочно надо", заданный в 2003 году)
6. И не забывайте о кнопочках TRANSLIT и РУССКАЯ КЛАВИАТУРА, если не можете писать в русской раскладке
2. При создании темы постарайтесь, как можно более точно описать проблему, а не ограничиваться общими понятиями и определениями.
3. Приводимые фрагменты исходного кода старайтесь выделять тегами code.../code
4. Помните, чем подробнее Вы опишете свою проблему, тем быстрее получите вразумительный совет
5. Запрещено поднимать неактуальные темы (ПРИМЕР: запрещено отвечать на вопрос из серии "срочно надо", заданный в 2003 году)
6. И не забывайте о кнопочках TRANSLIT и РУССКАЯ КЛАВИАТУРА, если не можете писать в русской раскладке
Модераторы: Akina, shadeofgray
Симуляция честного кубика
, с помощью двух монет
|
Сообщ.
#1
,
|
|
  |
1) есть две монеты
а) честная (0.5:0.5) б) нечестная (1\п  п-1)\п)Нужен алгоритм который ЗА КОНЕЧНОЕ число шагов симулирует п-гранный кубик, с абсолютной точностью. подсказка алгоритм работает не больше чем линейное время от кол-ва граней подсказка начните с обычного 6кубика когда есть монеты (0.5 0.5) (1\6 5\6) |
|
Сообщ.
#2
,
|
|
 |
Например
(x) -- бросаем монету x n=A повторить (n)==(n предыдущей)?n= другая(n):n=n не скажу сколько раз  посчитать (что-то) |
|
Сообщ.
#3
,
|
|
 |
Я только для (2^n)+1 граней алгоритм знаю
то есть для 5 сначала кидаем нечестную, если 1, то (2^n)-я грань, остальные выбираются как двоичное число n бросаниями верной монеты. Я никак не могу сообразить, как с помощью заданных монет бросить 2/n... |
|
Сообщ.
#4
,
|
|
|
|
Я так понял, неизвестно, какая из монет честная, а какая нет?
|
|
Сообщ.
#5
,
|
|||
|
|
Если неизвестно, ты никогда не получишь конечного числа шагов алгоритма. Значит, известно, вот ЭТА монета честная, а ВОН ТА нет. (То есть к ним можно обращаться: "Бросим честную монету...") |
|
Сообщ.
#6
,
|
|
|
|
Если монета А честная, то вторая монета вообще не нужна
|
|
Сообщ.
#7
,
|
|
|
|
Под третьей монетой будем понимать такую конструкцию:
© = (A)==(  ?0:1Как с помощью честной третьей монеты получить набор N событий с вероятностями 1/N? |
|
Сообщ.
#8
,
|
|||||
|
|
ДА. известно какая монета честная Добавлено в
неправильное заключение |
|
Сообщ.
#9
,
|
|
|
|
Монета А P(1) = 0.5
Монета Б P(1) = 0.5-0.5 А... 1/n вероятность Тогда фсе совсем просто... Я с первого раза и прочитать-то не смог Но зачем тогда нужна честная монета? |
|
Сообщ.
#10
,
|
|
|
|
еще раз в числах
есть две монеты а (0.5 0.5) б (1\7 6\7) нато честный кубик с 7гранями за конечное число шагов |
0 пользователей читают эту тему (0 гостей и 0 скрытых пользователей)
0 пользователей:
[ Script execution time: 0,0690 ] [ 15 queries used ] [ Generated: 20.04.24, 00:36 GMT ]