항아리

항아리(Jug)에 검은색의 돌(B)과 흰색 돌(W)이 들어 있다.

당신은 항아리에 돌이 2개 이상 남아 있다면, 아래 작업을 계속 시행해야 한다.

• 항아리에서 2개의 돌을 무작위로 꺼낸다.
• 만일 꺼낸 돌 2개의 색이 서로 같다면, 꺼낸 두 돌을 모두 버리고, 외부에서 추가로 검은 돌을 하나 항아리에 추가한다. 추가할 검은색 돌은 충분히 있다고 가정한다.
• 만일 꺼낸 돌 2개의 색이 서로 다르다면, 흰색 돌은 다시 항아리에 넣고, 검은색 돌만 버린다.

는 항아리에 검은 색 돌 개, 흰색 돌 개가 있는 상황에서 제일 마지막에 남은 돌의 색이다. 예를 들어 는 W, 는 B임을 알 수 있다.

다음의 값들을 순서대로 구하라: , ,

문제 형식

객관식

출처

• KOI 2021 1차대회 고등부 1교시 9번