珍珠湾ART»论坛首页 › 【智知园地】 › 生活智慧 › 从三位数 100， 101，。。。， 499， 500 ...

总共850条微博

动态微博

返回列表

查看: 1785|回复: 4

从三位数 100， 101，。。。， 499， 500

[复制链接]

野菜花

226 主题	1358 帖子	1万积分

发消息

电梯直达

楼主

发表于 2005-3-11 22:06:15 | 只看该作者回帖奖励

|倒序浏览 |阅读模式

中任意取出 N 个不同的数，使得总能找到其中三个数，它们的数字和相同。

试确定 N 的最小值，并说明理由。

收藏0 分享 支持0 反对0

使用道具举报

fzy

53 主题	363 帖子	4139 积分

发消息

沙发

发表于 2005-3-11 22:13:08 | 只看该作者

回复：从三位数 100， 101，。。。， 499， 500

43.

The 数字和 ranges from 1 to 22. But there is only one number (100) with sum 1 and one number with sum 22 (499). For the rest 20 values, we can have at most 40 numbers without a group of 3.

回复支持反对

使用道具举报

野菜花

226 主题	1358 帖子	1万积分

发消息

板凳

楼主| 发表于 2005-3-11 22:21:14 | 只看该作者

这么快，佩服！ [@};-][:B]

若能写出 42 个数，不具备这样的条件，就完全证明了 43 是最小值。

回复支持反对

使用道具举报

fzy

53 主题	363 帖子	4139 积分

发消息

地板

发表于 2005-3-14 21:02:35 | 只看该作者

回复：这么快，佩服！ [@};-][:B]

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, 199, 289, 299, 389, 399, 489, 499

Happy now?