Question

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

①；②當時， ().

記這樣的數列個數為.

（I）寫出的值；

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

Answer 1

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

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

試題解析：

（Ⅰ）解： .

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

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

（1）若，則構成項的首項最小數列，其個數為；

（2）若，則必有，故構成項的首項最小數列，其個數為；

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

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

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

綜上，有遞推關系： ， .

由此遞推關系和（I）可得， 各數被4除的余數依次為：

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

它們構成14為周期的數列，又，

所以被4除的余數與被4除的余數相同，都是1，

故不能被4整除.