การทำความเข้าใจการอนุญาต: คู่มือเกี่ยวกับ Combinatorics และอัลกอริทึม

Permuted หมายถึงการจัดเรียงใหม่หรือการจัดลำดับบางสิ่งใหม่ โดยทั่วไปจะเป็นรายการหรือลำดับของรายการ ในบริบทของการคำนวณแบบผสมผสานและอัลกอริธึม พีชคณิตมักใช้เพื่ออธิบายวิธีที่เป็นไปได้ในการจัดเรียงหรือเรียงลำดับชุดของรายการ ตัวอย่างเช่น หากเรามีชุดของรายการ 5 รายการ ก็จะมี 5 รายการ! = 5 × 4 × 3 × 2 × 1 = 120 การเรียงสับเปลี่ยนที่เป็นไปได้ของรายการเหล่านั้น ซึ่งหมายความว่าเราสามารถจัดเรียงรายการต่างๆ ได้ 120 วิธี เช่น:

1, 2, 3, 4, 5
1, 3, 4, 5, 2
1, 4, 5, 2, 3
... และอื่นๆ

โดยทั่วไป จำนวนการเรียงสับเปลี่ยนของเซตของไอเท็ม n รายการถูกกำหนดโดยสูตร n! = n × (n-1) × ... × 1