任意K個自然數,從中是否能找出若干個數(也可以是,也可以是多個)使得找出的這些數之和可以被K整除

2021-07-22 22:57:41 字數 868 閱讀 4617

1樓:來自太陽島嬌小玲瓏的墨蘭

解:設k個自然數為a1、a2、a3、a4、……、ak

並組成下列(k+1)個數:0、a1、(a1+a2)、(a1+a2+a3)、……、(a1+a2+a3+a4+……+ak)

因為任意一個自然數(正整數)被k除所得的餘數為0、1、2、3、……、(k-1);共有k種情況

所以可將上述(k+1)個和按被k除所得的不同餘數分成k類.

根據抽屜原理原則,至少有兩個和屬於同一類

不妨設為:a1+a2+a3+a4+a5+……+as與a1+a2+a3+a4+a5+……at(1≤s<t≤k)

即它們被k除所得的餘數相同

則(a1+a2+a3+a4+a5+……at)(a1+a2+a3+a4+a5+……+as)=a﹙s+1﹚+a﹙s+2﹚+……+at

﹛(s+1)、﹙s+2﹚……t是a的下標;注意下﹜

一定能被k整除,命題正確

2樓:匿名使用者

絕對可以~

可用抽屜原理解釋~~

構造k個和.設k個數是a1,a2,…,ak,考慮,b1,b2,b3,…bk其中b1=a1,b2=a1+a2,…,bk=a1+a2+a3+…+ak,

將b1至bk,按照除以k後的餘數,分成k組。

第0組,即餘數為0的組,有數的話,就直接取這個數沒數的話,就說明其他k-1組中,至少有1組有兩個,或更多的數。

然後在這個組裡,任取兩個數想減,得出一個和。

這個和就是這兩個b值中,大數選定的,而小數未選的a的和~

3樓:下雨天不哭泣

要看具體情況。比如1.可以找出0和1,相加得1.能被一整除。比如2,可以找出0,1,2.相加的3.不能被2整除。具體情況具體分析。

任意給出非零的自然數。能找到數,讓這

被3除的餘數有0,1,2三種,作為3個抽屜若每個抽屜中都有數 則從這3個抽屜中各取一個數,這三個數的和是3的倍數若至少有一個抽屜沒有數 則至少有一個抽屜有5 2取整 1 3個數 則這3個數的和是3的倍數 證明 從11個非零的正整數中一定能選出6個整數,使這6個數之和能被6整除。先證明一個結論 任意5...

n個自然數的立方和是多少,n個自然數的立方和與平方和公式各是什麼?

1 3 2 3 n 3 n n 1 2 4 1 3 2 3 n 3 n 2 n 1 2 4 n n 1 2 2 推導過程 n 1 4 n 4 n 1 2 n 2 n 1 2 n 2 2n 2 2n 1 2n 1 4n 3 6n 2 4n 1 2 4 1 4 4 1 3 6 1 2 4 1 1 3 4...

在1 2019這2019個自然數中,有多少個數字的數位只包含2及

include int fun int n int main 一個自然數,各個數位上的數字之和是74,這個自然數最少是多少?最小是 299999999 簡介 非負整數,即用數碼0,1,2,3,4,5,所表示的數,也就是除負整數外的所有整數,通常也被稱為自然數。定義 非負整數,教科書上的概念 是正整數...