Тишинуша Гамимеря (spamsink) wrote,
Тишинуша Гамимеря
spamsink

Category:

Этюд для программистов

Известен гадательный пасьянс, носящий имя Марии Медичи, хотя по легенде его придумал Джон Ди и обучил ему Марию Стюарт. Правила его просты: карты выкладываются лицом вверх одна за другой. Пока в цепочке выложенных карт найдется пара карт, совпадающих по рангу или масти, с ровно одной картой между ними, левая карта из пары убирается из цепочки и дальнейшего участия в пасьянсе не принимает; после чего очередная карта выкладывается справа от предыдущей выложенной. Пасьянс считается сошедшимся, если после выкладывания всех карт в цепочке осталось ровно две карты.


Напишите программу, находящую последовательность 36 или 52 карт для сходящегося "пасьянса Марии Медичи", которая начинает сходиться только после выкладывания последней карты.
Когда-то у меня был лист бумаги, на котором была записана одна такая последовательность, но я уже не помню, как я ее получил. IIRC, написанная мной программа (которая, естественно, не сохранилась), где-то заткнулась, и я доделал последовательность вручную.

Какова вероятность схождения пасьянса из 36 карт? Из 52 карт? Чему равно матожидание количества остающихся карт? А медиана?
Tags: puzzle
Subscribe

  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

  • 3 comments