Возвращает ли этот простой алгоритм перемешивания случайно перемешанную колоду игральных карт? [closed]

Закрыто. Этот вопрос не по теме . В настоящее время он не принимает ответы.

Хотите улучшить этот вопрос? Обновите вопрос , чтобы он был по теме для Stack Overflow.

Закрыт 8 лет назад .

У вас есть список из 52 карт, позиции которых в этом списке не меняются. У вас есть второй список позиций карт. Сначала список позиций совпадает с первым списком.

Итерация по первому списку.
Для каждой карты в первом списке сгенерируйте число от 1 до 52. Поменяйте местами ее позицию во втором списке с картой в этой позиции.

Существует ли предвзятость? Почему?

Обновление: Никогда не верящий чистой математике или логике, я решил реализовать это сам. Вот процентная вероятность того, что на 5-й карте (по позициям) будет каждое число от 1 до 52:

1. 1.9346%
2. 1.9011%
3. 1.8513%
4. 1.8634%
5. 1.8561%
6. 1.8382%
7. 2.5086%
8. 2.4528%
9. 2.4552%
10. 2.3772%
11. 2.3658%
12. 2.3264%
13. 2.3375%
14. 2.287%
15. 2.2627%
16. 2.2151%
17. 2.1846%
18. 2.1776%
19. 2.1441%
20. 2.1103%
21. 2.084%
22. 2.0505%
23. 2.0441%
24. 2.0201%
25. 1.972%
26. 1.9568%
27. 1.9477%
28. 1.9429%
29. 1.9094%
30. 1.8714%
31. 1.8463%
32. 1.8253%
33. 1.8308%
34. 1.8005%
35. 1.7633%
36. 1.7634%
37. 1.769%
38. 1.7269%
39. 1.705%
40. 1.6858%
41. 1.6657%
42. 1.6491%
43. 1.6403%
44. 1.6189%
45. 1.6204%
46. 1.5953%
47. 1.5872%
48. 1.5632%
49. 1.5402%
50. 1.5347%
51. 1.5191%
52. 1.5011%

Как видите, довольно неслучайно.Я бы хотел, чтобы математик доказал, почему пятая карта с большей вероятностью будет 7, чем что-либо еще, но я предполагаю, что это связано с тем фактом, что ранние карты, такие как 7, имеют больше возможностей для обмена, что это именно то, что предотвращает правильный алгоритм, он позволяет менять карты только один раз.

задан nhahtdh 7 April 2015 в 03:47

0 ответов

Другие вопросы по тегам:

algorithm random shuffle

Возвращает ли этот простой алгоритм перемешивания случайно перемешанную колоду игральных карт? [closed]

0 ответов

Похожие вопросы: