같은 종류의 사탕 5개와 같은 종류의 초콜릿 5개를 3명의 아이에게 나누어주려고 한다. 모든 아이들이 사탕이나 초콜릿 중 적어도 하나는 받도록 사탕과 초콜릿을 남김없이 나누어주는 경우의 수를 구하여라.
참고로 내가 짐작해본 풀이는 다음과 같음
2×(3H2×3H5)-(3H2×3H2)+3×(2×2H3×1H4+2×2H3×2H3)
그런데 답지는 (3H5×3H5)-(3C2×(2H5×2H5-2))-3 라고 더 간략하게 풀었다보니 좀 기분 상하기도 하고 혹여나 뭔가 풀이에 문제 있는건가 싶어서 ai 한테 질문해봤다만 왜 어째서 내가 더 제대로 풀었답시고 자꾸 아부만 쳐하는 데 ㅋㅋㅋㅋ ㅠㅠ
- dc official App
니 풀이는 어케 푼지 짐작이 안 되는데 솔직히 저리 길게 풀거면 포제의 원리나 여사건이 훨씬 낫긴함 애시당초 여사건 논리는 f :{1,2,3,4,5}->{1,2,3}이 전사함수인 경우의수 구하는 3^5-3C2(2^5-2)-3C1과 구조적으로 동일해서 교과서적 풀이를 떠올리는게 자연스러움