珍珠湾ART

标题: 从三位数 100， 101，。。。， 499， 500 [打印本页]

作者: 野菜花 时间: 2005-3-11 22:06
标题: 从三位数 100， 101，。。。， 499， 500

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

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

作者: fzy 时间: 2005-3-11 22:13
标题: 回复：从三位数 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.

作者: 野菜花 时间: 2005-3-11 22:21
标题: 这么快，佩服！ [@};-][:B]

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

作者: fzy 时间: 2005-3-14 21:02
标题: 回复：这么快，佩服！ [@};-][: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?

作者: 野菜花 时间: 2005-3-14 22:12
标题: 回复：回复：这么快，佩服！ [@};-][:B]

报复不成，只有认输了！

欢迎光临珍珠湾ART (http://66.160.158.134/)