|
|
|
Алгоритм по Монти Холлу
|
|||
|---|---|---|---|
|
#18+
Привет всем! Вот маленькая программа для отработки алгоритма по Монти-Холла. Задача из тервера, если кто не слышал, вот линк . Мне известно, что все сводится к selected_door!=right_door, была поставлена задача реализовать именно всю ситуацию, полностью. Привожу код, вывод программы тоже приложен к сообщению. Код: plaintext 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30. 31. 32. 33. 34. 35. 36. 37. 38. 39. 40. 41. 42. 43. 44. 45. 46. 47. 48. 49. 50. 51. 52. 53. 54. 55. 56. 57. 58. 59. 60. 61. 62. 63. 64. 65. 66. 67. 68. 69. 70. 71. 72. 73. 74. 75. 76. 77. Вызывает сомнения реализация функций open_wrong_door() и select_another_door(). Посоветуйте, как их можно по-другому реализовать? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 15.12.2012, 08:07 |
|
||
|
Алгоритм по Монти Холлу
|
|||
|---|---|---|---|
|
#18+
Просто в тему, как-то писал на perle: Код: php 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30. 31. 32. 33. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 16.12.2012, 02:45 |
|
||
|
Алгоритм по Монти Холлу
|
|||
|---|---|---|---|
|
#18+
Perl конечно покомпактнее выглядит. А глядя на скрин почему-то вспомнилось Conway's Game of Life и Adom. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 16.12.2012, 12:55 |
|
||
|
Алгоритм по Монти Холлу
|
|||
|---|---|---|---|
|
#18+
чёт я не понял... У меня вероятность выигрыша игрока остается равной 1 / 3, что я и ожидал увидеть Код: python 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 17.12.2012, 15:54 |
|
||
|
Алгоритм по Монти Холлу
|
|||
|---|---|---|---|
|
#18+
rt5858, Код: python 1. А где else? Автопроигрыш? Вообще, это что за эксперимент? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 17.12.2012, 16:03 |
|
||
|
Алгоритм по Монти Холлу
|
|||
|---|---|---|---|
|
#18+
Abstraction, ну, протупил я =) почти двое суток не спал - в голове розовый туман ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 17.12.2012, 16:51 |
|
||
|
Алгоритм по Монти Холлу
|
|||
|---|---|---|---|
|
#18+
короче, вот как должно быть (и вер. выиграть авто теперь равна 2/3): Код: python 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 0 - это у меня авто Т.е., если игрок на первом ходу угадал дверь с авто, то он однозначно проиграл, а если не угадал, то он однозначно выиграет (считаем, что он обязательно изменит свой первоначальный выбор). Муть какая-то для домохозяек. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 21.12.2012, 06:01 |
|
||
|
Алгоритм по Монти Холлу
|
|||
|---|---|---|---|
|
#18+
коммент не подсветился.... да и х. с ним ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 21.12.2012, 06:03 |
|
||
|
Алгоритм по Монти Холлу
|
|||
|---|---|---|---|
|
#18+
хорошо Будем считать, что после предложения ведущего изменить свой выбор игрок подбрасывает монетку и, если выпал 0, то свой выбор он не меняет, а если 1, то меняет. В таком раскладе вероятность заполучить авто = 1/2 Код: python 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 21.12.2012, 06:24 |
|
||
|
Алгоритм по Монти Холлу
|
|||
|---|---|---|---|
|
#18+
rt5858короче, вот как должно быть (и вер. выиграть авто теперь равна 2/3): Код: python 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 0 - это у меня авто Т.е., если игрок на первом ходу угадал дверь с авто, то он однозначно проиграл, а если не угадал, то он однозначно выиграет (считаем, что он обязательно изменит свой первоначальный выбор). Муть какая-то для домохозяек. Один код лучше другого) Какой толк после этого: [SRC Python] if x[y] != 0: win += 1 что-то ещё писать дальше? Если не равно и так победа и win + 1, при любой другой ситуации проигрыш. То что с монеткой ты описывал, а что там должно было быть как не стремящаяся вероятность к 0,5 ? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 23.12.2012, 15:37 |
|
||
|
Алгоритм по Монти Холлу
|
|||
|---|---|---|---|
|
#18+
Perler, так, хорошо. А что тогда надо? Я написал код, который проводит 100000 игр и показывает, что вероятность выиграть авто равна 2/3 (при обязательной смене первоначального выбора). Код: python 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. Чё еще нужно? И не надо раздувать из блохи слона. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 23.12.2012, 18:50 |
|
||
|
Алгоритм по Монти Холлу
|
|||
|---|---|---|---|
|
#18+
Perler, авторКакой толк после этого: [SRC Python] if x[y] != 0: win += 1 что-то ещё писать дальше? ты просто Питон не знаешь (а я не знаю Перл): то, что между утроенными кавычками - это коммент. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 23.12.2012, 18:53 |
|
||
|
Алгоритм по Монти Холлу
|
|||
|---|---|---|---|
|
#18+
rt5858, Насчёт кавычек сразу не уловил что это коммутируемый блок. Сейчас питон осваиваю, нравится, лёгок в усвоении по сути день на освоение синтаксиса и имея справку по встроенным функциям можно уже писать приложения, легче Perl'a в разы осваивается. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 23.12.2012, 20:49 |
|
||
|
Алгоритм по Монти Холлу
|
|||
|---|---|---|---|
|
#18+
Perlerrt5858, Насчёт кавычек сразу не уловил что это коммутируемый блок. Сейчас питон осваиваю, нравится, лёгок в усвоении по сути день на освоение синтаксиса и имея справку по встроенным функциям можно уже писать приложения, легче Perl'a в разы осваивается. Очень и очень правильный ход с твоей стороны - взяться за Питошу. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 23.12.2012, 21:09 |
|
||
|
|

start [/forum/topic.php?fid=16&msg=38080384&tid=1342001]: |
0ms |
get settings: |
11ms |
get forum list: |
17ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
157ms |
get topic data: |
11ms |
get forum data: |
3ms |
get page messages: |
65ms |
get tp. blocked users: |
2ms |
| others: | 264ms |
| total: | 536ms |

| 0 / 0 |
