Question

【題目】數(shù)列是正整數(shù)的任一排列，且同時滿足以下兩個條件：

①；②當時， ().

記這樣的數(shù)列個數(shù)為.

（I）寫出的值；

（II）證明不能被4整除.

Answer 1

【答案】(1)詳見解析;(2)詳見解析.

【解析】試題分析：（1）依題意，易得： ；（2）把滿足條件①②的數(shù)列稱為項的首項最小數(shù)列.對于個數(shù)的首項最小數(shù)列，由于，故或3.分成三類情況，利用已知條件逐一進行驗證即可.

試題解析：

（Ⅰ）解： .

（Ⅱ）證明：把滿足條件①②的數(shù)列稱為項的首項最小數(shù)列.

對于個數(shù)的首項最小數(shù)列，由于，故或3.

（1）若，則構(gòu)成項的首項最小數(shù)列，其個數(shù)為；

（2）若，則必有，故構(gòu)成項的首項最小數(shù)列，其個數(shù)為；

（3）若則或. 設是這數(shù)列中第一個出現(xiàn)的偶數(shù)，則前項應該是， 是或，即與是相鄰整數(shù).

由條件②，這數(shù)列在后的各項要么都小于它，要么都大于它，因為2在之后，故后的各項都小于它.

這種情況的數(shù)列只有一個，即先排遞增的奇數(shù)，后排遞減的偶數(shù).

綜上，有遞推關(guān)系： ， .

由此遞推關(guān)系和（I）可得， 各數(shù)被4除的余數(shù)依次為：

1，1，2，0，2，1，2，1，3，2，0，0，3，0，1，1，2，0，…

它們構(gòu)成14為周期的數(shù)列，又，

所以被4除的余數(shù)與被4除的余數(shù)相同，都是1，

故不能被4整除.