问题: 初中竞赛题
有20人去阅览室看书,每个人可随便拿多少本书看。证无论怎么拿,总有几个人所拿的书之和正好是20的整数倍。
解答:
设20人拿的书分别为a1,a2,a3,...,a20
构造数列:a1,a1+a2,a1+a2+a3,...,a1+a2+...+a20,共20项,
若其中有20的整数倍,命题得证
若都不是20的整数倍,即除以20的余数不为0
根据抽屉原则至少有两项的余数相等
这两项的差(为若干人的书之和)是20的整数倍
版权及免责声明
1、欢迎转载本网原创文章,转载敬请注明出处:侨谊留学(www.goesnet.org);
2、本网转载媒体稿件旨在传播更多有益信息,并不代表同意该观点,本网不承担稿件侵权行为的连带责任;
3、在本网博客/论坛发表言论者,文责自负。