자신의 두 카드가 주어질 때, 가능한 상대 패 18장 중 2장 조합 가운데 자신이 이기는 경우를 세어 승리 확률을 소수점 셋째 자리까지 출력한다.
쉬움3완전 탐색구현수학조합론면접 대비아직 제출이 없습니다시간 제한1초메모리 제한256 MB섰다는 화투 20장으로 두 명 이상이 겨루는 놀이다. 이 규칙을 단순하게 줄인 놀이가 앉았다이다.
앉았다에는 1부터 10까지 적힌 카드가 숫자마다 2장씩, 모두 20장 쓰인다. 참가자는 두 명이다.
경기 방법은 다음과 같다.
족보는 위에 적힌 것일수록 강하다.
예를 들어 영학이의 패가 1과 1이고 상대의 패가 10과 9라고 하자. 영학이는 1땡이고 상대는 9끗이므로, 더 강한 족보를 가진 영학이가 이긴다.
영학이는 영악해서 이길 확률이 높을 때만 돈을 건다. 영학이는 자기 패만 보았고 상대의 패는 모른다. 상대는 남은 18장에서 2장을 가져가며, 2장을 고르는 모든 경우가 같은 확률로 나온다.
영학이의 패가 주어질 때 영학이가 이길 확률을 구하여라. 비기는 경우는 이긴 것으로 세지 않는다.
첫째 줄에 영학이의 패를 뜻하는 두 정수 A, B가 주어진다. (1≤A,B≤10)
영학이가 이길 확률을 소수점 이하 셋째 자리까지 반올림해서 출력한다.
뒤따르는 0도 반드시 출력한다. 예를 들어 0.700은 정답이고 0.7은 오답이다.