|
|||||
|
|
| 第39届IMO试题解答(下) | |
| 引用本文： | 李建泉.第39届IMO试题解答(下)[J].中等数学,1999(6). |
| 作者姓名： | 李建泉 |
| 摘 要： | 16.求最小的整数n(n≥4),满足从任意n个不同的整数中能选出四个不同的数a、b、c、d,使a b-c-d可以被20整除。 解:我们先考虑模20的不同剩余类,对有k个元素的集合,共有(1/2)k(k-1)个整数对,如果(1/2)k(k-1)>20,即k≥7,则存在两对(a,b)和(c,d),使aa b=c d(mod20),且a、b、c、d互不相同. 一般地,我们考虑一个由9个不同元素构成的集合,假设在这个集合中有7个或更多的元素属于模20的不同剩余类,则由前面的推导可知,能找出四个不同的数a、b、c、d,使a b-c-d被20整除,假设在这个集合中至多有属于模20的六个不同的剩余类,则一定存在4个数,对模20是同余的,或有两对数分别对模20是同余的,对这两种情况,我们仍能找出a、b、c、d,使a b-c-d被20整除. |
| 本文献已被 CNKI 等数据库收录！ | |