Question

1，2，3，4，5共有5!種排列a₁，a₂，a₃，a₄，a₅，其中滿足“對所有k=1，2，3，4，5都有a_k≥k-2”的不同排列有______種．

Answer 1

就是現在所給出排列必須滿足一個條件，就是要有a_k≥k-2，比如a₅≥3，所以現在a₅并不能是5個數都可以了，必須要大于等于3，這樣1，2這樣的數字就不行．
具體做法可以先選a₅，它只能選3，4，5，只有3種可能；接著選a₄，它除了之前3個中選掉一個剩下的2個之外，還可以選數字2，所以依然只有3種可能…，a₂只能有2種選擇，a₁只有一種選擇．
所以排列數應該是3×3×3×2×1=2×3^5-2=54．
故答案為54．