1
การเรียงสับเปลี่ยนกับลำดับที่ต้องห้าม
ปล่อยให้แสดงถึงชุดและ C (n, k) แสดงถึงชุดขององค์ประกอบทั้งหมด -combinations จากโดยไม่ต้องทำซ้ำ ให้p = p_1p_2 ... p_kเป็นk -tuple ในC (n, k) เราบอกว่าการเปลี่ยนแปลง \ pi: [n] \ rightarrow [n]ของเซต[n]หลีกเลี่ยงpหากไม่มี k-tuple ของจำนวนเต็มi_1 <i_2 <... <i_kเช่นนั้น \ pi (i_1) = p_1, \; \; \ pi (i_2) = p_2, \; \; ... , \; \; \ pi (i_k) = …