Page 8 - งานครูผักกาด
P. 8
วิธีเรียงสับเปลี่ยน
โดยวิธีเรียงสับเปลี่ยนนั้นจะใช้ทั้งหมด 2 เเบบคือ
1 วิธีเรียงสับเปลี่ยนเชิงเส้น
2 วิธีเรียงสับเปลี่ยนเชิงวงกลม
วิธีกำรเรียงสับเปลี่ยน (Permutation) คือกำรเรียงสิ่งของโดยค ำนึงถึง
ต ำเเหน่งของสิ่งของเเต่ละสิ่งเป็นที่ส ำคัญที่สุด โดยจะใช้บทนิยำมที่ว่ำ
"ถ้ำ n เป็นจ ำนวนเต็มบวก จะใช้เเฟกทอเรียล (factorial) n โดยเป็นผล
คูณตั้งเเต่ 1 ถึง n เขียนเเทนด้วย n!"
