조합_난이도 상

다음 그림과 같이 일렬로 배열된 $19$ 칸의 진열장에 서로 구별되지 않는 $7$ 개의 신발을 넣되, 이웃한 두 칸 중 한 칸에만 신발을 넣을 수 있고, 연속되게 비어있는 칸은 두 개 이하가 되도록 하려고 한다.

이때, $19$ 칸의 진열장에 서로 구별되지 않는 $7$ 개의 신발을 넣는 방법의 가지수는?

① $94$           ② $100$            ③ $108$            ④ $113$           ⑤ $132$

정답 ④