جایگشت (به انگلیسی: Permutation ) در قلمرو ترکیبیاتی آن به معنی مرتبسازی یا تغییر ترتیب اعضای یک مجموعه میباشد. ممکن است این چیدمان خطی یا غیر خطی (مثلاً دور یک دایره که در این حالت جایگشت دوری نامیده میشود) صورت گیرد. اعضای مجموعه نیز میتوانند هر چیزی باشند مثلاً شی یا عدد یا حرف و همچنین میتوانند تکراری باشند یا متمایز. در هر مورد، مهم، تعداد طرق چیدن این اعضا است. تعریف جایگشت (خطی): هر ترتیب dfsd (خطی) ...