瀏覽單個文章
銀★(砍掉續練)
Advance Member
 
銀★(砍掉續練)的大頭照
 

加入日期: May 2015
文章: 424
引用:
作者又見阿鳥
用磅秤...解法就類似天平...分三組...4,4,2
秤第一組4個,得一重量x
秤第一組4個,得一重量y
1.x=y,則輕的在第三組
2.x>y或x<y,則那邊輕就在那一組

不論那種可能,都能算出一袋的重量...重的x或y除以四就好了
1.秤第三組的1袋...
2.假設x<y,就秤第一組的2袋,若大於x/2,就再另外兩袋,再秤一袋
若小於x/2,就在這兩袋,再秤其中一袋


你這方法一定要秤三次,X Y就佔掉二次!

比較法最少二次搞定,當然有機率問題...
__________________

[YOUTUBE]ZDwIi-HofHY[/YOUTUBE]
舊 2019-10-12, 01:03 PM #34
回應時引用此文章
銀★(砍掉續練)離線中