Легенда:
 новое сообщение
 закрытая нитка
 новое сообщение
 в закрытой нитке
 старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Не-а, ты не прав :-) 26.01.06 07:17 Число просмотров: 1835
Автор: Heller <Heller> Статус: Elderman
Отредактировано 26.01.06 07:20 Количество правок: 2
|
До меня тоже наконец-то дошло. Составим алгоритм программы, которая считает вероятность выигрыша без перемены решения:
1. Генерим случайное целое число от 1 до 3.
2. Если это число равно 1, то увеличиваем счетчик A на 1.
3. Цикл.
Очевидно, что значение счетчика A будет в три раза меньше, чем значение счетчика цикла (в пределе, конечно).
Теперь алгоритм, если мы меняем решение.
1. Генерим случайное целое число от 1 до 3.
2. Если это число НЕ равно 1 (так как мы меняем выбор), то увеличиваем счетчик A на 1.
3. Цикл.
Очевидно, что теперь значение счетчика A равняется 2/3 от значения счетчика цикла.
Вот, собственно и все.
ЗЫ. В начальном посте я все же основательно напортачил, как это правильно заметили. Во-первых,
P(W|T)=P(W|F)=P(W)
поскольку W попарно независимо c T и F. Стало быть, из формулы полной вероятности выходит
P(W)=1/3*P(W)+2/3*P(W)=P(W)
:-)
Во-вторых, W' и W'' независимы, а приведенная мной формула работает в случае несовместимости. На самом деле надо брать матожидание:
P(W)=(P(W')+P(W''))/2
Тогда все сходится.
Это у меня от недосыпания, наверное :)
|
|
|
подробно о проекте
Анализ криптографических сетевых...
