만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

내 덱 속의 폭탄

면접 대비

시간 제한1초메모리 제한1024 MB

요약
폭탄 B개가 섞인 A장의 덱에서 폭탄이 아닌 카드가 나올 때까지 뽑을 때, 폭탄마다 5씩 잃는 체력 C가 0 이하로 떨어지지 않을 확률을 구한다.
난이도

쉬움10점 중 3점

유형
확률, 조합론, 수학, 구현
정답자
아직 제출이 없습니다

문제

동현이는 디지털 카드 게임을 하고 있다. 이 게임에서 두 플레이어는 3030장의 카드로 이루어진 덱(카드 더미)과 3030의 HP(체력)를 가지고 시작한다. 두 플레이어는 번갈아 가며 턴을 진행하면서 카드를 뽑고 사용한다. 상대의 HP를 00 이하로 만든 사람이 승리한다.

이번에 동현이는 강한 상대를 만났는데, 그 상대가 동현이의 덱에 폭탄을 몇 장 섞어 넣었다! 지금 동현이의 덱에는 카드가 AA장 있고, 그중 BB장이 폭탄이다. 덱의 각 카드가 폭탄일 확률은 모두 같다.

동현이는 다음 턴을 CC의 HP로 시작한다. 다음 턴에 동현이는 덱 맨 위에서 카드를 한 장씩, 폭탄이 아닌 카드를 뽑거나 HP가 00 이하가 될 때까지 뽑는다. 폭탄을 한 장 뽑을 때마다 HP를 5 잃는다. 동현이의 덱에는 폭탄이 아닌 카드가 적어도 한 장 있음이 보장되므로 이 과정은 반드시 끝난다.

동현이는 폭탄 때문에 게임에서 질까 봐 걱정한다. 정확히 말해, HP가 00 이하가 되면 게임에서 진다. 동현이는 다음 턴에 게임에서 지지 않을 확률을 구해 달라고 부탁했다.

입력

첫 번째 줄에 세 정수 AA, BB, CC가 공백으로 구분되어 주어진다. (1≤B<A≤301 \le B < A \le 30, 1≤C≤301 \le C \le 30)

동현이의 덱에는 카드가 AA장 있고, 그중 BB장이 폭탄이며, 현재 HP는 CC이다.

출력

동현이가 다음 턴을 마친 뒤 살아남을 확률을 출력한다.

출력한 값과 정답의 절대 오차가 10−610^{-6} 이하이면 정답으로 인정된다.

예제3

  1. 예제 1

    입력
    4 2 5
    
    예상 출력
    0.5
    
  2. 예제 2

    입력
    4 2 6
    
    예상 출력
    0.833333333
    
  3. 예제 3

    입력
    4 2 20
    
    예상 출력
    1