조합_난이도 상

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

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

① \(94\)           ② \(100\)            ③ \(108\)            ④ \(113\)           ⑤ \(132\)

정답 ④