جایگشت
آرایش اعضای یک مجموعه / From Wikipedia, the free encyclopedia
جایگشت (به انگلیسی: Permutation)، در قلمرو ترکیبیاتی آن به معنی مرتّبسازی یا تغییر ترتیب اعضای یک مجموعه میباشد. ممکن است این چیدمان خطی یا غیر خطی (مثلاً دور یک دایره، که در این حالت جایگشت دوری نامیده میشود) صورت گیرد. اعضای مجموعه نیز میتوانند هر چیزی باشند؛ مثلاً شیء یا عدد یا حرف و همچنین میتوانند تکراری باشند یا متمایز. در هر مورد، مهم، تعداد طرق چیدن این اعضا است.