2014 dxdy logo

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

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


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Пасьянс Медичи
Сообщение18.09.2006, 15:42 
Заморожен


08/11/05
499
Москва Первомайская
Скажите, а с какой вероятностью сходится знаменитый пасьянс Медичи? И когда он не сходится, какова его средняя длина?

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

 Профиль  
                  
 
 
Сообщение07.11.2006, 23:16 


07/11/06
1
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 
Заслуженный участник
Аватара пользователя


16/03/06
406
Moscow
Вроде бы это какой-то редко сходящийся пасьянс, который если сойдётся, то умрёшь или что-то типа того :)

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 4 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group