作者EIORU ()
看板puzzle
標題[問題] 三臂天平
時間Mon May 2 15:07:49 2011
某個天平有三端 一次可以知道三端的重量順序 但無法得知重量差比例
(1)★
有16個外觀相同的砝碼 其中一個重量不同
至少要使用幾次天平 才能找到該砝碼
(2)★★★
有1g,2g,...,20g砝碼各一個
至少要測幾次 能保證測到在210g範圍內的任意物品重量(已知重量為正整數克)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.130.210.241
1F：→ walkwall:先亂猜 (1)2次 (2)5次 05/02 15:11
2F：推 flamerecca:好題目@@! 我的天平題庫又多了一大類XDD" 05/02 15:20
3F：→ g71827:二四 05/02 15:22
4F：→ walkwall:-.- 我剛剛想想 最後只能想到(1)3次 (2)6次的解 05/02 16:41
5F：推 Lavchi:(1)2 (2)完蛋了題目看不懂 Q_Q 05/02 17:39
6F：推 SillyCon:第一個應該是兩次吧?第二個不知道@@ 05/02 17:40
7F：推 walkwall:那我晚點先來PO我的36解吧 再等其他人改良或證明 05/02 17:43
8F：推 chyrliin:有請天平達人—派大索。 05/02 19:28
9F：→ FACE90006:派大索 下手不知輕重 >"< 05/02 19:37
10F：→ walkwall:所以確定只要找到砝碼 不用確定輕重嗎? 05/02 19:43