九州算术数学论坛's Archiver

铁甲XYZ 发表于 2008-3-30 18:24

难!!求助,一道数论题

从三位数100,101,102~~499,500中任取n个不同的数,使得总能找到其中三个数,它们的数字和相同,试确定的最小值,并说明理由。

ray20001015 发表于 2008-4-11 21:44

在100,101,102,... ,499,500这401个数中
数字和为1的只有100这一个数
数字和最大为22的只有499这一个数
其余的399个数的数字和都在2到21之间。
在这399个数中任取41 个数
必存在三个数它的数字和相同。
考虑到100和499
在100到500这401个整数中
任取43个数
必存在三个数
它们的数字和相同
N的最小值可能是43
下面说明,取如下的42个数:
100;101,110;102,120;103,130;104,140;
105,150;106,160;107,170;108,180;
109,190;119,191;129,192;139,193;
149,194;159,195;169,196;179,197;
189,198;469,496;479,497;489,498,499;
他们当中没有三个数的数字和相同,所以n的最小值是43。

页: [1]

Powered by Discuz! Archiver 7.0.0  © 2001-2007 Comsenz Inc.