한량 지아이의 수학 LIFE

오늘은 이전에 올렸었던 교란순열(완전순열)의 심화버전 포스팅입니다. 교육과정에 있는 내용은 아니지만, 단순히 수형도를 세는 것에서 벗어나고 싶은 학생들을 위한 내용이랄까요..?ㅎㅎ 이전 포스팅 아래에 링크거니 참고하실 분은 하세요. https://ladyang86.tistory.com/71 [경우의 수] 시험 꿀팁 교란순열 (완전순열) 오늘은 시험 때 시간을 매우 단축시켜주는 꿀팁을 배워 볼 예정입니다. 교란순열(완전순열)이란? 교란순열 : Derangement 완전순열 : Complete permutation 혹은 서브 팩토리얼로 불립니다. Derangement 에서 D ladyang86.tistory.com 그럼 시작해볼까요? 오늘의 포스팅은 수학1의 점화식, 수학(하)의 집합 단원을 알아야 이해할 ..

오늘은 시험 때 시간을 매우 단축시켜주는 꿀팁을 배워 볼 예정입니다. 교란순열(완전순열)이란? 교란순열 : Derangement 완전순열 : Complete permutation 혹은 서브 팩토리얼로 불립니다. Derangement 에서 D를 따와서, n개짜리 교란순열을 Dn이라고 씁니다. 정의 n개의 원소가 모두 자기 자신이 아닌 값으로 배정되는 순열 (모든 원소의 위치를 바꾸는 순열) 말이 좀 어렵죠? 아래 예제를 통해서 이해해봅시다. 아마 꼭 한 번씩은 보셨을 거에요:-) 예제1 학생을 An이라 하고 각자의 시험지를 an이라 합시다. 시험지를 바꿔서 채점한다고 할 때, 자신의 시험지는 자신이 채점하지 않을 때, 채점하는 방법의 수가 Dn입니다. 예제2 X={1,2,3,...,n} f : X->X로의..