Cho 2013 số tự nhiên tùy ý . CMR: có thể tìm được 1 số hoặc một số số nào đó mà tổng của chúng chia hết cho 2013.
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
SS
Cho 2001 số tùy ý. CMR: Có thể chọn được 1 hoặc một số số nào đó mà tổng của chúng chia hết cho 2001
0
23 tháng 10 2018
Có 5 số, và 3 số dư khi chia cho 3 là 0;1;2
Nếu có 3,4 hay 5 số mà có cùng số dư khi chia cho 3 thì tổng 3 trong số đó chia hết cho 3.
Nếu có ít hơn 3 nghĩa là nhiều nhất 2 số có cùng số dư khi chia cho 3 thì trong 5 số đó cùng tồn tại các số chia 3 dư 0;1;2 nên tổng 3 số có số dư khi chia cho 3 khác nhau sẽ chia hết cho 3.
Do đó trong 5 số nguyên bất kì luôn tìm được 3 số có tổng chia hết cho 3.
SY
17 tháng 3 2016
Nếu trong 11 số tự nhiên đó có 1 số chia hết cho 10 thì bài toán đã được chứng minh.
Nếu trong 11 số đã cho, không có số nào chia hết cho 10, ta đặt:
A1= 1
A2= 1+2
A3= 1+2+3
...
A11= 1+2+3+...+10+11
Ta biết rằng, trong 1 phép chia cho 10, ta luôn nhận được 10 số dư từ 0->9
Vì ta có 11 dãy số nên ít nhất có 2 dãy số có cùng số dư trong phép chia cho 10.
Giả sử, dãy Bm và Bn có cùng số dư trong phép chia cho 10 thì ( Bm - Bn ) chia hết cho 10. => đpcm.
