Наука

Сила науки. Математики з’ясували найкращий метод тасування карт

11 мар•NV

Перетасування карт здається одним із найпростіших способів домогтися випадкового порядку, але математика каже, що цей процес не такий простий, як здається.

Читайте також:


Це допомогло б Россу з Друзів. Математики вирішили знамениту проблему дивана Існує безліч способів перемішування колоди, але не всі з них однаково ефективні. Дослідження показали, що рифлений метод, за якого колода ділиться навпіл і перемішується між собою, є оптимальним способом тасування. Однак ключовим фактором залишається кількість повторень. Математики з’ясували, що для повноцінної випадковості потрібно саме сім таких тасовок.

Якщо перемішувати меншу кількість разів, карти не перемішаються, а якщо перестаратися, можна повернутися до початкового порядку. Це явище назвали «феноменом відсічення»: випадковість виникає не поступово, а раптово, після певного числа повторів. В експериментах учених було доведено, що після семи перетасовок карти стають по-справжньому перемішаними, але якщо зробити це вісім разів, колода почне повертатися до початкового стану.

Читайте також:


Допоможе вітряній енергетиці. Студентка з Пенсильванії розв’язала столітню математичну задачу Цікаво, що в 1970-х роках, коли з’явилися перші комп’ютерні карткові ігри, гравці в бридж обурювалися результатами машинного перемішування. Алгоритми створювали справді випадковий порядок карт, але це йшло врозріз з інтуїтивними очікуваннями гравців, які звикли до передбачуваних роздач. Деякі навіть вважали, що комп’ютери «неправильно» тасують колоду. Цей ефект показує, що ідеальна випадковість не завжди сприймається як чесна.

Читайте еще