例1找伪币]假设16枚金币中有一枚是伪造的,真假金 币的区别仅是重量不同,利用一个没有砝码的天平作工具, 找出这枚伪造的金币 例2[金块问题]有一个老板有一袋金块。每个月将有两 名雇员会因其优异的表现分别被奖励一个金块。按规矩, 排第一的雇员将得到袋中最重的金块,排名第二的雇员 将得到袋中最轻的金块。根据这种方式,除非有新金块 快加入袋中,否则第一名雇员所得到的金块总是比第二 名雇员所得到的金块重,如果有新的金块周期性的加入 袋中,则每个月都必须找出最重和最轻的金块。假设有 台比较重量的仪器,希望用最少的比较次数找出最重 和最轻的金块。 问题的分解策略有多种。例1 [找伪币] 假设16 枚金币中有一枚是伪造的，真假金 币的区别仅是重量不同，利用一个没有砝码的天平作工具， 找出这枚伪造的金币。 例2 [金块问题]有一个老板有一袋金块。每个月将有两 名雇员会因其优异的表现分别被奖励一个金块。按规矩， 排第一的雇员将得到袋中最重的金块，排名第二的雇员 将得到袋中最轻的金块。根据这种方式，除非有新金块 快加入袋中，否则第一名雇员所得到的金块总是比第二 名雇员所得到的金块重，如果有新的金块周期性的加入 袋中，则每个月都必须找出最重和最轻的金块。假设有 一台比较重量的仪器，希望用最少的比较次数找出最重 和最轻的金块。 问题的分解策略有多种