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
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
CM
7 tháng 7 2017
Đề 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
18 tháng 1 2015
*Một số tn bất kỳ khi chia cho 2015 có số dư là 1 trong 2014 số :.....
*Sau đó ta chia 1010 thành 1009 nhóm
*Theo nguyên lý Dirichlet ta có 2 trường hợp
Ta có ĐPCM
8 tháng 7 2015
Giả sử 6 số đó tồn tại 1 cặp có cùng tận cùng (Ví dụ 1236, 26), vậy hiệu chia hết cho 5. Thỏa mãn
Giả sử không có cặp số nào cùng tận cùng, vậy các chữ số tận cùng có thể là: 1, 2, 3, 4, 6, 7, 8, 9
Các cặp có hiệu chia hết cho 5 là: 6 - 1, 7 - 2, 8 -3, 9 - 4, nếu bỏ đi 2 số bất kỳ vẫn tồn tại 2 cặp có hiệu chia hết cho 5. CM xong!
28 tháng 12 2015
thao khảo trong câu hỏi tương tự nha bạn có một số dạng như vậy đó nhiên
Đề 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