500 Bài Toán chọn lọc tiểu học cực hay có lời giải (Phần 4)

CHỨNG MINH RẰNG TRONG 1007 SỐ TỰ NHIÊN BẤT KỲ

7/50

CHỨNG MINH RẰNG TRONG 1007 SỐ TỰ NHIÊN BẤT KỲ LUÔN TỒN TẠI 2 SỐ SAO CHO TỔNG HOẶC HIỆU CỦA CHÚNG CHIA HẾT CHO 2001

0/3000 ký tự
Giải thích

Đề bài là 2011 chính xác hơn ( tất nhiên 2001 vẫn đúng, nhưng 2011 sẽ là số sát với lời giải hơn). Ta làm như sau: Một số tự nhiên khi chia 2011 sẽ có thể có 2011 số dư 0;1;2;...;2010. Chia các số dư này thành các nhóm 0, (1;2010), (2;2009),....,(1005;1006). Có 1006 nhóm, mà có 1007 số nên theo nguyên lý Đirichle sẽ có 2 số ở cùng 1 nhóm. 2 số này sẽ có tổng hoặc hiệu chia hết cho 2011