첨부파일: image_Mm1qut8.jpg
포제의 원리로도 풀어보려고 풀이를 풀어봤는데 왜 이상하게 나올까요?? 풀이 첨부했습니다
2024.09.03 13:41
0
답글
안녕하세요. 이해원 연구소 coronium입니다.
4개 이상의 완전순열을 포제의 원리로 구하는 과정이 복잡하기 때문에 권장하지는 않지만, (적어도 n명이 자기 자신의 가방을 가지고 집에 가는 경우의 수)를 각각 구하면 됩니다. 여기서 주의하실 점은 '적어도'를 고려하지 않고 (n명이 자기 자신의 가방을 가지고 집에 가는 경우의 수)를 직접 구하려고 하면 결국 완전순열의 점화식을 이용하는 풀이가 된다는 점입니다.
*답변 내용에서 이해가 되지 않는 것이 있다면 새로운 게시글로 추가 질문해 주세요.
신고할 시 해당 댓글이 더이상 보이지 않습니다.