Question

【題目】已知是自然數(shù)1，2，…，的一個(gè)排列，且滿足：對(duì)任意，均有．

（1）若記為數(shù)在排列中所處位置的序號(hào)（如排列中，，，，）．求證：對(duì)每一個(gè)滿足題意的排列，均有成立．

（2）試求滿足題意的排列的個(gè)數(shù)．

Answer 1

【答案】（1）見(jiàn)解析（2）

【解析】

（1）證法一：假設(shè)結(jié)論不成立，則必存在，，使．

不妨設(shè)，，．

首先證明：對(duì)任意整數(shù)，有．

若不然，設(shè)中有小于的，設(shè)為使的最小值，

則由的最小性知，．

故由．得．

∴．

又因，故．

∴．矛盾．

故對(duì)任意，．

∵是各不相同的自然數(shù)，

∴

∴

另一方面，，

∴．

于是，，即，

∴．

這與前面矛盾．故結(jié)論成立．

證法二：用數(shù)學(xué)歸納法證明更強(qiáng)的命題：

對(duì)任意，．

、2時(shí)，易知命題成立．

設(shè)時(shí)，命題也成立．

則時(shí)，考慮所有的排列，我們從兩方面求和．

一方面，，

∴．

另一方面，，

∴．

故，且．

因而，，，…，，

即當(dāng)時(shí)，，，．

而后個(gè)數(shù)的排列，為滿足要求的連續(xù)個(gè)數(shù)的排列，

由歸納假設(shè)知，時(shí)，也有．

又易知．這樣的排列僅有一個(gè)，即，同樣也有．

故由數(shù)學(xué)歸納法知命題成立．

（2）顯然，．假設(shè)，…，均已求出，我們來(lái)求．

考慮當(dāng)時(shí)排列的個(gè)數(shù)．

由（1）證法二知，此時(shí)排列的前個(gè)數(shù)是惟一確定的，

而后個(gè)連續(xù)自然數(shù)的滿足題意的排列方法數(shù)為．

又對(duì)后數(shù)的任一滿足題意的排列，均有，

故．

又，故．

而，

∴．

故滿足題意的排列個(gè)數(shù)．