--

[moonwalker72]

Доктор Перси Диаконис -- ведущий мировой теоретик карточных игр. В 1981 году он доказал теорему идеального тасования: для того, чтобы полностью рандомизировать колоду, нужно сделать 7 тасовок. Для меня здесь загадкой является определение тасовки, как атомарной операции. Что это -- перекладывание двух карт или нечто большее? Текст самой теоремы увы не нашел.
И еще интересно. В нераспечатанных колодах карты уже рандомизированы? Вопрос идиотский, т.к. вскрыв колоду, ее сразу же перетасовывают, но мне все же интересно.

Насчет рандомизации.
Помню, в былинные времена, когда с трудом научился собирать кубик Рубика увидел в "Науке и Жизни" (она тогда была еще очень интересной и совсем не монархически-православной) среди разных фигур фигуру "Глобус" -- там не было ни одного смежного квадрата одного цвета -- ее я так и не смог собрать.

Comments

[http://users.livejournal.com/__diogen__/]

Думаю, что тасовка последовательности 1..N есть последовательность K..N, 1..K-1. Исходя из этого, я бы наобум сказал, что число тасовок, полностью разрушающее исходный порядок, будет чем-то вроде двоичного логарифма от числа карт.

[moonwalker72.livejournal.com]

Не выходит двоичного. Даже в покерной колоде 52 карты (джокер тоже учитываем, я полагаю). А log₂52 это меньше 6, а не 7 как в теореме. Чего-то там хитрое есть. Вот текст бы найти. :-(