사다리 타기를 해 본 사람이라면 한 번쯤 신기했을 겁니다. 가로줄을 아무렇게나 그려도 두 사람이 같은 칸에 도착하는 일은 없습니다. 우연이 아니라 수학적으로 보장된 성질입니다.
가로줄 하나는 '자리 바꾸기'다
세로줄이 5개 있고, 위에서 공 다섯 개가 동시에 내려간다고 생각해 봅시다. 2번과 3번 세로줄 사이에 가로줄이 하나 있으면, 2번 줄을 타던 공은 3번으로, 3번 줄을 타던 공은 2번으로 건너갑니다. 두 공이 서로 자리를 바꾸는 것입니다. 나머지 공은 아무 영향을 받지 않습니다.
사다리 전체는 이런 자리 바꾸기를 위에서부터 차례로 여러 번 한 것과 같습니다. 자리 바꾸기는 몇 번을 하든 '누가 어디에 있는가'를 섞을 뿐, 두 공을 한 자리에 겹쳐 놓지는 못합니다. 그래서 위쪽 사람과 아래쪽 결과는 언제나 하나씩 짝지어집니다. 수학에서는 이런 짝짓기를 순열이라고 부릅니다.
같은 높이에 가로줄이 붙어 있으면 안 되는 이유
한 세로줄의 같은 높이에서 왼쪽과 오른쪽으로 동시에 가로줄이 뻗어 있으면, 그 줄을 타던 공은 어느 쪽으로 가야 할지 정할 수 없습니다. 그래서 사다리를 그릴 때는 이웃한 가로줄의 높이를 조금씩 엇갈리게 그립니다. 도파민 룰렛도 사다리를 만들 때 이 규칙을 지킵니다.
어떤 결과든 만들 수 있다
반대로 생각해 보면, 원하는 짝짓기가 있을 때 그걸 만들어 내는 사다리도 반드시 그릴 수 있습니다. 이웃한 두 자리를 바꾸는 동작만으로 어떤 순서든 만들 수 있기 때문입니다. 카드 한 줄을 옆자리끼리만 바꿔서 정렬하는 방법(버블 정렬)과 같은 원리입니다. 즉 사다리는 가능한 모든 결과를 낼 수 있는 도구입니다.
그럼 사다리는 공평할까
사다리의 구조가 일대일이라는 것과, 각 결과가 나올 확률이 같다는 것은 다른 이야기입니다. 가로줄이 너무 적으면 대부분의 사람이 자기 바로 아래 칸이나 가까운 칸에 도착하기 쉽습니다. 손으로 사다리를 그릴 때 가로줄을 넉넉히 긋는 이유가 여기에 있습니다.
도파민 룰렛은 두 가지로 이 치우침을 줄입니다. 가로줄을 충분히 많이, 무작위로 배치하고, 아래쪽 결과 카드도 시작할 때 한 번 더 무작위로 섞습니다. 결과 카드가 섞이면 사다리 모양과 상관없이 각 사람이 어떤 결과를 받을지 균등해집니다.
겐세이 꼬마가 끼어들어도 괜찮은 이유
간섭 사다리 타기에서는 공이 내려가는 도중에 꼬마가 가로줄을 끼워 넣거나 잘라 버립니다. 가로줄 하나를 더하거나 빼는 것도 결국 자리 바꾸기 하나를 더하거나 빼는 것이므로 일대일 성질은 깨지지 않습니다. 또 꼬마는 이미 도착한 사람의 경로가 지나는 자리에는 손대지 않아서, 앞사람이 받은 결과는 끝까지 그대로입니다.