커피 내기, 청소 당번, 점심 메뉴 정하기 — 사다리타기는 한국인이라면 누구나 한 번쯤 해본 국민 뽑기 게임입니다. 그런데 한 번쯤 궁금하지 않으셨나요? 왜 두 사람이 같은 결과에 도착하는 일이 절대 없을까? 가로선을 아무리 복잡하게 그어도, 몇 명이 하든, 결과는 항상 정확히 1:1로 갈립니다. 우연이 아니라 수학적으로 보장된 성질입니다. 오늘은 그 원리를 파헤쳐 봅니다.
사다리타기 규칙 30초 복습
- 세로선을 사람 수만큼 긋고, 아래에 결과(당첨/꽝 등)를 적습니다.
- 세로선 사이에 가로선을 아무렇게나 긋습니다.
- 각자 세로선 위에서 출발해 아래로 내려가다가, 가로선을 만나면 반드시 건너간 뒤 다시 내려갑니다.
- 도착한 곳의 결과가 내 결과입니다.
규칙은 단 하나, "가로선을 만나면 무조건 건넌다"입니다. 그리고 이 단순한 규칙 하나가 겹침 없는 결과를 보장합니다.
핵심 원리: 가로선 하나 = 이웃끼리 자리 바꾸기
사다리를 위에서 아래로 한 층씩 내려가며 생각해 봅시다.
- 가로선이 없는 구간: 모두 자기 자리를 그대로 유지하며 내려갑니다.
- 가로선이 있는 구간: 그 가로선 양 끝의 두 사람만 서로 자리를 교환(swap) 합니다. 나머지는 그대로입니다.
즉, 사다리타기 전체는 "이웃한 두 자리를 맞바꾸는 교환"을 위에서부터 차례로 여러 번 반복한 것에 불과합니다.
여기서 결정적인 사실 하나:
자리를 바꾸는 조작을 아무리 반복해도, 사람 수와 자리 수는 변하지 않고, 한 자리에 두 사람이 들어가는 일도 생기지 않는다.
교환은 두 사람의 위치를 맞바꿀 뿐, 누군가를 복제하거나 합치지 않기 때문입니다.
수학 용어로: 사다리타기 = 순열(Permutation)
수학에서는 "n개의 원소를 빠짐없이, 겹침 없이 재배열하는 것"을 순열(permutation) 이라고 부릅니다. 사다리타기는 정확히 이것입니다.
| 사다리타기 요소 | 수학적 의미 |
|---|---|
| 가로선 1개 | 인접 원소의 교환 (transposition) |
| 사다리 전체 | 교환들의 합성 = 하나의 순열 |
| 출발점 → 도착점 | 일대일 대응 (전단사 함수) |
| "겹치지 않음" | 순열의 정의 그 자체 |
실제로 수학에는 "모든 순열은 인접 교환들의 곱으로 나타낼 수 있다"는 잘 알려진 정리가 있고, 사다리타기는 이 정리를 그림으로 그린 것과 같습니다. 참고로 사다리타기는 일본에서 '아미다쿠지(あみだくじ)'라 불리며, 조합론에서도 같은 구조를 다루는 다이어그램이 등장할 정도로 유서 깊은 소재입니다.
4명 예시로 직접 확인하기
A, B, C, D 네 명이 1~4번 자리로 가는 사다리를 봅시다. 가로선이 위에서부터 ①(1-2번 사이), ②(3-4번 사이), ③(2-3번 사이) 순서로 있다고 하겠습니다.
| 단계 | 1번 줄 | 2번 줄 | 3번 줄 | 4번 줄 |
|---|---|---|---|---|
| 출발 | A | B | C | D |
| 가로선 ① (1-2 교환) | B | A | C | D |
| 가로선 ② (3-4 교환) | B | A | D | C |
| 가로선 ③ (2-3 교환) | B | D | A | C |
| 도착 | B | D | A | C |
어느 단계를 봐도 각 줄에는 항상 정확히 한 명씩 있습니다. 교환은 "두 명이 자리를 맞바꾸는 것"이라 인원이 늘거나 줄 수 없기 때문이죠. 가로선을 100개 긋든 1,000개 긋든 마찬가지입니다. 겹침이 불가능한 이유는 규칙 자체에 내장되어 있습니다.
거꾸로 뒤집어도 성립합니다. 도착점에서 위로 거슬러 올라가면 출발점이 유일하게 정해지죠. 이런 "양방향으로 유일한 대응"이 바로 일대일 대응이고, 사다리타기가 뽑기 도구로 성립하는 이유입니다.
그런데, 사다리타기는 완전히 공정할까?
여기서 반전이 하나 있습니다. 겹치지 않는다는 것과 모든 결과가 같은 확률이라는 것은 다른 이야기입니다.
가로선이 적으면 어떻게 될까요? 극단적으로 가로선이 0개면 모두 자기 바로 아래로 떨어집니다. 가로선이 1~2개뿐이면 대부분의 사람은 여전히 출발점 근처에 도착합니다. 즉, 가로선이 충분히 많지 않으면 "시작 위치 바로 아래나 그 근처로 도착할 확률"이 눈에 띄게 높습니다. 이것은 사다리타기의 널리 알려진 편향입니다.
직관적으로 이해해 보면:
- 한 번의 교환은 위치를 딱 한 칸만 옆으로 옮깁니다.
- 멀리 있는 결과로 가려면 여러 번의 교환을 연속으로 만나야 합니다.
- 가로선이 적으면 그런 "장거리 이동 경로"가 만들어지기 어렵습니다.
그래서 당첨을 노리는 눈치 빠른 사람이 "당첨 위에서 출발"을 선점하는 일이 실제로 유리할 수 있는 겁니다. 가로선이 몇 개 없는 사다리라면요.
공정하게 쓰는 팁
- 가로선을 충분히 많이 그으세요. 사람 수의 몇 배 이상, 그리고 여러 높이에 고르게 분산되도록.
- 결과를 가린 상태에서 출발 위치를 먼저 고르게 하세요. 결과가 보이면 위치 선점 전략이 가능해집니다.
- 출발 위치를 무작위로 배정하면 가로선 개수와 무관하게 공정해집니다. 편향은 "위치 선택"과 결합할 때만 문제가 되기 때문입니다.
- 가장 간단한 방법: 가로선을 자동으로 넉넉하게 생성해 주는 디지털 사다리타기를 쓰는 것. 손으로 긋다 보면 가로선이 부족해지기 쉽습니다.
결론
사다리타기가 절대 겹치지 않는 이유는 간단합니다. 가로선 하나하나가 "이웃한 두 자리의 교환"이고, 교환을 아무리 쌓아도 일대일 대응(순열)이라는 성질은 깨지지 않기 때문입니다. 다만 겹치지 않는다고 해서 모든 확률이 같은 것은 아니니, 가로선을 넉넉히 긋는 것만 기억하세요. 다음 커피 내기에서 누군가 "사다리 조작 아니야?"라고 하면, 오늘 배운 순열 이야기를 슬쩍 꺼내 보시길.
