안녕하세요.
교란 순열의 공식을 증명하는 과정에서
(1) 유도하기 부분에 (ii) B가 A의 모자를 가져가지 않는다 부분에 논리적인 오류가 있는 것 같아 질문드립니다.
책에서는 이 경우는 n-1명의 교란순열, 즉 f(n-1)과 경우의 수가 같다고 설명이 되어 있는데요,
첨부해드린 파일을 보시면,
이미 A가 B의 모자를 가져간 상황에서 나머지가 교란 순열을 만족하도록 하는 경우와 처음부터 n-1명끼리 교란 순열을 만족하도록 만드는 경우의 수가 다르다는 것을 알 수 있습니다.
결과적인 공식은 틀린 부분이 없는 것 같은데,이 부분이 논리적으로 오류가 있는 것 같아 문의드립니다.
감사합니다.
관리자에게만 댓글 작성 권한이 있습니다.