탈구 재배열 모델이란 무엇인가요?

전위 재배열 공식은 Dn=(n-1)(Dn-1 Dn-2)이며, 여기서 D1=0, D2=1, D3=2, D4=9, D5=44입니다.

탈구 재배열을 이해하기 위해 먼저 간단한 예를 살펴보겠습니다. 비둘기 세 마리가 각각의 비둘기 우리에 해당합니다. 어느 날, 각 비둘기는 자신의 새장으로 날아가지 않았고, 각 비둘기는 자신의 새장으로 돌아오지 않았습니다. "Home"에는 A, B, C라는 이름의 비둘기 3마리가 있습니다. 해당 새장의 이름은 a, b, c입니다. 실제로는 서로 연결되어야 하지만 A-a, B-b, 및 C-c는 연결될 수 없습니다. 이 모델을 전위 재배열 모델이라고 합니다.

예

1. 네 명의 셰프가 디너 파티에서 각각 특선 요리를 요리했습니다. 이제 모든 사람은 요리를 맛보라는 요청을 받지만 자신이 만든 요리를 맛보라는 요청을 받지는 않습니다. 그것을 맛보는 방법이 얼마나 다양한지 물어보세요***.

분석: 이 질문에서는 4명의 요리사가 요리를 맛보아야 하지만 각 요리사는 자신의 요리를 맛볼 수 없으며 이는 오정렬 재배열 모델과 일치합니다. 해결 방법은 D4입니다. 공식을 사용하거나 앞서 요약한 데이터인 D4=9를 직접 검색해 보세요.

2. 그룹사 5개 지점 각각 1명을 그룹 본사로 파견해 교육을 받은 후 5개 지점에 무작위로 배정됐다. 질문 교육에 참가한 5명 중 1명만 교육이 끝난 후 원래 회사로 돌아갈 수 있는 방법은 여러 가지가 있습니다.

분석: 이 문제의 인원은 총 5명인데 결국 1명만 원래 회사로 복귀하므로 먼저 5명 중에서 원래 유닛으로 복귀할 1명을 선택하고, 그런 다음 4명을 다시 배열하면 됩니다. 결과 = C(1, 5) × 9 = 45입니다.