Chứng minh trong 52 số tự nhiên bất kì luôn tại 2 số có tổng hoặc hiệu chia hết cho100
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
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!
3 tháng 10 2015
Cách 1:
Nếu có hai số có cùng số dư khi chia cho 100 thì bài toán được giải quyết.Giả sử không có hai số nào có cùng số dư khi chia cho 100.Khi đó, có ít nhất 51 số chia cho 100 có số dư khác 50 là a1,a2,,,.....a51
Đặt bi = -ai(1≤i≤51).Xét 102 số ai;bi.Theo nguyên tắc đi-rích-lê thì tồn tại i#j sao cho ai=bj(mod 100)(tức là ai;bj có cùng số dư khi chia cho 100)
=> ai - bj chia hết cho 100.mà bj=-aj
=> ai+aj chia hết cho 100
Cách 2:
Nếu có hai số có cùng số dư khi chia cho 100 thì bài toán được giải quyết
Giả sử có ít nhất 51 số không chia hết cho 100.Xét 50 cặp :(1,99),(2,98),......(49,51),(50,50) mà mỗi cặp có tổng là 100
Bấm vào đây bạn nhé
https://olm.vn/hoi-dap/question/110524.html
Ở trong sách