思维游戏与砝码称重策略精讲.pdfVIP

第03讲_思维游戏（真、砝码问题）

知识图谱

思维游戏

知识精讲

一．真问题

1．轻重已知

1N

（）问题：从个硬币中找出其中的一枚，较真币轻（或者重），则至少需要用天平称多少次？

2

（）方法：可将硬币分为三堆，则称一次就可确定所在的堆数．以此类推即可得出所需的最少次数．

2．轻重未知

1N

（）问题：从个硬币中找出其中的一枚，不知道较真币轻还是重，则至少需要用天平称多少次？

2

（）方法：可将硬币分为三堆，则两两比较就可确定所在的堆数．以此类推即可得出所需的最少次数．

二．砝码问题

1．单边砝码

问题综述：要用一架天平称出已知的1~n克重量数（整数克），且天平只有一端可以放砝码，则最少需要几个

砝码？

124816

解决思路：砝码重量必须分别为克、克、克、克、克……；每次称物时，每个砝码