Как фокусник-математик из Стэнфордского университета обнаружил лазейку в казино Предыдущую машину этого производителя взломали довольно буквально: спрятали камеру у прозрачного окна корпуса, записывали тасовку, а сообщник на парковке восстанавливал порядок карт по видео. Казино потеряло миллионы долларов. Следующий прототип сделали закрытым, а инженеры утверждали, что одного прохода достаточно для полного перемешивания колоды. Проверять это позвали Перси Диакониса — математика из Стэнфорда и бывшего профессионального фокусника. После тасовки карты выглядели совершенно хаотично. Но Диаконису и статистику Сьюзен Холмс хватило довольно простой проверки, чтобы понять: внешний хаос ещё не означает случайность. А дальше эта история уходит от казино к математике тасования, цепям Маркова и границе, после которой колода действительно теряет память о прошлом.
Оригинал:
https://u.habr.com/3T8AB