cm chia hết

B

big.bang

Luôn tồn tại 2 số có cùng số dư theo nguyên lí Dirichlet

trong 3 số còn lại nếu có số trên thì đã xong do có 3 số cùng dư.

nếu không có số đó thì chia ra 2 trường hợp

3 số cùng dư khác số ban đầu ,tổng 3 số này chia hết cho 3

2 số cùng dư khác số ban đầu, và 1 có số dư khác cả 4 số trên

trong trường hợp 2 có đủ cả 3 số dư là 0,1,2 tổng của 3 loại này sẽ chia hết cho 3


p/s:sr vì cách làm quá dài.
 
C

chochobo

CMR trong 5 số nguyên tùy ý có ít nhất tổng 3 số chia hết cho 3

+) NẾU trong 5 số trên có 3 số chia hết cho 3 thi bài toán coi như xong
+)Nếu trong 5 số trên chỉ có 2 số chia hết ,ta xét 3 số con lại ta thấy 3 số mà chỉ tồn tại 2 số dư là 1,2 nên có ít nhất tổn 2 số chia hết cho3 .=>dpcm
+)tượng tự với th còn lại ..............................

mình giải thế không biết đúng hay sai đâu nhá
 
Top Bottom