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.

25 tháng 10 2015

 

    Ta thấy phép chia cho 5 có thể được các số dư là  0, 1, 2, 3, 4,

Xét các trường hợp:

·        cả 4 số có số dư khác nhau (0,1,2,3);(0,2,3,4);(0,1 4,2); (0,4,2,3);(1,2,3,4)

     bao giờ cũng có ít nhất 1 cặp số có số dư là (1+4) hoặc (2+3)

                  --> Tổng 1 cặp số đó chia hết cho 5

    Với nhóm số có số dư (1,2,3,4) --> 2 cặp có tổng chia hết cho 5

·        cả 4 số có số dư trùng nhau --> 6 cặp từng đôi một có hiệu = 0

                                                                                        --> chia hết cho 5

·        2 cặp có số dư trùng nhau --> Hiệu của 2 cặp đó = 0 --> chia hết cho 5

·        1 cặp có số dư trùng nhau --> Hiệu của 1 cặp đó = 0 --> chia hết cho 5

Vậy ít nhất cũng chọn ra 1 cặp số mà tổng hoặc hiệu của chúng chia hết cho 5.

 

Có 3 số => luôn chọn ra được 2 số  cùng tính chẵn lẻ

=> hiệu của chúng chia hết cho 2

=> đpcm

Bài này cũng sử dụng dirichle

Giả sử có 51 số \(⋮̸\)100

Xét 50 cặp số dư (99;1);(98;2)............(50;50)

Có 52 số mà chia cho 50 thì có 1 cặp số dư \(⋮\)100 rơi vào trong 50 cặp số dư đó(dpcm)

nha có 51 số nhé mà chia cho 50  thì có 1 cặp số dư \(⋮\)100

Rơi vào 50 cặp số dư đó (dpcm)

Tớ vt lộn ở trên xíu thông cảm

Hok tốt

12 tháng 5 2017

Gọi số tự nhiên đầu là a

Ta có 10 số đó sẽ là:

a;A+1;A+2;A+3;a+4;...;a+10

vì khi chia a cho 10 thì sẽ dư từ 0 đến 9, Nên

Nếu cộng a cho một đại lượng từ 0 đến 9 sẽ chia hết cho 10

3 tháng 6 2015

Ta đặt A = 1 + 2 + 3 + 4 + 5 + ... + 49 + 50. Dãy số tự nhiên liên tiếp từ 1 đến 50 có 50 số, trong đó số các số lẻ bằng số các số chẵn nên có 50 : 2 = 25 (số lẻ). Vậy A là một số lẻ. Gọi a và b là hai số bất kì của A, khi thay tổng a + b bằng hiệu a - b thì A giảm đi : (a + b) - (a - b) = 2 x b tức là giảm đi một số chẵn. Hiệu của một số lẻ và một số chẵn luôn là một số lẻ nên sau mỗi lần thay, tổng mới vẫn là một số lẻ. Vì vậy không bao giờ nhận được kết quả là 0.