【益智问题】十三球称重

十三球称重

      • 问题描述
      • 解决方案

问题描述

有13个外表一模一样的小球产品,其中有一个是次品,其质量与其他12个略有差别,但不知道是重还是轻。这13个球上都有标号,现在给你-架天平,只能使用三次,把这个次品小球找出来。注:必须要考虑到所有的可能。

解决方案

思来想去,选择了百度,参考https://blog.sciencenet.cn/blog-582408-658699.html 袁乾前辈的解决方案。

假设分为:A1,A2,A3,A4,B1,B2,B3,B4,C1,C2,C3,C4,C5三组。
第一称,称A和B组
结果:平衡,次品在C中,可以找出。(以A1,A2,A3和C1,C2,C3进行比较,1)如平衡,则A1比C4,平衡,则为C5,否则为C4。2)如不平衡,则问题在C1,C2,C3中,假设C1,C2,C3要重一些(假设是合理的),比C1,C2,如平衡,次品为C3,否则,如不平衡,可推断出结果,则重的一方是次品。)
不平衡,不失一般性,假设A这边要重一些,现在知道的信息有,C中时标准的,A这边要沉一些,如果次品轻一些,那么次品在B里面,如果次品重一些,那么次品在A里面。据此,开始下一步。
第二称:取C组,和A1,A2,A3,B1,B2.
结果:平衡,因为C中都是正常的,则问题出现在A4,B1,B2当中。
第三称:取C1,C2和A4,B3. 结果:平衡,次品是B4(找出)。如不平衡,如果C这边沉一些,则说明次品轻一些,则结合第一次称的结果,可知,次品在B小组里面,则次品为B1(找出),如C这边要轻一些,则说明次品要重一些,则次品是A4.
现在讨论第二称不平衡的情况:第二称不平衡,则说明问题在A1,A2,A3,B1,B2里面,根据现有结果,如果C这边沉一些,则可知次品轻一些,结合第一称的结果,则问题出现在B1,B2里面,则第三称对比B1,B2就知道了(找出)。如果C这边要轻一些,说明次品要重一些,结合第一称的结果,问题出现在A1,A2,A3当中,第三称对于A1,A2,如果平衡,则是A3,如果不平衡,则是A1,A2中重的一方。

袁前辈的图和文字描述存在部分误写,博主这里已做略微订正。
重绘称量流程图如下:
在这里插入图片描述

PS:右侧的三个方案困扰我许久,终于得到解答,拜谢前辈的无私分享。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.rhkb.cn/news/382664.html

如若内容造成侵权/违法违规/事实不符,请联系长河编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Elasticsearch:Golang ECS 日志记录 - zap

ECS 记录器是你最喜欢的日志库的格式化程序/编码器插件。它们可让你轻松地将日志格式化为与 ECS 兼容的 JSON。 编码器以 JSON 格式记录日志,并在可能的情况下依赖默认的 zapcore/json_encoder。它还处理 ECS 错误格式的错误字段记录。 默认情况下,会添…

58、主从复制数据库+读写分离

mysql的主从复制和读写分离(面试问原理) mysql的主从复制和读写分离: 主从复制 面试必问 主从复制的原理。 读写分离,MHA 一、主从复制 1.1、主从复制的模式: 1、mysql的默认模式: 异步模式&#xf…

Three.js 官方文档学习笔记

Address:Three.js中文网 (webgl3d.cn) Author:方越 50041588 Date:2024-07-19 第一个3D案例—创建3D场景 创建3D场景对象Scene: const scene new THREE.Scene(); 创建一个长方体几何对象Geometry: const geomet…

FTP、NFS、SAMBA系统服务

⼀、rsync托管xinetd 1 、为什么要进⾏服务托管 独⽴服务:独⽴启动脚本 ssh ftp nfs dns ... 依赖服务 : 没有独⽴的启动脚本 rsync telnet 依赖 xinetd 服务(独⽴服务) 2 、如何将 rsync 托管给 xinetd 服务去管理? 第⼀步&am…

VMware中Ubuntu磁盘空间的清理

最近发现Ubuntu占用空间过大,在网上找了一些方法,在这里总结一下。 1.删除快照 把不需要的快照删除,但要注意删除快照可能会影响到后续的快照链。每个快照依赖于前面的快照。如果删除一个中间快照,虚拟机可能无法找到完整的差异…

leetcode 513.找树左下角的值

1.题目要求: 代码块: 给定一个二叉树的 根节点 root,请找出该二叉树的 最底层 最左边 节点的值。假设二叉树中至少有一个节点。2.此题思路: 1.创建队列,出队函数和入队函数: //创建队列 typedef struct queuet{struct TreeNode* value;struct queue* n…

IB user verbs介绍

本文来自对内核源代码文档/Documentation/infiniband/user_verbs.rst的翻译和理解。 在Infiniband设备帮助下,跨计算机的两个进程可以相互访问对方的虚地址空间。在Linux操作系统上,支持进程能直接访问本地Infiniband设备的资源,从而实现跨机…

TeamViewer手机端APP提示:请先验证账户

当你在手机端下载安装了TeamViewerAPP后,需要你先登录个人账号,然后还会要求你验证账户,同时跳转到一个网址中,但是这个网址并没有自动跳转到验证账户的位置。 解决办法: 在手机浏览器中进入下面这个网址:…

鸿蒙语言基础类库:【@system.vibrator (振动)】

振动 说明: 本模块首批接口从API version 4开始支持。后续版本的新增接口,采用上角标单独标记接口的起始版本。从API Version 8开始,该接口不再维护,推荐使用新接口[ohos.vibrator]。该功能使用需要对应硬件支持,仅支持…

VMware虚拟机无法访问互联网

一、什么情况下需要访问互联网 在某些情况下,VMware虚拟机需要通过访问互联网去获取外部资源,例如进行yum安装或者wget拉取操作等等。 二、处理方法 2.1.检查虚拟机网络模式和服务状态 虚拟机的网络模式需要使用 NAT 模式。 VMware NAT Service服务…

Delphi 11.2 配置Android SDK 环境

打开 Delphi 11 点击 Tools–Options… 然后点击 Deployment–SDK Manager–Add… 这里如果配置64位就选 Android 64-bit,如果配置32位就选 Android 32-bit 点击 Select an SDK version–Add New… 有警告图标的就是有问题的项,需要手动更新一下&#xf…

微信小程序开发:项目程序代码构成

✨✨ 欢迎大家来访Srlua的博文(づ ̄3 ̄)づ╭❤~✨✨ 🌟🌟 欢迎各位亲爱的读者,感谢你们抽出宝贵的时间来阅读我的文章。 我是Srlua小谢,在这里我会分享我的知识和经验。&am…

PostgreSQL创建表和自增序列

一、创建表: 注意: 1、在mysql没有序列的概念,id自增通过auto_increment实现; 2、pgsql没有auto_increment的概念,如何实现id自增?有两种方式: 方式一:创建序列,绑定…

Android lmkd机制详解

目录 一、lmkd介绍 二、lmkd实现原理 2.1 工作原理图 2.2 初始化 2.3 oom_adj获取 2.4 监听psi事件及处理 2.5 进程选取与查杀 2.5.1 进程选取 2.5.2 进程查杀 三、关键系统属性 四、核心数据结构 五、代码时序 一、lmkd介绍 Android lmkd采用epoll方式监听linux内…

SpringBoot连接PostgreSQL+MybatisPlus入门案例

项目结构 一、Java代码 pom.xml <?xml version"1.0" encoding"UTF-8"?> <project xmlns"http://maven.apache.org/POM/4.0.0"xmlns:xsi"http://www.w3.org/2001/XMLSchema-instance"xsi:schemaLocation"http://mave…

客户案例 | 识货基于向量检索服务 Milvus 版搭建电商领域的向量数据检索平台

阿里云的Milvus服务以其性能稳定和功能多样化的向量检索能力&#xff0c;为识货团队在电商领域的向量检索场景中搭建业务系统提供了强有力的支持。该服务的分布式扩展能力不仅可靠&#xff0c;而且能够适应日益增长的数据规模。 一、客户介绍 识货&#xff0c;成立于2012年6月…

Selenium之execute_script()方法执行js脚本

目录 场景应用和使用 页面滚动 获取返回值 返回JavaScript定位的元素对象 修改元素属性 弹出提示框 场景应用和使用 在自动化测试中&#xff0c;部分场景无法使用自动化Selenium原生方法来进行测试&#xff1a; 滚动到某个元素&#xff08;位置&#xff09; 修改…

水利行业的智慧转型之路:分析智慧水利的核心要素与优势,展望其在提升水资源利用效率、保障水安全方面的广阔前景

目录 引言 一、智慧水利的核心要素 1. 物联网技术 2. 大数据与云计算 3. 人工智能与机器学习 4. 移动互联网与GIS技术 5. 标准化与信息安全 二、智慧水利的优势 1. 提高水资源利用效率 2. 增强水灾害防御能力 3. 提升水环境治理水平 4. 促进水利服务智能化 三、展望…

响应式商标知识产权企业网站源码系统 带模版以及搭建部署教程

系统概述 响应式商标知识产权企业网站源码系统是一款专门为商标知识产权企业打造的综合性网站平台。它融合了先进的技术和设计理念&#xff0c;旨在为企业提供一个全面展示自身形象、业务能力和专业服务的数字化窗口。 该系统采用了现代化的架构和开发方式&#xff0c;具备高度…

Mem0 - 个人 AI 的内存层

文章目录 一、关于 Mem0核心功能&#x1f511;路线图 &#x1f5fa;️常见用例Mem0与RAG有何不同&#xff1f; 二、快速入门 &#x1f680;1、安装2、基本用法&#xff08;开源&#xff09;3、高级用法&#x1f527;4、大模型支持 三、MultiOn1、概览2、设置和配置4、将记忆添加…