Question

1，2，…，n共有n!種排列a₁，a₂，…，a_n（n≥2，n∈N^*），其中滿(mǎn)足“對(duì)所有k=1，2，…，n都有a_k≥k-2”的不同排列有    種．

Answer 1

【答案】分析：正確分析已知條件“對(duì)所有k=1，2，…，n都有a_k≥k-2”，再利用乘法原理即可得出．
解答：解：就是現(xiàn)在所給出排列必須滿(mǎn)足一個(gè)條件，就是要有a_k≥k-2，比如a₅≥3，所以現(xiàn)在a₅并不能是n個(gè)數(shù)都可以了，必須要大于等于3，這樣1，2這樣的數(shù)字就不行．
具體做法可以先選a_n，它只能選n-2，n-1，n，只有3種可能；接著選a_n-1，它除了之前3個(gè)中選掉一個(gè)剩下的2個(gè)之外，還多一個(gè)n-3的選擇．
所以依然只有3種可能，所以排列數(shù)應(yīng)該是3×3×3…×3×2×1=2×3^n-2．
故答案為2×3^n-2．
點(diǎn)評(píng)：正確分析已知條件“對(duì)所有k=1，2，…，n都有a_k≥k-2”和熟練掌握乘法原理是解題的關(guān)鍵．