主題
:
10袋餅稱重問題
瀏覽單個文章
銀★(砍掉續練)
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
銀★(砍掉續練)
瀏覽公開訊息
傳送私人訊息給銀★(砍掉續練)
查詢銀★(砍掉續練)發表的更多文章
增加 銀★(砍掉續練) 到好友清單