假幣問題 【枚舉】

題目描述 描述 賽利有12枚銀幣。其中有11枚真幣和1枚假幣。假幣看起來和真幣沒有區別,可是重量不一樣。但賽利不知道假幣比真幣輕仍是重。因而他向朋友借了一架天平。朋友但願賽利稱三次就能找出假幣而且肯定假幣是輕是重。例如:若是賽利用天平稱兩枚硬幣,發現天平平衡,說明兩枚都是真的。若是賽利用一枚真幣與另外一枚銀幣比較,發現它比真幣輕或重,說明它是假幣。通過精心安排每次的稱量,賽利保證在稱三次後肯定假幣
相關文章
相關標籤/搜索