구슬 게임
시간 제한1초메모리 제한256 MB
검은 구슬과 흰 구슬의 시작 개수가 주어질 때 두 개씩 뽑아 정해진 색 규칙으로 하나를 되돌리기를 반복하고 마지막 구슬이 검은색일 확률과 흰색일 확률을 출력합니다.
- 난이도
보통10점 중 5점
- 유형
- 수학
- 정답자
- 아직 제출이 없습니다
문제
Oyvind는 채용 지원자에게 게임을 낸다. 이 게임은 검은 구슬 개와 흰 구슬 개가 들어 있는 주머니로 시작한다. 주머니 밖에는 두 색의 구슬이 무한히 있다.
게임은 라운드 단위로 진행한다. 한 라운드에서 주머니에 있는 구슬 두 개를 임의로 꺼내고 구슬 한 개를 다시 넣는다. 넣는 구슬의 색은 꺼낸 구슬이 정한다.
- 흰 구슬 두 개를 꺼냈으면 검은 구슬 한 개를 넣는다.
- 검은 구슬 한 개와 흰 구슬 한 개를 꺼냈으면 흰 구슬 한 개를 넣는다.
- 검은 구슬 두 개를 꺼냈으면 검은 구슬 한 개를 넣는다.
한 라운드마다 주머니의 구슬이 한 개씩 줄어들므로 구슬이 한 개 남으면 게임이 끝난다. 시작할 때의 개수가 주어질 때 마지막 구슬이 검은색일 확률과 흰색일 확률을 구하라.
입력
첫째 줄에 테스트 케이스의 수 가 주어진다. 다음 개 줄에는 시작할 때 주머니에 있는 검은 구슬의 개수 와 흰 구슬의 개수 가 공백 하나로 구분되어 주어진다.
출력
각 테스트 케이스마다 한 줄에 두 수를 공백 하나로 구분해 출력한다. 앞의 수는 마지막 구슬이 검은색일 확률, 뒤의 수는 흰색일 확률이다. 두 확률 모두 소수점 아래 두 자리까지 출력한다.