Câu hỏi của Minh

Question

Cho 100 số tự nhiên bất kì. Chứng minh rằng ta có thể chọn được ít nhất 15 số mà hiệu của hai số tùy ý chia hết cho 7.

Nguyễn Minh Hải Nam · Accepted Answer

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ƯCâu 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Ư