Probs.(중단됨)/Today's Problem
#4 책장 넘기기 (난이도 : 중)
QueuED
2012. 8. 25. 00:00
#4
책을 다음과 같은 규칙으로 넘길 때, 물음에 답하시오.
규칙 1) 첫 장은 제 0번째 장으로 한다.
규칙 2) 동전을 던져 앞면이 나오면 책장을 하나 넘기고, 뒷면이 나오면 책장을 네 장 넘긴다.
규칙 3) 펼쳐진 책의 장 수가 정확히 18이 되면 책장 넘기기를 그만둔다.
규칙 4) 동전을 던진 횟수가 9번이 되면, 아래 규칙을 따른다.
4)-1 현재 보고 있는 책의 장 수가 18보다 클 경우 책장 넘기기를 그만둔다.
4)-2 현재 보고 있는 책의 장 수가 18보다 작을 경우 책의 장 수가 18 이상이 될 때까지 책장
넘기기를 계속한다. 책의 장 수가 18 이상이 되면 책장 넘기기를 그만둔다.
이 때, 책장 넘기기를 하는 총 경우의 수를 구하여라.