2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Пасьянс Медичи
Сообщение18.09.2006, 15:42 
Скажите, а с какой вероятностью сходится знаменитый пасьянс Медичи? И когда он не сходится, какова его средняя длина?

Хотя я не имею никакого отношения к "хакерам сновидений", ответы на эти вопросы (математические или вычислительные) мне интересны.

 
 
 
 
Сообщение07.11.2006, 23:16 
2 - 766035
3 - 2710881
4 - 4072678
5 - 4780851
6 - 5086316
7 - 5229661
8 - 5305180
9 - 5349324
10 - 5350206
11 - 5326605
12 - 5284021
13 - 5205705
14 - 5071397
15 - 4915904
16 - 4703363
17 - 4462790
18 - 4171643
19 - 3839358
20 - 3486634
21 - 3091977
22 - 2698150
23 - 2288507
24 - 1881701
25 - 1497592
26 - 1147736
27 - 843146
28 - 580689
29 - 382737
30 - 230298
31 - 126183
32 - 61001
33 - 25280
34 - 8435
35 - 2169
36 - 265
всего 99984418 случаев
то есть, отвечая на вопрос, примерно каждый 130-й раз пасьянс сходится. среднее значение остающихся карт посчитайте сами. я просто написал программу подсчитывающую оставшиеся карты в почти 100 миллионах случайных раскладов карт.

 
 
 
 
Сообщение12.11.2006, 22:13 
Расскажите, я не знаю, что такое пасьянс Медичи?

 
 
 
 
Сообщение13.11.2006, 19:37 
Аватара пользователя
Вроде бы это какой-то редко сходящийся пасьянс, который если сойдётся, то умрёшь или что-то типа того :)

 
 
 [ Сообщений: 4 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group