막대기 세우기

너비가 일정하며, 높이와 색이 서로 다른 막대기를 일렬로 세운다. 일렬로 세워진 막대기들을 왼쪽 먼 지점에서 볼 때, 큰 막대기에 가려 보이지 않는 막대기가 있다. 마찬가지로 세워진 막대기들을 오른쪽 먼 지점에서 볼 때, 큰 막대기에 가려 보이지 않는 막대기가 있다.

예를 들어, 아래 그림에서 보인 예에선 6개의 막대기가 세워져 있다. 각 막대기에 적힌 수는 막대기의 높이를 나타낸다. 이 막대기를 왼쪽 먼 지점에서 보면 높이가 각각 1,5,6인 세 개의 막대기가 보이고, 오른쪽 먼 지점에서 보면 높이가 4,6인 두 개의 막대기가 보인다.

여섯 개의 막대기를 일렬로 세운 후, 왼쪽에서 보았을 때 3개의 막대기가 보이고, 오른쪽에서 보았을 때 2개의 막대기가 보이도록 세우는 서로 다른 방법의 수를 구하시오.

문제 형식

객관식

출처

• KOI 2022 1차대회 고등부 1교시 6번
• KOI 2022 1차대회 중등부 1교시 9번