若任意n個整數中必存在整數,它們之和能被6整除,求n的最

2021-04-15 16:09:51 字數 1059 閱讀 9191

1樓:西域牛仔王

n的最小值為11。

襲首先,10個數1,7,13,19,25,2,8,14,20,26中,任意

6個的和都不是6的倍數。

其次,任意3個數中,一定存在兩個數,和是2的倍數,因為任意3個數中一定有兩個數,奇偶性相同,它們的和是2的倍數。

再次,任意5個數中,一定存在3個數,和是3的倍數。因為乙個數被3除的餘數是0或1或2,任意5個整數中,被3除的餘數只可能是:①0、1、2都有,則它們的和是3的倍數;②0、1、2只出現2個,則一定有乙個出現3次,這三個數的和是3的倍數;③0、1、2只出現1個,則任意3個數的和都是3的倍數。

在任意11個數中,可以從10個中選出6個(選兩次),和分別為3a和3b。再從剩餘的5(=11-6)個中再選3個,和為3c。

從a,b,c中可以選2個,和為2的倍數。因此,選出了6個數,它們的和是6的倍數。

因此,任意11個數中,一定存在6個數,它們的和是6的倍數。而任意10個數中,卻未必存在這樣的6個數。

2樓:0南宮子夜

6 ( 6,12,18,24,30,36)

求證:在任意n個相異的整數中,存在若干個數,它們的和能被n整除。

3樓:匿名使用者

求證:在任意n個相異的整數中,存在若干個數,它們的和能被n整除。 證明:

這題目用抽屜原理來證明。設a1,a2,a3,……,an是n個相異的整數,則存在以下n個和:a1,a1+a2,a1+a2+a3,……,a1+a2+a3+……+an。

乙個數除以n的餘數只有0,1,2,3,...,n這n個。(1)如果上述n個和除以n的餘數互不相同,那麼其中必有乙個除以n的餘數為0,即這個和能被n整除。

原命題成立。(2)若其中沒有乙個能被n整除;則將他們按模n的剩餘類至多可分為餘數為1,餘數為2,…,餘數為n-1的n-1個類.因此,這幾個整數中至少有兩個整數對模n有相同的餘數。

由於這兩個和數各不相同,所以大和-小和=大和里除小和的幾個加數外其他數的和,必是n的倍數,原命題也成立。(3)綜上所述,在任意n個相異的整數中,存在若干個數,它們的和能被n整除。

若對任意的正整數x,y,總有f x y f x f y

1 令x y 1,則xy 1 所以f 1 f 1 f 1 所以f 1 1 2 令y x,則xy x 2 所以f x 2 f x f x 2f x 3 令,y 1 x,則xy 1 所以f 1 f x f 1 x 0 f 1 x f x 4 f 1 x f x 所以f 1 y f y f x y f x...

設任意正整數n,求證(4n 3n(n 1)(n

郭敦顒回答 4n 3 4n 3 n n 3 n 2 當n 3時 即n 1,2,3 4n 3 1 4成立,當n 4時,n 3 n 2 4n 3 n n 3 n 2 4 4n 3 4n 3 n n 3 n 2 1 4,4n 3 1 4 綜上,n為任意正整數,4n 3 1 4恆成立。令f n n 3n 1...

c語言程式編寫 若陣列中有n個整數,要求把下標從0到p p

void fun int w,int p,int n for i 0 p 1 i n i for j 0 j p j 請編寫函式fun,該函式的功能是 移動一維陣列中的內容,若陣列中由n個整數,要求把下標從0到p p小於等於 include define n 80 void fun int a n ...