Реализации алгоритмов/Парадокс Монти Холла: различия между версиями
Содержимое удалено Содержимое добавлено
DannyS712 (обсуждение | вклад) м <source> -> <syntaxhighlight> (phab:T237267) |
|||
Строка 5:
Вывод программы — это число раз (из 10000), когда победил участник, не сменивший решение и затем число раз когда победил участник сменивший решение.
<
import random
def roll_changing():
Строка 65:
print (a)
</syntaxhighlight>
Вывод (пример)
<
6748</
Эту задачу можно свести к более простой задаче, и её моделирование будет очень простым:
Строка 78:
Получается, что для подсчёта выигрышей по первой стратегии достаточно считать только случаи, когда мы точно угадали, загаданный ведущим, номер двери. А выигрыши по второй стратегии — это проирыши по первой. Вот и реализация этого алгоритма:
<
#!/usr/bin/python -Ou
#
Строка 94:
print "Я не менял выбора и выиграл:", win, "игр" # выигрыши по первой стратегии
print "Я менял выбор и выиграл:", num-win, "игр" # проигрыши по первой стратегии - это выигрыши по второй
</syntaxhighlight>
== [[Си++]] ==
Строка 109:
Все вероятности подсчитываются для каждого из событий 0) и 1) отдельно. <br />
Кроме стратегий игрока "менять выбор" и "не менять выбор", добавлены стратегии ведущего "честный", "нечестный 0" и "нечестный 1".
<
using namespace std;
Строка 339:
return 0;
}
</syntaxhighlight>
Вывод (пример)
<
Number of iteration: 1500000
========================================================
Строка 376:
0) next door was opened (33%) - Wins: 500122 (100%); Loose: 0 (0%)
1) previous door was opened (66%) - Wins: 499991 (50%); Loose: 499887 (49%)
</syntaxhighlight>
== [[JavaScript]] ==
Можно просто вставить в файл monty-hall.html и открыть в браузере
<
<html>
<head>
Строка 468:
</html>
</syntaxhighlight>
== [[w:Turbo Pascal|Turbo Pascal]] ==
Программа подсчитывает вероятность выигрыша в случае смены двери. Производится n попыток. Результат работы — 66 %.
<
function montey : boolean;
var
Строка 501:
readln;
end.
</syntaxhighlight>
{{BookCat}}
| |||