（称重问题）假设你有8个球，其中一个略微重一些，但是找出这个球的惟一方法是将两个球放在天平上对比

问题描述
假设你有8个球，其中一个略微重一些，但是找出这个球的惟一方法是将两个球放在天平上对比。最少要称多少次才能找出这个较重的球？

解答思路
至少要称2次
将8个球分成3份，其中2份每份有3个球，设为A、B；剩下一份有2个球，设为C。
第一次比较A、B
1.若平衡，第二次比较C即可；
2.若不平衡，在较重的3个球中任取两个比较
（1）若平衡，剩下那个球就是较重的球
（2）若不平衡，可直接观察出较重的球。

注意
本题已经告知不同的球为较重的球，可直接观察出。

（称重问题）假设你有8个球，其中一个略微重一些，但是找出这个球的惟一方法是将两个球放在天平上对比相关推荐

假设你有8个球，其中一个略微重一些，但是找出这个球的唯一方法是将两个球放在天平上对比。最少要称多少次才能找出这个较重的球？
答:2 次方法:从 8 个球中分别任取 3 个放在天平上对比两边重量相等则较重的球在剩下的两个球中,再在天平上进行对比就可以找出较重的球两边重量不等则待找的球在较重的一方中,在该方任取两个球 ...
Leecode：给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数
题目 /** * 给定一个包含 n + 1 个整数的数组 nums,其数字都在 1 到 n 之间(包括 1 和 n),可知至少存在一个重复的整数.假设只有一个重复的整数,找出这个重复的数. * 示例 ...
有12个球,其中11个重量相等,只有1个不一样,不知是轻还是重.用天平秤三次,找出这个球.
解法一: 用无码天平称乒乓球的重量,每称一次会有几种结果?有三种不同的结果,即左边的重量重于.轻于或者等于右边的重量,为了做到称三次就能把这个不合格的乒乓球找出来,必须把球分成三组(各为四只球).现 ...
十二个球称三次C语言编程,十二个球,有一个不知轻重,现有一个天平,称三次,找出此球!...
平均分成A.B.C三组,每组4个: 第一秤:A.B两组先分别放天平左右: 情况一:平衡.则问题出在C组,A.B组共8个为标准球. 第二秤用3个标准球和C组的3个球对比, 如果第二秤平衡,剩下的一个就是 ...
小球称重的解法整合 N个小球有一个坏球，最少几次能找出坏球
小球称重的解法整合 N个小球有一个坏球,最少几次能找出坏球最近在看小球称重的问题,之前只记住了公式,最近回过来看,发现知乎上多了一些优质答案,遂记录一下. 现附上学习地址先说结论, N 个 ...
Google面试题原理解析 12个乒乓球其中有1个次品，用天平称重3次找出
1. 题目 "在12个小球里有一个次品,重量与其他11个球不同.用一个没有砝码的天平,称3次,保证找到那个次品,并且区分出次品是轻还是重呢?" 这个问题看似简单,做起来还真不容易. ...
问题：现有12个外形相同的小球,只有其中一个小球质量不同(不能确定较重还是较轻),请用天平找出是哪个小球不同,而且还要找出究竟是轻是重?条件：只能称三次
FindBall public class FindBall {public void compValue(double[] item){double GroupA = 0, GroupB = 0,G ...
C语言 12个球称3次找出其中一个坏球
#include <stdio.h> #include <stdlib.h> #include <time.h> #include <windows.h> ...
linux怎么重命名多个文件,在Linux中如何一次重命名多个文件详解
前言在日常工作中,我们经常需要对一批文件进行重命名操作,例如将所有的jpg文件改成bnp,将名字中的1改成one,等等. 你可能已经知道,我们使用 mv 命令在类 Unix 操作系统中重命名或者移动 ...

（称重问题）假设你有8个球，其中一个略微重一些，但是找出这个球的惟一方法是将两个球放在天平上对比

（称重问题）假设你有8个球，其中一个略微重一些，但是找出这个球的惟一方法是将两个球放在天平上对比相关推荐

最新文章

热门文章