dlaud5379   1년 전

문제

[역자 주: 독자의 편의를 위해 이 문제에서 언급되지 않은 대회 이전 문제인 24765번 "Mia"의 전체 규칙을 같이 번역합니다.]

미아는 2인용 주사위 게임으로, 주사위 2개를 가지고 진행한다. 미아는 원래 블러핑이 주가 되는 게임이지만, 이 문제에서는 점수 산출에만 집중한다. 다른 주사위 게임과 달리 미아의 점수는 두 주사위 눈의 합이 아니며, 다음과 같은 규칙으로 족보를 비교한다.

  • 미아 (12 혹은 21)가 가장 높은 족보이다.
  • 미아 다음에는 더블 (11, 22, 33 등)이 높다. 같은 더블끼리는 주사위 눈이 많은 더블이 더 높은 족보이다.
  • 나머지의 경우에는 주사위 눈이 높은 순서대로 2자리 수를 만들어서 비교한다. 예를 들어 3과 4가 나왔을 경우에는 43이 된다.

플레이어 두 명이 주사위를 던진 결과 중 일부만을 알고 있을 때, 플레이어 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일 경우 항상 승리한다.
  • 2일 경우 5/6의 확률로 승리한다.
  • 3, 4, 5일 경우 항상 패배한다.
  • 6일 경우 플레이어 2가 다른 주사위에서 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이다.

댓글을 작성하려면 로그인해야 합니다.