페니의 게임(Penney's Game) 비이행성 승률 계산기
동전을 연속으로 던질 때 특정 패턴이 먼저 나올 확률이 2:1~7:1로 항상 우세함을 실증하는 수학적 시뮬레이터입니다.
페니의 게임(Penney's Game)과 비이행성(Non-transitivity) 확률 원리
1969년 수학자 월터 페니(Walter Penney)가 고안한 이 내기는 대표적인 비이행성(Non-transitive) 게임입니다. 가위바위보처럼 어떤 패턴을 선점하더라도, 나중에 선택하는 플레이어 2가 항상 66.7%~87.5%(2:1~7:1) 승률로 이기는 카운터 패턴을 고를 수 있습니다.
콘웨이 승률 공식 (Conway's Odds) = P(Player 2 승리) : P(Player 1 승리) = (A|A - A|B) : (B|B - B|A)
아래 시뮬레이터에서 선공/후공 패턴을 설정하고 이론적 정밀 승률과 몬테카를로 실증 결과를 직접 확인해 보세요.
🎯 대표 비이행성 대결 프리셋 (1-클릭 적용)
🪙 패턴 길이 (Coin Pattern Length)
🔴 Player 1 패턴 (선공자 선택)
🔵 Player 2 패턴 (후공자 선택)
📊 몬테카를로 시뮬레이션 회수
🚀 실증 및 관찰 실행
🟢 Player 2 절대 우세
⚡ HTT vs HHT 대결
Player 2 (후공 카운터) 승리 확률
66.7
%
Player 2가 Player 1보다 2 : 1 (2.0배) 유리합니다
📊 Player 2 승률 스펙트럼 지수
우세 (66.7%)
0% (P1 압승)
50% (동등)
100% (P2 압승)
Player 1이 HTT를 고르면 Player 2는 HHT를 고름으로써 2 : 1 (66.7%) 확률로 항상 승리합니다.
Player 1 승률
33.3%
Player 2 승률
66.7%
승리 우위 배율
2 : 1
평균 필요 던지기
5.3회
🔄 3동전 페니의 게임 비이행성 순환 고리 (Non-transitive Loop)
어떤 패턴도 절대적인 승자가 될 수 없으며, 모든 패턴은 다른 카운터 패턴에 의해 상성으로 제압당합니다.
📊 전체 패턴 대결 승률 매트릭스 (Conway Spectrum Table)
행(Player 1)과 열(Player 2) 패턴 조합별 Player 2의 승률 및 배율을 한눈에 비교할 수 있습니다.
페니의 게임 100% 필승 핵심 공식
- 선공자의 패턴이 (a1, a2, a3) 일 때: 후공자는 맨 앞에
not(a2)를 두고a1, a2를 이어붙인(not(a2), a1, a2)를 선택하세요. - 상대가 HTT를 고른 경우:
HHT를 선택하여 2:1 (66.7%) 승률을 확보하세요. - 상대가 HHT를 고른 경우:
THH를 선택하여 3:1 (75.0%) 승률을 확보하세요. - 상대가 HHH를 고른 경우:
THH를 선택하여 7:1 (87.5%) 승률로 압승하세요.
확률적 직관 착각의 이유
- 독립 시행과 스트림의 차이: 동전을 3번만 던지는 독립 시행에서는 HHH와 THH의 확률이 1/8로 동일하지만, 계속 던지는 스트림에서는 이전 던지기 결과가 이월됩니다.
- 길목 가로막기 효과: 카운터 패턴은 상대방 패턴이 완성되기 직전의 위치에 버티고 서서 상대의 완성을 방해하고 자신이 먼저 완성됩니다.
💡 자주 묻는 질문 (FAQ)
Q 페니의 게임(Penney's Game)이란 무엇이며, 왜 비이행성(Non-transitive) 게임인가요?
페니의 게임은 1969년 월터 페니(Walter Penney)가 제안한 동전 던지기 확률 내기입니다. 두 플레이어가 각각 특정 동전 패턴(예: HHT vs THH)을 정하고 동전을 계속 던져 먼저 나오는 패턴이 이기는 방식입니다. 이 게임은 가위바위보처럼 어떤 패턴을 고르더라도 상대방이 그것을 무조건 66.7%~87.5%(2:1~7:1) 승률로 제압하는 카운터 패턴을 고를 수 있는 비이행성(Non-transitivity) 구조를 가집니다.
Q 상대방 패턴에 대한 최적 카운터 패턴(AI 추천)은 어떻게 결정되나요?
플레이어 1이 N개 길이의 패턴(a1, a2, ..., an)을 선택하면, 플레이어 2의 최고의 카운터 패턴은 a2의 반대(앞↔뒤)를 맨 앞에 두고, 플레이어 1 패턴의 앞쪽 N-1개 조각을 그대로 이어붙인 (not(a2), a1, a2, ..., an-1) 패턴입니다. 예를 들어 상대가 앞-뒤-뒤(HTT)를 고르면, 나는 뒤의 반대인 앞(H) + HT를 붙여 앞-앞-뒤(HHT)를 선택하면 무조건 2:1(66.7%)로 승리합니다.
Q 콘웨이 선행수(Conway's Leading Number) 공식으로 승률을 어떻게 정확히 계산하나요?
수학자 존 호턴 콘웨이(John Horton Conway) 박사는 두 패턴 A와 B에 대해 이진수 연산 기반의 콘웨이 선행수(A|A, A|B, B|B, B|A)를 고안했습니다. 플레이어 2(패턴 B)가 플레이어 1(패턴 A)을 이길 상대적 비율은 (A|A - A|B) : (B|B - B|A) 공식으로 완벽하게 산출되며, 마틴게일(Martingale) 확률 과정과 100% 일치합니다.
Q 동전을 무한히 던질 수 있다면 왜 앞선 패턴이 유리하지 않고 나중 선택자가 절대 우세한가요?
동전 던지기 스트림에서는 앞서 던진 동전의 기록이 지속적으로 누적됩니다. 카운터 패턴은 상대방의 패턴이 완성되기 직전 단계의 길목을 가로막도록 설계되어 있습니다. 상대방 패턴이 나오기 위해서는 반드시 카운터 패턴의 관문을 먼저 지나야 하므로, 기하학적으로 카운터 패턴이 선제 완성될 확률이 2배~7배 압도적으로 높습니다.
Q 실시간 애니메이션 시뮬레이션 및 몬테카를로 모의실험 기능은 어떻게 작동하나요?
실시간 동전 던지기(Live Flip) 모드에서는 실제로 동전을 1개씩 던지는 그래픽 연출과 함께 동전 스트림 및 패턴 매칭 과정을 직관적으로 관찰할 수 있습니다. 몬테카를로 모의실험 버튼을 누르면 1,000회~100,000회의 동전 던지기 경기를 수 밀리초 만에 초고속 계산하여 이론적 승률(Conway 공식)과 실제 대수 법칙 수렴 결과를 정밀 비교해 줍니다.