#4 책장 넘기기 (난이도 : 중)

#4

책을 다음과 같은 규칙으로 넘길 때, 물음에 답하시오.

규칙 1) 첫 장은 제 0번째 장으로 한다.

규칙 2) 동전을 던져 앞면이 나오면 책장을 하나 넘기고, 뒷면이 나오면 책장을 네 장 넘긴다.

규칙 3) 펼쳐진 책의 장 수가 정확히 18이 되면 책장 넘기기를 그만둔다.

규칙 4) 동전을 던진 횟수가 9번이 되면, 아래 규칙을 따른다.

       4)-1 현재 보고 있는 책의 장 수가 18보다 클 경우 책장 넘기기를 그만둔다.

       4)-2 현재 보고 있는 책의 장 수가 18보다 작을 경우 책의 장 수가 18 이상이 될 때까지 책장

              넘기기를 계속한다. 책의 장 수가 18 이상이 되면 책장 넘기기를 그만둔다.

이 때, 책장 넘기기를 하는 총 경우의 수를 구하여라.

난이도 하, 중 문제는 중학교 수준 이내로 풀 수 있는 문제들이고, 아무리 어려운 문제라도 고등학교 교육과정의 내용이 필요하면 난이도가 상이 됩니다. (공지에 올리도록 하겠습니다.)