作者shenm (等着看好戏..呵呵)
看板puzzle
标题Re: 十三枚硬币 其中一枚不一样重
时间Sat May 26 21:29:09 2007
※ 引述《hanes (幕永不落下)》之铭言:
: 秤三次 找出那不同重的硬币 怎麽做啊??
刚刚闲闲没事翻之前的来看...突然惊觉...三次..可行唷^^"
1.先分成3堆..分别是6..6..1.
=>秤第一次..6 vs 6.. 可得 一堆较重..除非屎运..那唯独的1颗是重的
2将重的6颗再分成..3..3
=>秤法不是3 vs 3 喔...分别在 3(舍1) vs 3 (舍1)
可得以下结果
(情形1) 2 vs 2 (重的)
(情况2) 2 vs 2 (平衡) 1(未知) vs 1(未知)
3.锵~锵~锵~锵
=>第一次分的那1颗终於要上场了......
(情形1)将重的那堆 (只有2颗)...随便拿1颗来和第一次那颗秤...便知道结果
(情况2)直接将未知的那堆随便拿1颗来秤..便知道结果了..
4.故以上得证...3次秤法可行!!
--
☆ ■□■□■□■□■ □■□■□■☆
┌─╮◆╭═┐╭═┐╭═┐◆╭─┐
│┌╯◆║小║║猪║║猪║◆╰┐│
╰╯↘◆└═╯└═╯└═╯◆↙╰╯
☆ ■□■□■□■□■ □■□■□■☆
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.216.191.135
1F:推 justmissu:题目没说比较重唷.只说"不一样重"所以有可能比较轻 05/26 21:43
2F:→ shenm:冏大了..我被题目骗了...不知道的情况下确实要秤四次..>"< 05/26 21:57
3F:推 rehearttw:有教授证明过了,依原题目,确实要四次。有计算公式 05/27 07:52
4F:推 ErnieYang:知道比较重或轻 三次可以秤27个 XDDD 05/27 17:22