一道抽屉原理奥数题,要过程,请高手帮忙!

来源:百度知道 编辑:UC知道 时间:2024/09/25 19:19:06
在1 2 3 4 ……99 100个整数中,选出一些数,使得任意两数的差都不等于1 2 6 那么,从中最多能选出多少数?

这里需要明确的一个概念是,为了让留下的数最多,我们应该从最小的开始保留,也就是说,不要从中间挖,要从两边开始走,争取找到规律。这是做这种题的一般方法。
于是,我们先保留1,然后2、3都不能要了,4可以保留,5、6、7不能要了。注意,7是因为和1的差值是6。好了,下面开始找规律。8可以保留,9、10都不要,11保留,12、13、14不要。发现规律了吗?
写得规范些就是:
1,(4,8),(11,15),(18,22)...
除1外,每个括号内的第二个数是7的倍数,第一个数是第二个数减3。也就是说,从1开始,每次加3,再加4,然后又加3,加4,如此循环,就是这个数列的规律。

全是!!
任意两数的差都不等于126