Математична головоломка: найдовше перемішування колоди
· Наука
Математичний аналіз перестановок показує, що для колоди з 10 карт максимальна кількість перемішувань до повернення до початкового стану становить 30.
Математичний аналіз показує, яка максимальна кількість повторюваних тасувань потрібна, щоб колода з 10 карт повернулася у свій початковий стан. Виявилося, що для будь-якого способу тасування, який щоразу повторюється однаково й залежить лише від позицій карт, цей цикл завершиться максимум за 30 кроків.
Як працює механіка перетасовування
Будь-яке тасування є перестановкою, яку можна розкласти на окремі цикли. Наприклад, якщо під час перемішування певна карта потрапляє на позицію іншої, а та — на третю, згодом вони повертаються на свої початкові місця. Сума довжин таких циклів завжди дорівнює загальній кількості карт у колоді.
Щоб колода повернулася до початкового порядку, необхідно, щоб кожен окремий цикл завершився цілу кількість разів. Таким чином, загальна кількість кроків, потрібних для відновлення всього набору, відповідає найменшому спільному кратному довжин усіх циклів, на які розбивається перетасовування.
Для колоди з 10 карт математично найвигіднішим варіантом є розподіл на цикли довжиною 5, 3 та 2. Оскільки ці числа не мають спільних дільників, їхнє найменше спільне кратне становить 30 (5 × 3 × 2). Будь-який інший розподіл призводить до швидшого повернення колоди в початковий стан.
Масштаби для великих колод
Цей принцип дозволяє обчислити значення для значно більших наборів. Наприклад, для стандартної колоди з 52 карт найдовший цикл тасувань досягається через комбінацію циклів довжиною 4, 5, 7, 9, 11 та 13 (при цьому три карти залишаються на своїх місцях). У такому разі для повернення колоди до початкового стану знадобиться 180 180 повторів.
За матеріалами Scientific American