한 장에 5000원짜리 표를 파는 매표소가 있다.
이 매표소에서는 5000원 혹은 10000원짜리 지폐만 받고 한 장씩 표를 팔며 10000원 지폐를 낸 손님에게 거슬러 줄 5000원이 없을 경우
부득이하게 5000원 지폐를 지불하는 손님이 올 때까지 10000원 지폐를 낸 손님을 기다리게 한다.
어느 날 거슬러 줄 5000원짜리 지폐 2장을 준비한 채로 표를 팔기 시작해 20장을 팔고 난 뒤 확인하니
10000원짜리 10장과 5000원짜리 2장이 남았다.
그 날 한 명의 손님도 기다리게 하지 않았을 확률은 얼마인가?
***
일단 20장 판 뒤에 10000원 10장 5000원 2장 남았으면
10000원 낸 손님 10명 5000원 낸 손님 10명이니까 5000원이 0장 미만으로 내려가지 않게 이 순서를 배치하는 식으로 풀면 될 것 같은데...
하나하나 수형도를 그릴 수도 없고 어떻게 하는 지 모르겠네요 ㅠ
