완벽한 셔플 7회로 카드 덱이 무작위화된다
Seven Perfect Shuffles Randomize a Deck of Cards. But How Many Sloppy Ones?
완벽한 셔플이 7회 이루어질 경우 카드 덱이 무작위화된다는 내용이 담긴 기사이다. 그러나 '슬로피' 셔플, 즉 완벽하지 않은 셔플이 몇 회 필요할지는 논의되고 있다.
카드 셔플의 수학적 원리를 이해하면 알고리즘 설계 및 랜덤화 기술에 대한 통찰을 제공할 수 있다.
원문 출처
Hacker News (Front Page)