作者flamerecca (werewolf)
看板puzzle
标题[问题] 三个天平题~
时间Tue Nov 24 15:39:10 2009
1.现在有12个硬币
10个的重量是A 一个重量是A+B 一个重量是A-B
(B > 0)
用等臂天平最少称几次可以找出这两个重量不是A的硬币?
2.现在有12个硬币
8个的重量是A 一个重量是A+B 一个重量是A-B
一个重量是A+C 一个重量是A-C
(B > C > 0)
用等臂天平最少称几次可以找出这两组重量不是A的硬币?
(需要指出是A+-B这一组或者A+-C这一组)
3.现在有12个硬币
8个的重量是A 一个重量是A+B 一个重量是A-B
一个重量是A+C 一个重量是A-C
(B > C > 0)
不过我们引进了一个高科技天平
此天平会在左右两边重量差异恰好为B-C的时候 亮起一个小红灯
用此高科技天平最少称几次可以找出这两组重量不是A的硬币?
(需要指出是A+-B这一组或者A+-C这一组)
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.28.92
※ 编辑: flamerecca 来自: 140.112.28.92 (11/24 15:39)
1F:推 puzzlez:0.0 还真是难... 11/24 16:07
2F:→ flamerecca:这几题我从没有见过解法 认真说 11/24 16:50
3F:推 rehearttw:这种问题,大概要非常多次,多到需要两两比较... 11/24 19:22
4F:推 CHOIP:第二题实在不太适合"人脑"解答XDDD 挑战一下第三题好了... 11/24 23:10
5F:推 CHOIP:第三题理论上至少要6次...对人脑来说好像还是太难了orz 11/24 23:16
6F:推 CHOIP:本题放弃 XDDD 有待高手解答吧 11/24 23:32