•  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  

부분교란 (r1) (복원)


비로그인 상태입니다. 편집한 내용을 저장하면 지금 접속한 IP가 기록됩니다.



[[분류:가져온 문서/오메가]]
Partial derangement

[math(n)]개의 서로 다른 물건을 일렬로 나열한 후 재배열할 때 [math(k)]개만 원래 자리에 배치되는 경우의 수를 나타낸다.

== 수치표 ==
다음 표는 부분교란의 일부를 나타낸 것이다. (OEIS의 수열 [[https://oeis.org/A008290|A8290]])
|| [math(n\backslash k)] || 0 || 1 || 2 || 3 || 4 || 5 || 6 || 7 || 8 || 9 || 10 ||
|| 0 || 1 ||<-10> ||
|| 1 || 0 || 1 ||<-9> ||
|| 2 || 1 || 0 || 1 ||<-8> ||
|| 3 || 2 || 3 || 0 || 1 ||<-7> ||
|| 4 || 9 || 8 || 6 || 0 || 1 ||<-6> ||
|| 5 || 44 || 45 || 20 || 10 || 0 || 1 ||<-5> ||
|| 6 || 265 || 264 || 135 || 40 || 15 || 0 || 1 ||<-4> ||
|| 7 || 1854 || 1855 || 924 || 315 || 70 || 21 || 0 || 1 ||<-3> ||
|| 8 || 14833 || 14832 || 7420 || 2464 || 630 || 112 || 28 || 0 || 1 ||<-2> ||
|| 9 || 133496 || 133497 || 66744 || 22260 || 5544 || 1134 || 168 || 36 || 0 || 1 || ||
|| 10 || 1334961 || 1334960 || 667485 || 222480 || 55650 || 11088 || 1890 || 240 || 45 || 0 || 1 ||

== 외부 ==
*  Fiacco, Gerald Del. [[http://mathworld.wolfram.com/PartialDerangement.html|"Partial Derangement."]] From MathWorld--A Wolfram Web Resource, created by Eric W. Weisstein.

[Include(틀:가져옴,O=오메가, C=[[https://creativecommons.org/licenses/by-nc-sa/3.0/deed.ko|CC BY-NC-SA 3.0]], L=[[https://archive.ph/dAbiB|링크]])]