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.
Các câu hỏi dưới đây có thể giống với câu hỏi trên
3 tháng 5 2016
Bài này ta chỉ cần chứng minh có 4 số khác nhau trong 2002 số là được
Giả sử có 5 số khác nhau thì có 5 số a_1<a_2<a_3<a_4<a_5
Theo đề bài ta có
Xét 4 số a1;a2;a3;a4
a1.a4=a2.a3(ko thể có a1.a2=a3.a4 hay a1.a3=a2.a4) (1)
Xét 4 số a1;a2;a3;a5
a1.a5=a2.a3 (2)
Từ (1) và (2) suy ra a4=a5(không thỏa mãn)
Suy ra chỉ có 4 số khác nhau trong đó
Từ có 4 số khác nhau thì việc suy ra có 501 số bằng nhau quá dễ dàng
Bài này cũng sử dụng dirichle
Giả sử có 51 số \(⋮̸\)100
Xét 50 cặp số dư (99;1);(98;2)............(50;50)
Có 52 số mà chia cho 50 thì có 1 cặp số dư \(⋮\)100 rơi vào trong 50 cặp số dư đó(dpcm)
nha có 51 số nhé mà chia cho 50 thì có 1 cặp số dư \(⋮\)100
Rơi vào 50 cặp số dư đó (dpcm)
Tớ vt lộn ở trên xíu thông cảm
Hok tốt