【每日一道智力题】之如何最快的找到最轻的砝码

简介: 【每日一道智力题】之如何最快的找到最轻的砝码

题目一:

有一个天平,九个砝码,一个轻一些,用天平至少几次能找到轻的?

要想最快的解决这个问题,我们不妨先让砝码分为三组,拿任意两组放在天平上对比,如果一样重,则说明轻的砝码在未称量的砝码组里,如果不一样重,则在轻的那组里。

在选定的三个砝码中,我们任意拿两个相比,和第一次一样,如果一样重,则在剩余的砝码中,反之则在轻的砝码中。这样看来,至少需要两次就可以找到最轻的砝码。

题目二:

      有十组砝码每组十个,每个砝码重10g,其中一组每个只有9g,有能显示克数的秤最少几次能找到轻的那一组砝码?

这一题是可以称量出克数,如果我们每一个都测一遍需要10次,显然太多了,怎么办呢?我们知道除了轻的那一组,其他组的重量都一样,很多同学不知道为什么要给我们每组10个这个条件,二这个才是突破口,10组,每组10个,就刚好可以构成一个方程。我们在10组砝码中,每组依次取1,2,3,4......10个砝码,放到秤上称量,如果没有轻的砝码,重量应该是550克,我们用550克减去我们称量的重量就可以得到轻砝码是第几组,因为轻砝码与正常砝码差1克。由此看来,一次就可以找到最轻的砝码。

好了,今天的每日一题就到这里,我们会清楚的发现这些智力题需要我们见多识广和足够的耐心才能真正的做出。每日一题贵在坚持,希望各位大佬点赞收藏和关注!

目录
相关文章
|
9月前
|
存储 算法 测试技术
力扣经典150题第五十题:用最少数量的箭引爆气球
力扣经典150题第五十题:用最少数量的箭引爆气球
49 0
|
9月前
|
C++
【洛谷 P1047】[NOIP2005 普及组] 校门外的树 题解(位集合)
**NOIP2005普及组问题:**给定长度为$l$的马路,上面等距种植着树,需移除位于建造地铁区域的树。输入包含马路长度和区域数,以及各区域起止点,输出移树后剩余树的数量。样例输入:$l=500$, $m=3$,输出:$298$。$20\%$数据无区域重合,$1 \leq l \leq 10^4$,$1 \leq m \leq 100$。解决方案利用位集合(bitset)表示树的状态,遍历区域将树设为0,最后统计1的数量。AC代码使用C++实现。
58 0
|
10月前
【错题集-编程题】过河卒(动态规划-路径问题)
【错题集-编程题】过河卒(动态规划-路径问题)
洛谷P1135 奇怪的电梯——广搜
洛谷P1135 奇怪的电梯——广搜
120 0
|
存储
【蓝桥杯集训·每日一题】AcWing 1079. 叶子的颜色
文章目录 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 2、时间复杂度 3、代码详解 三、知识风暴 树形DP
81 0
|
机器学习/深度学习
【蓝桥杯集训·每日一题】 AcWing 3996. 涂色
文章目录 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 2、时间复杂度 3、代码详解 三、知识风暴 区间DP Unique函数
135 0
|
人工智能 BI
【蓝桥杯集训·每日一题】Acwing 3729. 改变数组元素
文章目录 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 2、时间复杂度 3、代码详解 三、知识风暴 一维差分 区间合并
97 0
|
存储
【蓝桥杯集训·每日一题】AcWing 3777. 砖块
文章目录 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 2、时间复杂度 3、代码详解 三、知识风暴 递推
122 0
|
存储 移动开发
【蓝桥杯集训·每日一题】AcWing 1497. 树的遍历
文章目录 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 2、时间复杂度 3、代码详解 三、知识风暴 递归
88 0
|
存储 算法 C++
【蓝桥杯集训·每日一题】AcWing 2058. 笨拙的手指
文章目录 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 2、时间复杂度 3、代码详解 三、知识风暴 哈希表 秦九韶算法
192 0