八球問題
這裡有8顆外觀一模一樣的球，以及一個超精準的天秤，
當人類使用超精準天秤秤量時都會付出高昂代價、消耗大量的精力，
已知八球的其中一顆較其他七顆重，
請找出一種解法，怎麼秤才能確保在最少秤重次數下找出較重的球。
---
hint: 此最少秤重次數為2次
hint: 第一次秤重時，在天秤左右兩側各放3顆、3顆球
十二球問題
此題較上面問題更為困難。
這裡有12顆外觀一模一樣的球，以及一個超精準的天秤，
當人類使用超精準天秤秤量時都會付出高昂代價、消耗大量的精力，
此時人們僅知道一顆球重量與其他不同，不曉得是較其他顆球輕還是重，
請找出一種解法，怎麼秤才能確保在最少秤重次數下找出這顆有問題的球。
---
hint: 此最少秤重次數為：3次
hint: 第一次秤重時，在天秤左右兩側各放4顆、4顆球
十二球答案
沒有留言:
張貼留言