[理工] 鴿籠原理

看板Grad-ProbAsk作者 (DaiJouBu)時間13年前 (2012/09/13 10:15), 編輯推噓1(1推 0噓 3→)
留言4則, 2人參與, 最新討論串2/3 (看更多)
題目： a1~aN 為數列， 証。存在i，j i<=j 使得 n|(ai+a(i+1)+a(i+2)+...+aj) 請好漢指導一下…。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.118.254.90
推
09/13 10:55, , 1F
令Sn=a1+...+an,若存在k使n | Sk 則取i=1,j=k原式成立
09/13 10:55, 1F
→
09/13 10:55, , 2F
若否,Sk/n之餘數為1~(n-1)有n-1個,S1~Sn有n個
09/13 10:55, 2F
→
09/13 10:56, , 3F
故必存在a=/=b Sa與Sb同餘,取i=a+1,j=b則成立
09/13 10:56, 3F
→
09/13 11:02, , 4F
補0。我知道問題了…謝了
09/13 11:02, 4F
‣ 更多 VB2005 的文章
文章代碼(AID): #1GKK6n-T (Grad-ProbAsk)
討論串 (同標題文章)
完整討論串 (本文為第 2 之 3 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共3篇)
‣ 更多 VB2005 的文章
文章代碼(AID): #1GKK6n-T (Grad-ProbAsk)