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

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

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整除。具體情況具體分析。

將自然數N寫在任意自然數的右邊,如果得到的新數能被N整除

當魔力數m為 1位數時 m是10的一位數因數 1 2 5 2位數時 m是100的二位數因數 10 20 25 50 3位數時 m是1000的三位數因數 100 125 200 250 500 四位數時 m是10000的四位數因數 且要小於2012 1000 1250 2000 綜上,符合條件的魔力數...

在任意的自然數中,是否其中必有兩個數,它們的差能被3整除 為什麼

是針對自然數,無非可以表達為3x,3x 1,3x 2,x為任意自然數針對組合 1.3x 3x,為3的倍數 2.3x 1 3x,非3的倍數 3.3x 2 3x,非3的倍數 4.3x 1 3x 2,非3的倍數 因為是4個數,說明一定會存在兩個數歸屬同一類,差一定為3的倍數 必有 可以利用抽屜原理.四個數...

如下對於任意自然數n,nnn1n

表示階乘。階乘指從1乘以2乘以3乘以4一直乘到所要求的數。例如所要求的數是4,則階乘式是1 2 3 4,得到的積是24,24就是4的階乘。例如所要求的數是6,則階乘式是1 2 3 6,得到的積是720,720就是6的階乘。例如所要求的數是n,則階乘式是1 2 3 n,設得到的積是x,x就是n的階乘。...