نمایش مبدأ برای پریش

[[پرونده:N! v !n.svg|بندانگشتی|تعداد جایگشت های احتمالی و اختلالات n عنصر. n! (n فاکتوریل) تعداد n جایگشت است. !n (n زیر عاملی) تعداد اختلالات است - n جایگشت که در آن همه n عنصر مکان های اولیه خود را تغییر می دهند.]]
'''پریش''' {{به انگلیسی|Derangement}} در ترکیبیات یک [[جایگشت]] است، بطوری‌که هیچ‌کدام از عناصر در مکان اصلی خود نباشند. در حقیقت یک رابطهٔ <math>F</math> وجود دارد از مجموعهٔ <math>S</math> به خودش بدون آن که هیچ عضوی با خودش رابطه داشته باشد، یعنی برای همهٔ <math>x</math>های عضو <math>S</math>، <math>F(x)</math> مخالف <math>x</math> است.

مشکل شمارش پریش‌ها اولین بار در سال ۱۷۰۸ توسط [[پیره ریموند]] بررسی شد، البته [[نیکلاس برنولی]] نیز هم‌زمان برروی این موضوع کار می‌کرد.

== مثال‌ها ==
[[پرونده:Derangement4.png|بندانگشتی|پریش.]]
فرض کنید یک استاد از ۴ دانشجو، ۴ امتحان گرفته و اکنون از آن‌ها می‌خواهد که آزمون‌های یکدیگر را تصحیح کنند. می‌دانیم که هیچ دانش‌آموزی نباید برگهٔ خودش را تصحیح کند. در این‌صورت، استاد چند راه ممکن برای پخش برگه‌ها دارد، بطوری‌که هیچ دانش‌آموزی برگهٔ خودش را نگیرد؟

اگر دانشجوها را به‌ترتیب با C, B، A و D نمایش دهیم، جایگشت‌های مطلوب بصورت زیر خواهد بود:
{{چپ‌چین}}
BADC, BCDA, BDAC
,CADB, CDAB, CDBA
,DABC, DCAB, DCBA
{{پایان چپ‌چین}}
یعنی از میان ۲۴ جایگشت (!۴) ممکن، تنها ۹ پریش وجود دارد که در آن‌ها هیچ دانشجویی برگهٔ خودش را نمی‌گیرد.

== محاسبهٔ تعداد پریش‌ها ==
برای محاسبهٔ تعداد پریش‌ها، اصل متمم را به کار می‌بریم. نخست تعداد کل جایگشت‌های <math>n</math>تایی را می‌شماریم که برابر <math>n!</math> است، و سپس با توجه به اصل متمم تعداد جایگشت‌هایی که دست کم یکی از آن‌ها در جای خودش باشد را از آن کم می‌کنیم که تعداد آن برابر است با
 {{چپ‌چین}}
<math>\tbinom{n}{1}(n-1)!=\tfrac{n!}{1!} </math>
{{پایان چپ‌چین}}
و اکنون می‌بینیم جایگشت‌هایی که دو تا از آن‌ها در جای خودشان هستند دو بار کم شده‌اند. پس طبق اصل شمول و عدم شمول، یک بار دیگر آن‌ها را جمع می‌کنیم که تعداد آن‌ها برابر است با
{{چپ‌چین}}
<math>\tbinom{n}{2}(n-2)!=\tfrac{n!}{2!} </math>
{{پایان چپ‌چین}}
و می‌توان به همین ترتیب ادامه داد. پس تعداد کل پریش‌ها برابر است با
{{چپ‌چین}}
<math>D(n)= n!-\tfrac{n!}{1!}+\tfrac{n!}{2!}-...+(-1)^n\tfrac{n!}{n!} </math>
{{پایان چپ‌چین}}یا به‌عبارتی{{چپ‌چین}}
<math>D(n)= n!(1-\tfrac{1}{1!}+\tfrac{1}{2!}-...+(-1)^n\tfrac{1}{n!}) </math>
{{پایان چپ‌چین}}

== محاسبهٔ تعداد پریش‌ها وقتی <math>n</math> به سمت <math>\infty </math> میل می‌کند ==
وقتی <math>n</math> به سمت <math>\infty </math> میل می‌کند آن گاه مقدار
{{چپ‌چین}}
<math>1-\tfrac{1}{1!}+\tfrac{1}{2!}-...+(-1)^n\tfrac{1}{n!} </math>
{{پایان چپ‌چین}}
به سمت <math>\tfrac{1}{e} </math> می‌رود پس تعداد کل پریش‌ها برابر می‌شود با{{چپ‌چین}}
<math>\tfrac{n!}{e} </math>
{{پایان چپ‌چین}}

== منابع ==
{{پانویس}}
{{چپ‌چین}}
* [http://wiki/Pierre_Raymond_de_Montmort de Montmort, P. R. (1708). Essay d'analyse sur les jeux de hazard. Paris: Jacque Quillau. Seconde Edition, Revue & augmentée de plusieurs Lettres. Paris: Jacque Quillau. 1713.]
* [http://c:/Documents%20and%20Settings/Laleh/Desktop/wikipedia/derangment/Derangement.htm#cite_ref-0 ^ Hassani, M. "Derangements and Applications." J. Integer Seq. 6, No. 03.1.2, 1-8, 2003] {{Webarchive|url=https://web.archive.org/web/20170126124108/http://c/ |date=۲۶ ژانویه ۲۰۱۷ }}
{{پایان چپ‌چین}}

[[رده:ترکیبیات]]
[[رده:جایگشت‌ها]]
[[رده:دنباله اعداد صحیح]]
[[رده:نقاط ثابت]]