作者aaabboy (我的方块醉了)
看板Rubiks
标题Re: [纪录] 3*3*3 chevylove 18.178
时间Wed Jul 4 23:34:31 2007
※ 引述《rehearttw (易怀)》之铭言：
: ※ 引述《rehearttw (易怀)》之铭言：
: : 使用技巧：这里有10罐豆子,其中有两罐豆子子有问题,不知较轻或较重
: : 请测一次将两罐都找出来
: 如果一颗标准豆子重10克
: 较轻者重 9 克、较重者重 11 克
: 而秤可以称出重量
: 则10罐编号 1 , 2 , 3 , ... , 10
: 依序取出 1 , 3 , 9 , ... , 3^9 颗来称
: 就可以根据结果来算出哪两罐有问题，而且知道轻或重
ptt好lag
假设我取A0,A1,A2．．．．．A9代表每一瓶拿出来的颗数
再随意假设错误的是A0与A1这两瓶 且每一颗比标准重(A1+A2)单位
结果会比起十瓶都一样重的多了(A0+A1)*(A1+A2)单位对吧！
这我要怎样分辩出 错的两瓶是A0与A1 比标准重(A1+A2)
还是A1与A2 比标准重(A0+A1)
A0~A9取任意数以上皆矛盾
故必须给订条件误差为多少单位
证明错比较容易XD
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 125.230.20.93
1F：推 puzzlez:题目有点乱，一下子有问题的两瓶同重（但不知过轻或过重） 07/05 07:13
2F：→ puzzlez:一下子两瓶又不同重....真是伤脑筋耶... 07/05 07:14
3F：推 johnsonk:给楼上 有的问题用反证法可能会比较容易:) 07/05 07:58