جایگشت: تفاوت میان نسخه‌ها

محتوای حذف‌شده محتوای افزوده‌شده
برچسب‌ها: خالی‌کردن زیربخش ویرایش همراه ویرایش از برنامهٔ همراه ویرایش با برنامهٔ اندروید
برچسب‌ها: ویرایش همراه ویرایش از برنامهٔ همراه ویرایش با برنامهٔ اندروید
خط ۱:
[[پرونده:Permutations RGB.svg|بندانگشتی|Each of the six rows is a different permutation of three distinct balls|200px]]
'''جایگشت''' {{انگلیسی|Permutation}} در قلمرو [[ترکیبیات]]ی آن به معنی مرتب‌سازی یا تغییر ترتیب اعضای یک [[مجموعه (ریاضی)|مجموعه]] می‌باشد. ممکن است این چیدمان خطی یا غیر خطی (مثلاً دور یک دایره که در این حالت جایگشت دوری نامیده می‌شود) صورت گیرد. اعضای مجموعه نیز می‌توانند هر چیزی باشند مثلاً شی یا عدد یا حرف و همچنین می‌توانند تکراری باشند یا متمایز. در هر مورد، مهم، تعداد طرق چیدن این اعضا است.
 
== تعریف ==
جایگشت (خطی): هر ترتیب dfsd (خطی) قرار گرفتن n شی در کنار هم را یک جایگشت می‌نامند.
در مسایل ترکیبیاتی اکثراً تعداد جایگشت‌ها مد نظر است.
 
== محاسبه ==