[數論]數論競賽題4

[數論]數論競賽題4

宇智波鼬 於 星期日 十月 02, 2005 8:17 pm


如果可以將正整數1 , 2 , 3 , …, n 重新排成一數列,使得任意連續三項之和,都能被這三項中的第一項整除。如果這個數列的最末一項是奇數,試求n的最大值。
  追求神乎其技,至高無上的數學境界!~  

宇智波鼬

 
文章: 1108
註冊時間: 2005-06-05
來自: 秘密組織~曉

galaxylee 於 星期一 十月 03, 2005 12:22 am


首先,滿足條件的數列中,不能有兩個偶數相鄰,因為若為「偶,偶,□」,則□必為偶數
那麼這兩項之後每一項都必須是偶數,但題目要求最後一項是奇數。
再來,若為「偶,奇,□」,則□也必須是奇數,不然三數和是奇數,不為第一數的倍數,
所以偶數後至少要接續兩個或兩個以上的奇數才行,除非接了一個奇數之後數列就結束了。
因此,滿足條件的數列中,因位數字要連續,所以該數列中奇數的個數比偶數的個數最多只能多一個
所以數列中偶數最多只能兩個,而且第一項必須是偶數,形如「偶奇奇偶奇」,例如2,3,1,4,5就是一例,所以n的最大值是5

galaxylee
副教授
副教授
 
文章: 555
註冊時間: 2005-07-18

☆ ~ 幻 星 ~ ☆ 於 星期一 十月 03, 2005 2:23 pm


galaxylee 寫到:首先,滿足條件的數列中,不能有兩個偶數相鄰,因為若為「偶,偶,□」,則□必為偶數
那麼這兩項之後每一項都必須是偶數,但題目要求最後一項是奇數。
再來,若為「偶,奇,□」,則□也必須是奇數,不然三數和是奇數,不為第一數的倍數,
所以偶數後至少要接續兩個或兩個以上的奇數才行,除非接了一個奇數之後數列就結束了。
因此,滿足條件的數列中,因位數字要連續,所以該數列中奇數的個數比偶數的個數最多只能多一個
所以數列中偶數最多只能兩個,而且第一項必須是偶數,形如「偶奇奇偶奇」,例如2,3,1,4,5就是一例,所以n的最大值是5


3+1+4=8
8不為3的倍數??

應該為2,3,1,5,4吧

☆ ~ 幻 星 ~ ☆
教 授
教 授
 
文章: 1067
註冊時間: 2005-08-24




數論