查看: 728|回复: 4

天平平衡

456 主题	1770 帖子	2万积分

发消息

电梯直达

楼主

发表于 2006-11-14 09:56:57 | 只看该作者回帖奖励

|倒序浏览 |阅读模式

抽屉里有重量是１到１００的砝码１００个。现在从里面随便取１０个出来。
试证明我们总可以从这十个砝码中挑出两组砝码来使得它们在天平上平衡。也就是
说这两组的重量和相等。注意，两组的个数不一定一样，也不一定要用到全部十个
砝码。

收藏0 分享 支持0 反对0

使用道具举报

xlxk

3 主题	61 帖子	477 积分

发消息

沙发

发表于 2006-11-14 23:36:14 | 只看该作者

回复：天平平衡

For a set with 10 elements, there are 2^10=1024 subsets (S_1, S_2, S_3, ..., S_1024).
Obviously, 0=

回复支持反对

使用道具举报

xlxk

3 主题	61 帖子	477 积分

发消息

板凳

发表于 2006-11-14 23:55:04 | 只看该作者

don't enter, the solution is wrong!回复：天平平衡

回复支持反对

使用道具举报

xlxk

3 主题	61 帖子	477 积分

发消息

地板

发表于 2006-11-15 00:01:38 | 只看该作者

Solution here回复：回复：天平平衡

For a set with 10 elements, there are 2^10=1024 subsets (S_1, S_2, S_3, ..., S_1024).
Obviously, 0=Suppose sum(S_N)=sum(S_M).
If S_N and S_M are othogonal (no common elements), we proved the problem. If they are not, remove the common elements.

回复支持反对

使用道具举报

ob

456 主题	1770 帖子	2万积分

发消息

5^#

楼主| 发表于 2006-11-16 23:29:20 | 只看该作者

[:-Q][:-Q][@};-]

回复支持反对

使用道具举报

返回列表

24小时热帖

一周热门

原创摄影

美食美文

		自动登录	找回密码
密码			立即注册

动态微博

天平平衡

回复：天平平衡

don't enter, the solution is wrong!回复：天平平衡

Solution here回复：回复：天平平衡

[:-Q][:-Q][@};-]