水果攤上有20顆蘋果,重量各有些微差距, 但都賣一顆30元,
水果攤上還有一個天平秤, 如果你想要買到最重的那顆蘋果, 請問,至少要秤幾次才能找出最重的那一顆呢?
19次
大家應該在腦力補給解過不少秤重題目,看過許多合併秤重以減少次數的方法, 不過這題因為蘋果每顆重量都不同,沒有更簡便的方法; 必須每秤一次淘汰一顆比較輕的蘋果,所以總共要秤19次,淘汰掉19顆蘋果才能找到最重的那一顆。