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.
CHÚNG TA CÓ TỔNG CỘNG 7 SỐ DƯ
TA LẤY 100 ĐỒNG DƯ VS 2 (MOD 7)MÀ 100/7=14(DƯ 2)
=>CHẮC CHẮN 2 SỐ ĐÓ SẼ CÙNG SỐ DƯ VS 14 SỐ TRONG CÁC SỐ DƯ
Đặt 7 số TN đó là A, B, C, D, E, F, G. Lấy kết quả của bài 1: Trong 3 số tự nhiên bất kỳ luôn có 2 số là số chẵn ( chia hết cho 2)
A, B, C Và D, E, F mỗi nhóm có 1 cặp chia hết cho 2
* Giả thử (A+B) =2 m và (D+E)=2n --> (A+B) + (C+D)= 2(m+n)
Còn 3 số C F G sẽ có 1 cặp chia hết cho 2
( C + F) = 2 p Với m,n,p cúng là số tự nhiên
Trong 3 số m, n, p luôn chọn được 2 số có tổng chia hết cho 2.
*Giả thử (m + n) =2 q ( q là số TN) thì ta có
(A+B) + (C+D)= 2(m+n) = 4q ==> A+B+C+D chia hết cho 4 (ĐPCM)
Tương tự nếu chon các nhóm số khác ta cũng được 4 số trong 7 số bât kỳ trên chia hết cho 4
Ta chia 100 số tự nhiên đã cho thành 7 nhóm tương ứng chia hết cho 7, chia cho 7 dư 1, 2, 3, 4, 5, 6.
Ta có: 14.7 = 98 < 100 nên sẽ có ít nhất một nhóm có số phần tử trong đó ít nhất là 15.
Chọn nhóm đó thì ta có đpcm. (do các số trong nhóm đó có cùng số dư khi chia cho 7 nên hiệu 2 số bất kì chia hết cho 7)
ko bít
://:/