밤단강2달 전
문제에서 나오는 ‘서로 같은 모양의 접시’라는거 때문에 처음부터 중복조합을 사용할 순 없어요.중복 조합을 부정방정식으로 나타내면 a+b+…n개=r이라서 nHr이렇게 쓸 수 있는건 ’서로 다른‘n개 중에 중복을 허락해서 뽑는건데 서로 다른 n개가 처음부터 성립하질 못하는거에요.그래서 저 과일의 개수가 곧 저 접시를 ‘서로 다른’으로 만들어 주는 역할을 하게 되는겁니다.(나) 조건을 다시 생각해보면 사과가 없어도 감은 놓일 수 있어요.그래서 개수도 제일 적고 조건에서 제일 자유로운 감을 기준으로 케이스 분류를 해볼 수 있습니다