24766번 - Odds of Mia
[역자 주: 독자의 편의를 위해 이 문제에서 언급되지 않은 대회 이전 문제인 24765번 "Mia"의 전체 규칙을 같이 번역합니다.]
미아는 2인용 주사위 게임으로, 주사위 2개를 가지고 진행한다. 미아는 원래 블러핑이 주가 되는 게임이지만, 이 문제에서는 점수 산출에만 집중한다. 다른 주사위 게임과 달리 미아의 점수는 두 주사위 눈의 합이 아니며, 다음과 같은 규칙으로 족보를 비교한다.
플레이어 두 명이 주사위를 던진 결과 중 일부만을 알고 있을 때, 플레이어 1이 승리할 확률을 구하여라.
입력은 여러 개의 테스트 케이스로 이루어진다.
각 테스트 케이스마다 s0 s1 r0 r1이 한 줄로 주어진다. s0과 s1은 플레이어 1이, r0과 r1은 플레이어 2가 주사위를 던진 결과이며, 각각 1 이상 6 이하의 한 자리 숫자나 알 수 없음을 나타내는 별표(*)로 주어진다.
*
마지막 줄에는 0이 네 개 주어진다.
각 테스트 케이스마다 플레이어 1이 승리할 확률을 한 줄로 출력한다. 이때 확률이 정확히 0이거나 1인 경우에는 각각 0과 1을 그대로 출력하고, 그렇지 않을 경우에는 확률을 약분하여 분자 a와 분모 b에 대해 a/b의 형태로 출력한다.
0
1
a
b
a/b
* * 1 2의 경우 플레이어 1은 비기거나 질 수만 있으므로 플레이어 1이 승리할 확률은 0이다.
* * 1 2
1 2 * *의 경우 플레이어 1은 플레이어 2가 1/18의 확률로 미아를 만들지 못할 경우 항상 승리한다.
1 2 * *
1 2 1 3, 3 1 2 1, 6 6 6 6의 경우 게임의 결과가 완전히 결정되어 있다.
1 2 1 3
3 1 2 1
6 6 6 6
* 2 2 2의 경우 플레이어 1은 다른 주사위에서 1이 나와야 승리할 수 있다.
* 2 2 2
* 2 * 6의 경우 플레이어 1이 승리할 확률은 플레이어 1의 다른 주사위의 눈에 따라 결과가 달라진다.
* 2 * 6
그러므로 플레이어 1이 승리할 확률은 1/6 + 5/6×1/6 + 1/6×1/6 = 12/36 = 1/3이다.
주어진 정보가 없을 경우에는 1296가지의 경우의 수 중 플레이어 1이 승리하는 경우는 615가지이다. 플레이어 2가 승리하는 경우 역시 615가지이며, 비기는 경우는 66가지이다. 즉, 플레이어 1이 승리할 확률은 615/1296 = 205/432이다.
댓글을 작성하려면 로그인해야 합니다.
dlaud5379 1년 전
문제
[역자 주: 독자의 편의를 위해 이 문제에서 언급되지 않은 대회 이전 문제인 24765번 "Mia"의 전체 규칙을 같이 번역합니다.]
미아는 2인용 주사위 게임으로, 주사위 2개를 가지고 진행한다. 미아는 원래 블러핑이 주가 되는 게임이지만, 이 문제에서는 점수 산출에만 집중한다. 다른 주사위 게임과 달리 미아의 점수는 두 주사위 눈의 합이 아니며, 다음과 같은 규칙으로 족보를 비교한다.
플레이어 두 명이 주사위를 던진 결과 중 일부만을 알고 있을 때, 플레이어 1이 승리할 확률을 구하여라.
입력
입력은 여러 개의 테스트 케이스로 이루어진다.
각 테스트 케이스마다 s0 s1 r0 r1이 한 줄로 주어진다. s0과 s1은 플레이어 1이, r0과 r1은 플레이어 2가 주사위를 던진 결과이며, 각각 1 이상 6 이하의 한 자리 숫자나 알 수 없음을 나타내는 별표(
*)로 주어진다.마지막 줄에는 0이 네 개 주어진다.
출력
각 테스트 케이스마다 플레이어 1이 승리할 확률을 한 줄로 출력한다. 이때 확률이 정확히 0이거나 1인 경우에는 각각
0과1을 그대로 출력하고, 그렇지 않을 경우에는 확률을 약분하여 분자a와 분모b에 대해a/b의 형태로 출력한다.힌트
* * 1 2의 경우 플레이어 1은 비기거나 질 수만 있으므로 플레이어 1이 승리할 확률은 0이다.1 2 * *의 경우 플레이어 1은 플레이어 2가 1/18의 확률로 미아를 만들지 못할 경우 항상 승리한다.1 2 1 3,3 1 2 1,6 6 6 6의 경우 게임의 결과가 완전히 결정되어 있다.* 2 2 2의 경우 플레이어 1은 다른 주사위에서 1이 나와야 승리할 수 있다.* 2 * 6의 경우 플레이어 1이 승리할 확률은 플레이어 1의 다른 주사위의 눈에 따라 결과가 달라진다.그러므로 플레이어 1이 승리할 확률은 1/6 + 5/6×1/6 + 1/6×1/6 = 12/36 = 1/3이다.
주어진 정보가 없을 경우에는 1296가지의 경우의 수 중 플레이어 1이 승리하는 경우는 615가지이다. 플레이어 2가 승리하는 경우 역시 615가지이며, 비기는 경우는 66가지이다. 즉, 플레이어 1이 승리할 확률은 615/1296 = 205/432이다.