早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
现有16枚外形相同的硬币,其中有一枚比真币的重量轻的假币,若采用分治法找出这枚假币,至少比较()
题目
现有16枚外形相同的硬币,其中有一枚比真币的重量轻的假币,若采用分治法找出这枚假币,至少比较( )次才能够找出该假币。
A.3
B.4
C.5
D.6
参考答案
正确答案:B
解析:用分治法找假币的过程为:先将16枚硬币对等分为2堆(各8枚)并比较其重量,假币在较轻的那一堆中;然后将8枚硬币对等分为2堆(各4枚)并比较其重量,假币在较轻的那一堆中;再将4枚硬币对等分为2堆(各2枚)并比较其重量,假币在较轻的那一堆中;最后比较两个硬币的重量,找出假币。因此,至少比较4次才能够找出该假币。
解析:用分治法找假币的过程为:先将16枚硬币对等分为2堆(各8枚)并比较其重量,假币在较轻的那一堆中;然后将8枚硬币对等分为2堆(各4枚)并比较其重量,假币在较轻的那一堆中;再将4枚硬币对等分为2堆(各2枚)并比较其重量,假币在较轻的那一堆中;最后比较两个硬币的重量,找出假币。因此,至少比较4次才能够找出该假币。
看了现有16枚外形相同的硬币,其中...的网友还看了以下:
两块平行版的距离为0.05米,两板间的电细差为1000V 则两板间的点长强度为多少?中间有一电子 物理 2020-05-13 …
世界上最先进的导弹是什么?中国最厉害的导弹世界导弹排名做少?中国有反导弹拦截系统吗? 其他 2020-05-16 …
“少”是加法还是减法?例如说小红比小明少3枚有邮票. 数学 2020-05-21 …
有黑,白两种棋子共300枚,按每堆3枚分成100堆,其中只有1枚白子的共27堆,有2枚或3枚的共4 数学 2020-06-03 …
一个盒中装有七枚硬币,两枚1分的,两枚5分的,两枚1角的,一枚5角的,每次取出两枚,记下它们的和, 其他 2020-06-13 …
请帮我解题有黑白两种棋子共300枚,按每堆3枚分成100堆,其中只有1枚白子的共27堆,有2枚或3 数学 2020-06-25 …
我拉了一千米十六个平方毫米的铝线(比小拇指细一点)想知道能同时用多少千瓦电压下降多少中间有五个接对 物理 2020-07-03 …
在第13届亚运会上,到某一天中国已获得了200多枚奖牌,其中金牌的枚数比银牌枚数的1又4分之3倍少 数学 2020-07-16 …
某幼儿园的小班人数最少,中班有27人,大班比小班多6人.春节分橘子25箱,每箱不超过60个,不少于5 数学 2020-11-18 …
.钱袋中有1分、2分、5分三种硬币,甲从袋中取出3枚,乙从袋中取出2枚.取出的5枚硬币中,仅有两种面 数学 2020-12-03 …