题目详情

现有16枚外形相同硬币,其中有一枚比真币重量轻假币,若采用分治法找出这枚假币,至少比较()次才能够找出该假币。

  • A.3
  • B.4
  • C.5
  • D.6

正确答案及解析

正确答案
B
解析

用分治法找假币过程为:先将16枚硬币对等分为2堆(各8枚)并比较其重量,假币在较轻那一堆中;然后将8枚硬币对等分为2堆(各4枚)并比较其重量,假币在较轻那一堆中;再将4枚硬币对等分为2堆(各2枚)并比较其重量,假币在较轻那一堆中;最后比较两个硬币重量,找出假币。因此,至少比较4次才能够找出该假币。

你可能感兴趣的试题

单选题

高级信息系统项目管理师,章节练习,现代技术基础信号与信息基础

  • A.某非周期信号的幅值频谱
  • B.某周期信号的幅值频谱
  • C.某非周期信号的频谱
  • D.某周期信号的频谱
查看答案
单选题

高级信息系统项目管理师,章节练习,现代技术基础信号与信息基础

  • A.010110和22
  • B.011010和26
  • C.11010和26
  • D.10110和22
查看答案
单选题

高级信息系统项目管理师,章节练习,现代技术基础信号与信息基础

  • A.F=XY+y
  • B.F=y
  • C.F=XY+YZ+1,
  • D.<img src='http://tp.mxqe.com/data/746/13587812_0_1.jpg' alt='高级信息系统项目管理师,章节练习,现代技术基础信号与信息基础' title='高级信息系统项目管理师,章节练习,现代技术基础信号与信息基础'>
查看答案
单选题

高级信息系统项目管理师,章节练习,现代技术基础信号与信息基础

  • A.<img src='http://tp.mxqe.com/data/746/13587811_0_1.jpg' alt='高级信息系统项目管理师,章节练习,现代技术基础信号与信息基础' title='高级信息系统项目管理师,章节练习,现代技术基础信号与信息基础'>
  • B.<img src='http://tp.mxqe.com/data/746/13587811_0_2.jpg' alt='高级信息系统项目管理师,章节练习,现代技术基础信号与信息基础' title='高级信息系统项目管理师,章节练习,现代技术基础信号与信息基础'>
  • C.<img src='http://tp.mxqe.com/data/746/13587811_0_3.jpg' alt='高级信息系统项目管理师,章节练习,现代技术基础信号与信息基础' title='高级信息系统项目管理师,章节练习,现代技术基础信号与信息基础'>
  • D.<img src='http://tp.mxqe.com/data/746/13587811_0_4.jpg' alt='高级信息系统项目管理师,章节练习,现代技术基础信号与信息基础' title='高级信息系统项目管理师,章节练习,现代技术基础信号与信息基础'>
查看答案
单选题

高级信息系统项目管理师,章节练习,现代技术基础信号与信息基础

  • A.<img src='http://tp.mxqe.com/data/746/13587810_0_1.jpg' alt='高级信息系统项目管理师,章节练习,现代技术基础信号与信息基础' title='高级信息系统项目管理师,章节练习,现代技术基础信号与信息基础'>
  • B.<img src='http://tp.mxqe.com/data/746/13587810_0_2.jpg' alt='高级信息系统项目管理师,章节练习,现代技术基础信号与信息基础' title='高级信息系统项目管理师,章节练习,现代技术基础信号与信息基础'>
  • C.<img src='http://tp.mxqe.com/data/746/13587810_0_3.jpg' alt='高级信息系统项目管理师,章节练习,现代技术基础信号与信息基础' title='高级信息系统项目管理师,章节练习,现代技术基础信号与信息基础'>
  • D.<img src='http://tp.mxqe.com/data/746/13587810_0_4.jpg' alt='高级信息系统项目管理师,章节练习,现代技术基础信号与信息基础' title='高级信息系统项目管理师,章节练习,现代技术基础信号与信息基础'>
查看答案

相关题库更多 +