레고사는 인피니티워를 테마로 하여 제품을 판매하려고 한다.
인피니티 스톤은 총 6개가 있고, 건틀레 등 다른 요소는 모두 제외하자.
레고 사는 비슷하다고 생각되는 제품을 없애려고 한다.
따라서 제품은 최대한 여러 종류로 만들되 다음 규칙을 따르려고 한다.
1. 인피니티 스톤이 아예 없거나 6개 다 들어있는 제품은 없다.
2. 인피니티 스톤은 한 제품당 n가지 종류로(n은 1 이상 5 이하이다.) 종류당 각각 1개씩만 들어간다.
3. 스톤의 순서는 없다.
4. 같은 조합의 제품은 없다.
5. 예를 들어 파워스톤 + 타임스톤 조합의 제품이 있다면 타임스톤 + 파워스톤 조합의 제품은 만들 수 없지만 파워스톤 + 타임스톤 + 소울 스톤의 조합은 가능하다.
레고 사는 총 몇가지 제품을 만들 수 있는가?
좋아요
0
글쎄요
0
어려워요
0