Cho n số tự nhiên bất kỳ. CMR luôn tìm được 1 dãy K số liên tiếp trong n số trên mà có tổng chia hết cho n.
K
Khách
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Những câu hỏi liên quan
27 tháng 2 2016
Đặt S1 = a1 ; S2 = a1+a2; S3 = a1+a2+a3; ...; S10 = a1+a2+ ... + a10
...Xét 10 số S1, S2, ..., S10.Có 2 trường hợp :
...+ Nếu có 1 số Sk nào đó tận cùng bằng 0 (Sk = a1+a2+ ... +ak, k từ 1 đến 10) ---> tổng của k số a1, a2, ..., ak chia hết cho 10 (đpcm)
...+ Nếu không có số nào trong 10 số S1, S2, ..., S10 tận cùng là 0 ---> chắc chắn phải có ít nhất 2 số nào đó có chữ số tận cùng giống nhau.Ta gọi 2 số đó là Sm và Sn (1 =< m < n =< 10)
...Sm = a1+a2+ ... + a(m)
...Sn = a1+a2+ ... + a(m) + a(m+1) + a(m+2) + ... + a(n)
...---> Sn - Sm = a(m+1) + a(m+2) + ... + a(n) tận cùng là 0
...---> tổng của n-m số a(m+1), a(m+2), ..., a(n) chia hết cho 10 (đpcm)
BV
31 tháng 1 2017
Gỉa sử ba số a,b,c là ba số bất kì được chọn mà a+b,b+c,a+c đều chia hết cho 28.
Xét hai trường hợp:
TH1:
Trong ba số a,b,c có ít nhất một số chia hết cho 28. Khi đó hai số kia cũng phải chia hết cho 28. Do đó cả ba số chia hết cho 28.
Ta có 2017:28 = 72 (dư 1).
Như vậy nếu ta chọn trong dãy các số 28, 28.2; 28.3;....;28.72 thì ta chọn được nhiều nhất 72 số.
TH2:
Trong ba số a, b, c không có số nào chia hết cho 28.
Gọi số dư của 3 số khi chia cho 28 là x, y, z.
Do a + b; b + c; c + a chia hết cho 28 nên x + y = y + z = z + x = 28. Suy ra x = y = z = 14.
Do đó mỗi số a, b, c chia 28 dư 14.
Ta có 2017 : 14 = 144 (dư 1)
Như vậy nếu ta chọn trong dãy các số:14; 14.3;14. 5;......; 14.143.
Thì ta chọn nhiều nhất 73 số.
So sánh hai trường hợp ta chọn được nhiều nhất 73 số thỏa mãn bài toán.
5 tháng 4 2016
Bài 1
6 số tự nhiên bất kì khi chia cho 6 thì xảy ra 6 trường hợp về số dư (0;1;2;3;4;5), còn 1 số kia thì cũng có thể xảy ra 1 trong 6 trường hợp
Số này nếu trừ cho 1 trong 6 số kia thì chắc chắn có 1 số thỏa mãn
Bài 2
5 số tự nhiên liên tiêp này chia cho 5 cũng xảy ra 5 th về dư, chứng minh tương tự bài 1. Bạn cố gắng dùng từ hay hơn nha
9 tháng 6 2015
`a) VỚI A>B SUY RA A/B >1 => (A+N)B=AB+BN>AB+AN=A(B+N)=>A+N/B+N > A/B
VỚI A<B TƯƠNG TỰ SUY RA A+N/B+N < A/B
VỚI A=B SUY RA A+N/B+N = A/B
9 tháng 6 2015
b) Đặt S1 = a1 ; S2 = a1+a2; S3 = a1+a2+a3; ...; S10 = a1+a2+ ... + a10
...Xét 10 số S1, S2, ..., S10.Có 2 trường hợp :
...+ Nếu có 1 số Sk nào đó tận cùng bằng 0 (Sk = a1+a2+ ... +ak, k từ 1 đến 10) ---> tổng của k số a1, a2, ..., ak chia hết cho 10 (đpcm)
...+ Nếu không có số nào trong 10 số S1, S2, ..., S10 tận cùng là 0 ---> chắc chắn phải có ít nhất 2 số nào đó có chữ số tận cùng giống nhau.Ta gọi 2 số đó là Sm và Sn (1 =< m < n =< 10)
...Sm = a1+a2+ ... + a(m)
...Sn = a1+a2+ ... + a(m) + a(m+1) + a(m+2) + ... + a(n)
...---> Sn - Sm = a(m+1) + a(m+2) + ... + a(n) tận cùng là 0
...---> tổng của n-m số a(m+1), a(m+2), ..., a(n) chia hết cho 10 (đpcm)
Đặt \(n\)số tự nhiên đó lần lượt là \(a_1,a_2,...,a_n\).
Đặt \(S_1=a_1,S_2=a_1+a_2,S_3=a_1+a_2+a_3,...,S_n=a_1+a_2+...+a_n\).
Nếu có tổng nào trong \(n\)tổng trên chia hết cho \(n\)ta có đpcm.
Nếu không có tổng nào trong \(n\)tổng trên chia hết cho \(n\), khi đó số dư của \(S_k\)khi chia cho \(n\)có thể nhận là \(1,2,...,n-1\)mà có \(n\)tổng, \(n-1\)số dư nên chắc chắn có ít nhất hai trong \(n\)tổng \(S_k\)có cùng số dư khi chia cho \(n\).
Giả sử đó là \(S_x,S_y,x>y\)
Khi đó \(S_x-S_y\)chia hết cho \(n\).
\(S_x-S_y\)là tổng của \(x-y\)số liên tiếp \(S_{y+1},S_{y+2},...,S_x\).
Ta có đpcm.