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.
Các câu hỏi dưới đây có thể giống với câu hỏi trên
3 tháng 4 2020
Nếu có 2 số có cùng số dư khi chia hết cho 100 thì bài toán được giải.Giả sử không có hai số nào cùng số dư khi chia cho 100.Khi đó,có ít nhất 51 số khi chia hết cho 100 có số dư khác 50 là \(a_1,a_2,...,a_{50}\)
Đặt \(b_i=-a_i\left(1\le i\le51\right)\)
Xét 102 số : \(a_i\)và \(b_i\)
Theo nguyên tắc của Dirichlet thì tồn tại \(i\ne j\)sao cho \(a_i\equiv b_j\left(mod100\right)\)
=> \(a_i+a_j⋮100\)
TT
2
25 tháng 10 2017
Bấm vào đây bạn nhé
https://olm.vn/hoi-dap/question/110524.html
NV
0
Các số dư của mọi số tự nhiên khi chia cho \(100\) gồm: \(0;1;2;...99\)
Xếp các số dư trên thành \(51\) nhóm, ta được: \(\text{(0); (1,99); (2,98);...;}\) \(\text{(49,51); (50).}\)
Với \(\text{52}\) số tự nhiên bất kì có ít nhất \(\text{52}\) trường hợp số dư. Xếp \(\text{52}\) số này vào \(\text{51}\) nhóm trên sẽ có ít nhất \(\text{2}\) số cùng nhóm.
Tổng hoặc hiệu của \(\text{2}\) số đó sẽ chia hết cho \(\text{100.}\)