由“12硬币假币”问题到三进制再到未来的思考
问题描述:中午和朋友吃饭时,提出了一个问题:有12枚形状一样的金币,其中一枚是与其他金币质量不同的假币。现允许使用三次天平,要求找出这枚假币,并通过称量判断出它比真币重,还是比真币轻。第一时间想到是通过二分法查找,66 33 11时,结果
共收录1篇相关文章
问题描述:中午和朋友吃饭时,提出了一个问题:有12枚形状一样的金币,其中一枚是与其他金币质量不同的假币。现允许使用三次天平,要求找出这枚假币,并通过称量判断出它比真币重,还是比真币轻。第一时间想到是通过二分法查找,66 33 11时,结果