炫炫爸 2006-10-25 09:19
大家做题得仙贝－试题13
规则－第一位一次答题并写解题思路的正确者就可得仙贝，修改、编辑不可得。
任意取出n个不同的两位数，总能在其中找到三个数，它们的各位数字之和相等，那么n最小是多少？
[[i] 本帖最后由 炫炫爸 于 2006-10-25 09:22 编辑 [/i]].
乐在其中 2006-10-25 09:19
两位数的各位数字之和最小1+0=1,最大为9+9=18,
根据抽屉原理，至少要18x2+1=37个不同的两位数。
又因为和为1和18各只有一个数，所以只需取37-2=35个数。.
sherry3264 2006-10-25 12:43
18+16+1=35.
bill的妈妈 2006-10-25 13:12
各位数字和共有18种可能(1至18)，可看作18个抽屉。但数字和是1和18这两个抽屉中分别只有1个元素。故要满足总有三个数的数字和相等，n最小应是16*2+1+1+1=35.