2. 从业资格
  3. 现有16枚外形相同的硬币，其中有一枚比真币的重量轻的假币，若采用分治法找出这枚假

现有16枚外形相同的硬币，其中有一枚比真币的重量轻的假币，若采用分治法找出这枚假

题库2022-08-02  71
问题 现有16枚外形相同的硬币，其中有一枚比真币的重量轻的假币，若采用分治法找出这枚假币，至少比较（）次才能够找出该假币。A.3B.4C.5D.6
选项 A.3
B.4
C.5
D.6
答案 B
解析 用分治法找假币的过程为：先将16枚硬币对等分为2堆(各8枚)并比较其重量，假币在较轻的那一堆中；然后将8枚硬币对等分为2堆(各4枚)并比较其重量，假币在较轻的那一堆中；再将4枚硬币对等分为2堆(各2枚)并比较其重量，假币在较轻的那一堆中；最后比较两个硬币的重量，找出假币。因此，至少比较4次才能够找出该假币。
转载请注明原文地址:https://tihaiku.com/congyezige/2408425.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)