题目内容

8、从三位数100,101,102,…,499,500中任意取出n个不同的数,使得总能找到其中三个数,它们的数字和相同.试确定n的最小值,并说明理由.
分析:首先找出数字和最大与最小的数,再利用抽屉原理得出在这399个数,任取20×2+l=41个数,必存在三个数,它的数字和相同,以及在100到500这401个整数中,任取43个数,必存在三个数,进而得出答案.
解答:解:在100,101,102,…,499,500这401个数中,
数字和为1的只有100这一个数,数字和最大为22的只有499这一个数.
其余的399个数的数字和都在2到2l之间.
由抽屉原则,在这399个数,任取20×2+l=41个数,必存在三个数,它的数字和相同.
考虑在100到500这401个整数中,任取43个数,必存在三个数,
它们的数字和相同.最小值可能是43.下面说明,
取如下的42个数:100;101,110;102,120;103,1 30;104,1 40;105,1 50;1 06,160,107,1 70;108,l 80;109,190;1 1 9,19 1;129,1 92;1 39,193;1 49,194;1 59,195;169,1 96;1 79、1 97; 1 89,l 98;469,4 96;479,497;489,498;499,它们当中没有三个数的数字和相同,
所以n的最小值是43.
点评:此题主要考查了整数问题的综合应用以及抽屉原理的应用,根据已知得出在100到500这401个整数中,任取43个数,必存在三个数是解决问题的关键.
练习册系列答案
相关题目

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网