Question

【題目】考察所有排列，將每種排列視為一個元有序?qū)崝?shù)組，設(shè)且，設(shè)為的最大項，其中.記數(shù)組為.例如，時，；時，.若數(shù)組中的不同元素個數(shù)為2.

（1）若，求所有元有序?qū)崝?shù)組的個數(shù)；

（2）求所有元有序?qū)崝?shù)組的個數(shù).

Answer 1

【答案】（1）11；（2）

【解析】

（1）數(shù)組中的不同元素個數(shù)為2，故為1，2，3中的的任意一個，根據(jù)4的位置討論即可得到有序?qū)崝?shù)組的個數(shù)；

（2）數(shù)組中的不同元素個數(shù)為2，為1，2，中的的任意一個，則數(shù)，只能在之后，而在和之間只能出現(xiàn)1，2，中的某些數(shù)，設(shè)，根據(jù)計數(shù)原理以及排列組合知識即可得到當(dāng)時，數(shù)組的個數(shù)，進而當(dāng)從1變化到時，即可求出元有序?qū)崝?shù)組的全部個數(shù)．

（1）因為數(shù)組中的不同元素個數(shù)為2，

所以為1，2，3中的任意一個，即4只能為或或.

當(dāng)時，則是1，2，3的任意一個排列，總數(shù)有個；

當(dāng)時，則是1，2，3的一個排列，且，故為或或，總數(shù)有3個；

當(dāng)時，則是1，2，3，的任意一個排列，且，故為或，總數(shù)有2個；

綜上，有序?qū)崝?shù)組的個數(shù)為，

（2）因為數(shù)組中的不同元素個數(shù)為2，

所以為中的任意一個.

當(dāng)時，數(shù)在中必須位于之后，而在與之間只能出現(xiàn)中的某些數(shù)，所以只能作出現(xiàn).

當(dāng)時，可為從中任意選出個元素的排列，而則為其余個元素的全排列.所以與相對應(yīng)的排列個數(shù)為：.

所以所有元有序?qū)崝?shù)組的個數(shù)記為，

則