누리와 승재는 테토와의 마지막 게임을 위해 만반의 준비를 한다. 테토는 유일신이라 게임실력이 매우 뛰어났기에 확률게임을 하려고 했다. 그중에서 확률을 정확히 계산하기 쉬운 틱택토를 하기로 하였다. 사실 틱택토는 서로 최선을 다한다는 가정 하에 무조건 처음 둔 사람이 이기게 된다. 당연히 테토는 이 대결을 승낙할 이유가 없기에 새로운 룰을 제안하려고 한다. 바로 무작위로 돌을 놓고, 이기는 사람이 나오는 즉시 게임을 종료하는 것이었다. 누리와 승재는 조금이라도 이길 확률을 높이기 위해 먼저 말을 놓기로 하였다. 누리와 승재가 이 게임에서 이길 확률을 구하시오.



#백트래킹

입력은 없다.

누리와 승재가 이길 확률을 출력한다.

n / m 형태로 입력하되 숫자와 / 사이에는 띄어쓰기를 1칸 하고 기약분수 형태로 출력한다.

	작성자	제목(댓글)
글이 없습니다.

문제 게시판

새 글 작성

버러지컵_l1r