问题: 如果在1、2、…、n中任取2005个数都可以保证其中一定有两个数的差是12,那么n最大是多少?
解答:
把1-4008按如下分组,每组中两数差为12
(1,13)(2,14)(3,15)...(12,24)
(25,37)(26,38)(27,39)...(36,48)
....
(3985,3997)(3986,3998)(3987,3999)...(3996,4008)
共有2004组
任取2005个数,则必有2个数在同一组中,保证了两数差是12
若增加一个数4009,我们把它单独列为一组(4009)
则可以分别从2005个组中各取一个数,没有2个数的差是12
所以n最大是4008
版权及免责声明
1、欢迎转载本网原创文章,转载敬请注明出处:侨谊留学(www.goesnet.org);
2、本网转载媒体稿件旨在传播更多有益信息,并不代表同意该观点,本网不承担稿件侵权行为的连带责任;
3、在本网博客/论坛发表言论者,文责自负。