推 demon:z-6-8-4 07/31 21:59
※ 引述《keith291 (keith)》之銘言:
: ※ 引述《pageme (珮珮  )》之銘言:
: : 有12個雞蛋 只有一個不同重量 其他11個ㄧ樣重
: : 怎麼樣用天枰3次 找出不ㄧ樣重的那顆?
: : 小時候好像聽過 不過忘了...
: : 謝謝^^
記得以前看過 好險還有當時解法的備份
我的解法
將乒乓球分成 1.2.3.4.5.6.7.8.9.10.11.12
1~4為A 5~8為B 9~12為C
一、先拿AB去秤...
●如果同重,則C有問題 二、拿1.2.3與9.10.11去秤
○同重的話 12有問題 拿1與12去秤
○不同重的話拿9.10去秤
●如果不同重,假設B比較重
二、拿1.2.5與3.6.9去秤
○If同重拿7.8去秤
○If1.2.5這堆比較重→可能5重or3輕
○If3.6.9這堆比較重→可能6重or1輕or2輕 所以拿1與2去秤
----------------------------------------------------------------------
後來在網路上看到學長的解法
公式解 by Reheart (易懷)
將球編號成 1 2 3 4 5 6 7 8 9 10 11 12
依照下面三次分法秤:
(1) 1 3 5 7 對 2 4 6 8
(2) 1 6 8 11 對 2 7 9 10
(3) 2 3 8 12 對 5 6 9 11
三次結果分別依 < = > 紀錄,對照下面公式表
<<< 不可能 <<= 1輕 <<> 2重
<=< 3輕 <== 4重 <=> 5輕
<>< 6重 <>= 7輕 <>> 8重
=<< 9重 =<= 10重 =<> 11輕
==< 12輕 === 不可能 ==> 12重
=>< 11重 =>= 10輕 =>> 9輕
><< 8輕 ><= 7重 ><> 6輕
>=< 5重 >== 4輕 >=> 3重
>>< 2輕 >>= 1重 >>> 不可能
這是根據三進位對照及作部分調正而來。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.216.247.3