Re: [核對] [離散] 96台大電機
有五個, 先挑4個出來, 兩兩秤;
(1) 平衡
oo = oo , 如果平衡, 就知道4個都好的, 拿好的跟剩下那個秤,
(i) 如果是 o
╲ 表示壞的較重。(總共兩次)
x
(ii)如果是 x
╲ 表示壞的較輕。(總共兩次)
o
(2) 不平衡
oo
╲ , 如果不平衡, 則表示壞的在這四個裡面!
oo
把重的挑出來再秤,
(i) 若是 o = o, 則表示壞的在輕的那堆,
輕堆兩個一秤, 輕的就是壞的(總共三次)
(ii) 若是 o
╲ , 因為這是重堆, 所以重的就是壞的 (總共兩次)
o
應該是這樣吧?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 1.160.142.95
※ 編輯: BenLinus 來自: 1.160.142.95 (02/13 01:35)
推
02/13 01:36, , 1F
02/13 01:36, 1F
→
02/13 01:38, , 2F
02/13 01:38, 2F
※ 編輯: BenLinus 來自: 1.160.142.95 (02/13 01:51)
討論串 (同標題文章)
完整討論串 (本文為第 2 之 4 篇):
核對
4
23