当前位置: 首页 > news >正文

德旺训练营称重问题

这是考小学的分治策略,小学的分治策略几乎都是分三组。本着这个策略,我们做看看。

第一次称重:

分三组,16,16,17,拿两个16称,得到A情况,一样重,那么假铜钱在那组17个里面。B情况不一样重,那么假铜钱在较轻16的里面。

第二次称重:

A情况,继续分三组,6,6,5。拿两个6的称,得到C情况,一样重,那么假铜钱在5的里面。D情况不一样重,那么假铜钱在较轻的6里面。

B情况,继续分三组。5,5,6。拿两个5的称,得到E情况,一样重,那么假铜钱在6的里面。F情况,不一样重,那么假铜钱在较轻的5里面。

第三次称重:

第二次称重后假铜钱要么在5个里面要么在6个里面,我们依然是分三组。2,2,1(或者2)。拿其中的2组2的去称,得到G情况,一样重,那么在第三组1或者2里面。若在第三组1里面,我们已经获得假铜钱。若在2里面,继续。H情况,不一样重,那么假铜钱在较轻的2里面。

第四次称重:

2个一人一边,谁轻就是假铜钱。

所以这道题的答案是最少称4次,就可以将假铜钱找出来。称3次也可能可以但是不一定,一定要找出来最少还是要4次。

http://www.lryc.cn/news/390227.html

相关文章:

  • 数据决策系统详解
  • JSON 简述与应用
  • ResNet50V2
  • 基于深度学习的虚拟换装
  • 单段时间最优S型速度规划算法
  • pom文件-微服务项目结构
  • 解析Kotlin中的Nothing【笔记摘要】
  • toRefs 和 toRef
  • Vision Transformer论文阅读笔记
  • MapReduce的执行流程排序
  • 雅思词汇及发音积累 2024.7.3
  • Vue2和Vue3的区别Vue3的组合式API
  • ML307R OpenCPU HTTP使用
  • 【状态估计】线性高斯系统的状态估计——离散时间的递归滤波
  • 架构设计上中的master三种架构,单节点,主从节点,多节点分析
  • 如何在 SQL 中删除一条记录?
  • JavaSE (Java基础):面向对象(上)
  • flink使用StatementSet降低资源浪费
  • FineDataLink4.1.9支持Kettle调用
  • SwanLinkOS首批实现与HarmonyOS NEXT互联互通,软通动力子公司鸿湖万联助力鸿蒙生态统一互联
  • Win11禁止右键菜单折叠的方法
  • Maven列出所有的依赖树
  • 测试开发面试题和答案
  • llm学习-3(向量数据库的使用)
  • 【01-02】Mybatis的配置文件与基于XML的使用
  • Linux-进程间通信(IPC)
  • C++ STL: std::vector与std::array的深入对比
  • 哈哈看到这条消息感觉就像是打开了窗户
  • 10、matlab中字符、数字、矩阵、字符串和元胞合并为字符串并将字符串以不同格式写入读出excel
  • 如何正确面对GPT-5技术突破