从1、2、3、4......2004这些自然数中,最多可取()个数,能使这些数中任意两数的差都不等于9.

来源:百度知道 编辑:UC知道 时间:2024/05/10 11:27:23
奥数题

1005个

每18个数为一组,共111组,余6个数
取每组前9个,即
1-9
19-27
37-45
。。。
。。。
1981-1989
再加上最后6个数1999-2004

就是111*9+6=1005

201个

222个

最多可取1005个数
解:
把1——2004这些自然数分组:
1,10,19,28……1999——有223个数
2,11,20,29……2000——有223个数
3,12,21,30……2001——有223个数
4,13,22,31……2002——有223个数
5,14,23,32……2003——有223个数
6,15,24,33……2004——有223个数

7,16,25,34……1996——有222个数
8,17,26,35……1997——有222个数
9,18,27,36……1998——有222个数

前六行,每隔一个数取一个数最多可取112(111+112=223)个符合条件的数;
后三行,每隔一个数取一个数可取111个符合条件的数。
这样,从1——2004这些自然数中最多可取112*6+111*3=672+333=1005个符合条件的数。