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\)
Bạn tham khảo ở đây nhé
Bài toán 120 - Học toán với OnlineMath
Ta có trong 5 số bất kỳ luôn tồn tại 3 số có tổng chia hết cho 3 .
Như vậy trong 9 số thì tồn tại 5 cặp , mỗi cặp 3 số có tổng chia hết cho 3
Mỗi cặp đồng dư 0,3,6 mod 5
Nếu 3 cặp cùng 1 lớp đồng dư ⇒ dpcm
Mà có 5 cặp ⇒ Có đầy đủ 3 lớp đồng dư ⇒ Tồn tại 5 số có tổng chia hết cho 5
vi no la so nguyen
đầu tiên bạn giả sử điều cần chứng minh là sai
thử hai bạn chứng mình ra những điều kiện mâu thẫn với điều giả sử
và cuối cùng là bạn kết luận lại
giả sử trong 9 số nguyên bất kì không có 5 số nào có tổng chia hết cho 5
Ta gọi 5 số nguyên bất kì là: a, a+1, a+2, a+3, a+4, a+5, a+6, a+7, a+8.
=> a+a+1+a+2+a+3+a+4 chia hết cho 5 (đpcm)
Vậy trong 9 số nguyên bất kì ta luôn tìm được 5 số có tổng chia hết cho 5
K nha!
Giá xử trong9 số nguyên bất kỳta luôn tìm thấy có 5 số nguyên chia hết cho 5 là a, a+1, a+2, a+3, a+4 ÷5
Một số khi chia cho 3 sẽ nhận 1 trong 3 số dư.
Mà có 5 số => Có ít nhất 2 số cùng số dư khi chia cho 3.
+Nếu có 3 số cùng dư trở lên thì lấy 3 trong số các số đó cộng lại sẽ được tổng chia hết cho 3.
+Nếu chỉ có 2 số có cùng số dư thì chia 5 số thành 3 cặp: (a1,a2);(a3,a4);a5.
Trong đó các số cùng cặp sẽ có cùng số dư khi chia cho 3.
Các cặp này phải lần lượt nhận các số dư khác nhau khi chia cho 3.
Chọn một số bất kì từ mỗi cặp và cộng lại sẽ được tổng chia hết cho 3 (do tổng 3 số dư chia hết cho 3)
vì đó chính là một số nguyên
Cô Vân ơi, cô giải rõ hơn đc ko. Em chưa hiểu lắm