12枚硬币中取1枚假币的问题
题目描述
12个硬币中存在一个假币,不知是比真币重还是轻。现有一个天秤,要求称3次找出假币,并知其比真币重还是轻。
题解
首先将12枚硬币分3组编号分别为Ⅰ(1、2、3、4)、Ⅱ(5、6、7、8)、Ⅲ(9、a、b、c)。
第一步比较组Ⅰ和组Ⅱ得到以下两种情况:
一、组Ⅰ组Ⅱ重量不同
继续称重情况如下:(注:9abc已确定为真币)
二、组Ⅰ组Ⅱ重量相同
继续称重情况如下:(注:12345678已确定为真币)
12枚硬币中取1枚假币的问题相关推荐
- 假币问题:有n枚硬币,其中有一枚是假币,已知假币的重量较轻。现只有一个天平,要求用尽量少的比较次数找出这枚假币。
2017年软件设计师上半场下午题目 [说明] 假币问题:有n枚硬币,其中有一枚是假币,已知假币的重量较轻.现只有一个天平,要求用尽量少的比较次数找出这枚假币. [分析问题] 将n枚硬币分成相等的两部分 ...
- n枚硬币中找到问题硬币
n枚硬币中找到问题硬币 n个硬币,其中有一枚劣质硬币(较轻或者较重未知),现在你有一个天平,请用最少的次数找出劣质硬币! 这个问题如果没有最少次数限制非常简单,但是要求最少,就不一样了. 可能一开始想 ...
- 现在有12枚硬币,其中有一枚有问题,不知道其是重了还是轻了,只有一个天平,可以测量三次,找出有问题的硬币。
现在有12枚硬币,其中有一枚有问题,不知道其是重了还是轻了,只有一个天平,可以测量三次,找出有问题的硬币. 关于这个题,看了一下网上的资料,感觉答案不全或是不够好,写了一个Xmind,可能看起来好理解 ...
- 有1000枚硬币,其中有10枚是金币,从中取出n枚硬币,求这n枚硬币中有金币的概率。答案保留6位小数
1.有1000枚硬币,其中有10枚是金币,从中取出n枚硬币,求这n枚硬币中有金币的概率.答案保留6位小数 我们可以逆向思维,可能性只有两种,要么有金的,要么没金的,那我们可以计算没有金的的概率,用(1 ...
- (2013.05.05)N枚硬币找1枚假币
N枚硬币找1枚假币 ――Neicole (2013.05.05) 0. 问题描述 共有N枚硬币,一个天平,在这N枚硬币中有一枚假币,设法找出该枚假币. 1. 原理示例(减治法) 概要: 如上图所示,假 ...
- 减治法在组合问题中的应用 ——8枚硬币问题
实验题目 在8枚外观相同的硬币中,有一枚是假币,并且已知假币与真币的重量不同,但不知道假币与真币相比较轻还是较重.可以通过一架天平来任意比较两组硬币,设计一个高效的算法来检测这枚假币. 实验要求 1) ...
- n枚硬币找出假币问题(包含一枚假币)
问题描述: 在n枚外观相同的硬币中,有一枚是假币,并且已知假币与真币的重量不同,但不知道假币与真币相比较轻还是较重.可以通过一架天平来任意比较两组硬币,设计一个高效的算法来检测这枚假币(以下提供两种方 ...
- n枚硬币问题(假币问题)——分治法(减治法)
1.8枚硬币问题 在8枚外观相同的硬币中,有一枚是假币,并且已知假币与真币的重量不同,但不知道的是假币与真币相比较是轻还是重.可以通过一架天平来比较两组硬币: 减治法将原问题一分为三,8枚硬币分别表示 ...
- 12枚硬币称重问题(面试)
问题描述: 12枚硬币,其中11枚真币1枚假币,现有一架天平,最少称多少次可以找出这枚假币并且知道假币和真币的相对重量. 答案是三次,称重过程描述如下. 第一步:分组,分三组,1 2 3 4为一组,5 ...
最新文章
- CSS中的盒子阴影和文字阴影
- C#编程语言之读取网页内容(微软官网方法)
- wordpress语言文件.po.pot.mo简介及汉化
- 【Zookeeper】编程实战之Zookeeper分布式锁实现秒杀
- 牛客 - Connie(AC自动机+dp/KMP+dp)
- python的matplotlib问题
- 太和二中计算机考试,安徽省太和二中高二数学下册期末考试试题精选
- 用HTML,CSS和JavaScript创建iPhone/iPad应用程序
- 电脑常用音频剪辑软件_常用的音频编辑软件
- H5做linux界面开发,如何利用HTML5打造桌面应用?
- Centos Python安装graphviz和pydotplus
- Linux输入输出重定向和文件查找值grep命令
- python 导入.so 文件
- DH 算法迪菲-赫尔曼算法QUIC协议和HTTP3.0
- C++:error 2048:函数*****已有主体
- 二、JavaScript 基础(上) - 章节课后练习题及答案
- 电脑上的日期从1980年到2099年
- 关闭联想台式机键盘的 Fn 功能
- 基于单片机的超市储物柜设计_基于单片机的自动存储柜的设计
- python的简单使用_用python简单处理图片