討論串[理工] [離散] 數列
共 3 篇文章
首頁
上一頁
1
下一頁
尾頁
內容預覽:
沒人證我來證一下好了@@. 令n個數 A1 = X1. A2 = X1+X2. A3 = X1+X2+X3. .. .. An = X1+ .. +Xn. 這樣的話就n相異數,若是n能在這n個數裡找到整除則 得證. 若是不行的話,就會產生n個數被Xk除完之後餘數是 {1,..,k-1}. 最差情況是
(還有107個字)
內容預覽:
令X1, X2,..., Xn 為一整數數列。. 證明:對任一整數k, 1 <= k<= n,. 存在兩個整數,i 和 j,i <= j. 使k整除 Xi+Xi+1+...+Xj. 完全不知道怎麼下手...還是硬著頭皮寫點想法. 反證法:不存在兩個整數i, j 能讓Xk整除. 令t = Xi+Xi+
(還有58個字)
首頁
上一頁
1
下一頁
尾頁