Этюд для программистов - Общество дровосеков Бердичева по изучению Мишны
Apr. 4th, 2016
11:43 pm - Этюд для программистов
Известен гадательный пасьянс, носящий имя Марии Медичи, хотя по легенде его придумал Джон Ди и обучил ему Марию Стюарт. Правила его просты: карты выкладываются лицом вверх одна за другой. Пока в цепочке выложенных карт найдется пара карт, совпадающих по рангу или масти, с ровно одной картой между ними, левая карта из пары убирается из цепочки и дальнейшего участия в пасьянсе не принимает; после чего очередная карта выкладывается справа от предыдущей выложенной. Пасьянс считается сошедшимся, если после выкладывания всех карт в цепочке осталось ровно две карты.
Напишите программу, находящую последовательность 36 или 52 карт для сходящегося "пасьянса Марии Медичи", которая начинает сходиться только после выкладывания последней карты.
Когда-то у меня был лист бумаги, на котором была записана одна такая последовательность, но я уже не помню, как я ее получил. IIRC, написанная мной программа (которая, естественно, не сохранилась), где-то заткнулась, и я доделал последовательность вручную.
Какова вероятность схождения пасьянса из 36 карт? Из 52 карт? Чему равно матожидание количества остающихся карт? А медиана?
Я обожаю пасьянсы
Чему равно матожидание количества остающихся карт? (в колоде 36карт) - в таком пасьянсе чаще всего у меня остаётся четыре карты "на хвосте", но при условии, что я при раскладе "выбрасываю" совпадающие карты по масти и номиналу-значению
Re: Я обожаю пасьянсы
Re: Я обожаю пасьянсы