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

محتوای حذف‌شده محتوای افزوده‌شده
خنثی‌سازی ویرایش 11916923 توسط Mahourahmadi (بحث)
خط ۱:
'''جایگشت''' در قلمرو [[ترکیبیات|ترکیبیاتی]] آن به معنی مرتب‌سازی یا تغییر ترتیب اعضای یک [[مجموعه]] می‌باشد. ممکن است این چیدمان خطی و یا غیر خطی (مثلاً دور یک دایره که در این حالت جایگشت دوری نامیده می‌شود) صورت گیرد.اعضای مجموعه نیز می‌توانند هر چیزی باشند مثلاً شی یا عدد یا حرف و همچنین می‌توانند تکراری باشند یا متمایز.در هر مورد، مهم، تعداد طرق چیدن این اعضا است.
== تعریف ==
جایگشت (خطی):هر ترتیبترتیبdfsd (خطی) قرار گرفتن n شی در کنار هم را یک جایگشت می‌نامند.
در مسایل ترکیبیاتی اکثراً تعداد جایگشت‌ها مد نظر است.