Cho 9 số nguyên bất kì. Chứng tỏ rằng có thể chọn ra 5 số nguyên bất kì trong 9 số đó sao cho tổng của chúng chia hết cho 5
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
NT
9
3 tháng 10 2016
Bạn tham khảo ở đây nhé
Bài toán 120 - Học toán với OnlineMath
9 tháng 8 2016
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
bài này hả
bài này ở đâu vậy