fototo사다리와 순열 실험실

무작위로 그리면,
공정한 사다리일까?

가로선을 늘려 보세요. 한 번의 경로, 반복 실험, 수학으로 구한 확률을 나란히 비교합니다.

바로 비교
세로선 2–200개 · 가로선 0–1,000,000개 · 각 실험은 새 사다리를 독립적으로 만듭니다.
균등할 때 각 도착 확률10.00%
1번 → 1번 이론 확률26.15%
균등분포와의 거리 TV0.41700이면 한 사람의 도착 확률이 균등
한 번의 사다리1번 출발 → 4번 도착
1122334455667788991010
가로선 하나는 이웃한 두 자리의 교환입니다. 매번 n−1개의 틈 중 하나를 같은 확률로 고릅니다.
도착 위치별 확률 이론값 실험값
0%15%31%12345678910도착 번호 · 점선 = 1/10 = 10.00%

초록은 Pʳ의 이론값, 주황은 실제 사다리를 반복 생성한 비율입니다. 반복 횟수를 늘리면 실험값이 이론값에 가까워집니다. 가로선을 늘리는 것과는 다른 변화입니다.

얼마나 많이 섞어야 할까?

가로선 수에 따른 도착 확률의 변화입니다. 관찰 대상은 1번에서 출발한 한 사람입니다.

n이 커지면 충분히 섞이는 데 더 많은 가로선이 필요합니다. 같은 가로선 수를 모든 인원수에 적용할 수 없습니다.

00.5105311771,000가로선 수 r · log(1+r) 눈금
TV = ½ Σⱼ |Pʳᵢⱼ − 1/n|. 작을수록 해당 출발점의 도착 확률이 균등합니다.
위치별 정확한 수치 보기
도착 번호이론 확률실험 횟수실험 비율
126.15%——
223.39%——
318.73%——
413.43%——
58.65%——
65.00%——
72.61%——
81.23%——
90.54%——
100.27%——