作者horsetiger (汪汪喵)
看板Kindaichi
标题Re: [问题] 关於12个硬币的问题
时间Fri May 23 01:38:12 2003
※ 引述《CKLEO (悲痛莫名)》之铭言:
: 想请教一下
: 就是金田一里面有出现过的问题
: 有12个硬币 其中一个不等重
: 一个天平只能秤三次
: 如何找出那个特殊的硬币
: 且知道该硬币比正常重或轻
: 请问有人知道解法吗??
: 或者是知道出自哪一集
: 知道的话请告诉我 感激不尽:)
首先将金币分成三堆...各四个
假设为A堆 B堆 C堆
第一次拿任两堆(假设AB堆)来秤重
若天平未倾斜
责问题金币一定在C堆中
此时取C堆三个和其他AB堆中任取三个秤第二次
若天平还是不倾斜
则问题金币一定是剩下的那一个
可由第三次的秤重知道它是比较重或比较轻
但若在第二次秤重时天平倾斜(此时可以判定问题金币是较重或较轻)
则问题金币一定是C堆中的三个其中之ㄧ
再三各中任取两各秤第三次级得解
若第一次秤AB堆时天平就倾斜
则问题金币一定在AB堆中
此时在B堆中拿走三各金币至於一旁 假设为D堆
在从A堆中拿走三各金币放在至於B堆
从C堆中拿三各给A堆
以AB堆进行第二次测量
若此时天平回复平衡
则可推知问题金币一定在D堆中
而问题金币是较轻或较重可由第一次的倾斜来判定
弟三次由D堆中任取两各即得解
但AB堆第二次测量若仍是倾斜且倾斜方向不变
则问题金币必为AB堆中未搬移的两个中之一个
可任取一各与其他十各中之任一各测第三次即得解
但若AB堆第二次测量仍是倾斜但倾斜方向改变
则问题金币必定在A搬至B的三各金币之中
并可由此可知问题金币是较重或较轻
第三次由这三各中任取两各测即可得解
好像有点复杂...不知道有没有人有更好的方法...
所以状况应该都想过了..应该没有疑露吧
反正重点就是把确定标准的金币再拿回来与有问题的一起秤就是了
--
※ 发信站: 批踢踢实业坊(ptt.csie.ntu.edu.tw)
◆ From: 210.85.28.31