[Валк]

Прошу без ржачки про ребро и Фонд мира...

Итак, у нас есть всего один рандомный предмет, это монетка, надо с её помощью задать вероятность отличную от 50/50. Т. е. у нас есть два варианта развития событий и надо их чередовать рандомно, но не в пропорции 50/50.
Из всего чего я надумал вариант всего один:
Бросить монету 10 раз, подсчитать количество решек, умножить на семь, поделить на 10 с округлением, если выпадает 1-2, то это первый вариант, если 3-7, то это второй вариант. Так вроде получается распределение не 50/50?..

[PokerOkk]

Сообщение от Валк писал сб, 07 июня 2008 15:03

Прошу без ржачки про ребро и Фонд мира...

Итак, у нас есть всего один рандомный предмет, это монетка, надо с её помощью задать вероятность отличную от 50/50. Т. е. у нас есть два варианта развития событий и надо их чередовать рандомно, но не в пропорции 50/50.
Из всего чего я надумал вариант всего один:
Бросить монету 10 раз, подсчитать количество решек, умножить на семь, поделить на 10 с округлением, если выпадает 1-2, то это первый вариант, если 3-7, то это второй вариант. Так вроде получается распределение не 50/50?..

умножать надо не на 7, а на 12

[lalala54]

Сообщение от Валк писал сб, 07 июня 2008 15:03

Прошу без ржачки про ребро и Фонд мира...

Итак, у нас есть всего один рандомный предмет, это монетка, надо с её помощью задать вероятность отличную от 50/50. Т. е. у нас есть два варианта развития событий и надо их чередовать рандомно, но не в пропорции 50/50.
Из всего чего я надумал вариант всего один:
Бросить монету 10 раз, подсчитать количество решек, умножить на семь, поделить на 10 с округлением, если выпадает 1-2, то это первый вариант, если 3-7, то это второй вариант. Так вроде получается распределение не 50/50?..

Подкинь один раз, будет распределение 100/0

[Grey]

Допустим, распределение такое:
первый вариант: 0.7
второй вариант: 0.3

Нам надо получить случайное вещественное число от 0 до 1, чтобы выбрать один из двух вариантов. Если число будет меньше 0.7, берем первый вариант, если больше, то второй.

Делим интервал на 2 части. Условимся, что решка соответствует 0..0.5, а орел — 0.5..1 Кидаем монету первый раз. Замечу, что точно число нам знать необязательно, достаточно знать, что оно заведомо попадает в один из интервалов. Поэтому, если выпала решка — результат достигнут (первый вариант), дальше можно не кидать.

Если выпал орел, кидаем еще раз. Теперь решка соответствует 0.5..0.75, орел — 0.75..1. Если выпал орел, то это однозначно второй вариант. Если решка, кидаем третий раз и т.д.

[Dustangel]

Я не понял насчет мира, но с помощью монетки ты можешь реализовать любую вероятность, которую можно выразить рациональным числом.

[RUU]

нельзя. т.е. тервер рассматривает вероятность исхода при достаточной выборке. подкинутых 10и раз недостаточно. Согласен, что исход выпадения может быть не 50/50, т.к. монета неидеальна, но для вычисления этой вероятность нужно бросить хотя бы 1000 раз.

[Grey]

Сообщение от RUU писал

нельзя. т.е. тервер рассматривает вероятность исхода при достаточной выборке. подкинутых 10и раз недостаточно. Согласен, что исход выпадения может быть не 50/50, т.к. монета неидеальна, но для вычисления этой вероятность нужно бросить хотя бы 1000 раз.

С чего бы это монета неидеальна? Априори абсолютно идеальна имхо.
Какие могут быть причины для большей вероятности выпадения какой-либо из сторон?

[RUU]

может быть центр тяжести смещён и на дистанции из-за этого какая-то сторона будет доминировать с небольшим перевесом. это как при игре в кости, которые на специальном аппарате проверяют.

[inner]

Сообщение от Dustangel писал сб, 07 июня 2008 17:13

Я не понял насчет мира, но с помощью монетки ты можешь реализовать любую вероятность, которую можно выразить рациональным числом.

+1.

[Grey]

Сообщение от RUU писал

может быть центр тяжести смещён и на дистанции из-за этого какая-то сторона будет доминировать с небольшим перевесом. это как при игре в кости, которые на специальном аппарате проверяют.

К условию задачи ТС это не имеет никакого отношения. Если мы можем с помощью монетки создавать имитировать случайные события с вероятностью 50/50, то можем и с любой другой заранее заданной вероятностью.

[RUU]

тогда ничё не понял, зачем нам что-то имитировать?

[Grey]

Сообщение от RUU писал

тогда ничё не понял, зачем нам что-то имитировать?

Зачем вообще монетку подбрасывают?

[RUU]

чтобы спор решить в равной борьбе

[Grey]

Сообщение от RUU писал

чтобы спор решить в равной борьбе

ответ не верный. Чтобы использовать в качестве ГСЧ.

[z_poker]

Сообщение от Grey писал вс, 08 июня 2008 05:33

Чтобы использовать в качестве ГСЧ.

Злобные гремлины миллиарды раз подбрасывают свои монетки в серверах покерных сетей...

[RabbitRoger]

Теоритически 50/50 невыйдет никак.... чем больше раз подкинешь, тем больше будешь убеждаться в этом...

[Аббат]

например так: в зависимости от необходимой точности берётся количество бросков ... а дальше в двоичном коде пишем результат нескольких последовательных бросков ...вот тебе и ГСЧ

[Валк]

Перейдём к практике (а то тут от теоритиков спасу нет).

Как задать одним броском вероятность, например 60/40? Предполагается неограниченное количество бросков вообще, но после каждого мы должны принять решение с вероятностью 60/40.

[Философ]

Сообщение от Валк писал ср, 11 июня 2008 00:10

Перейдём к практике (а то тут от теоритиков спасу нет).

Как задать одним броском вероятность, например 60/40? Предполагается неограниченное количество бросков вообще, но после каждого мы должны принять решение с вероятностью 60/40.

Одним броском этого добиться невозможно для идеальной монетки. Необходима серия из нескольких бросков (в зависимости от необходимого распределения вероятностей и выбранного метода реализации). И принимать решения мы будем после каждой серии. Выше же предложили несколько вариантов

[Валк]

Философ
Одним броском этого добиться невозможно
Ну, псевдослучайность можно реализовать элементарно, бросаем, если выпала решка - событие 60, если орёл, то событие 40. Попутно считаем количество выпавших орлов, каждый пятый раз принудительно считаем его решкой.