12个球使用天枰3次称出最轻的那个

编者：李国帅

qq：9611153 微信lgs9611153

时间：2011-10-21 17:23:19

背景原因:

许久以前遇到的问题分析，看到了拿出来。

步骤：

1、拿出10个分为两组，一边五个。5----------5

如果一样重，说明最轻的那个球在另外两个中，再进行一次测量即可。

如果不一样，挑选最轻的那个组，共五个。

2、拿出4个分为两组，一组2个 2--------------------2

如果一样，最轻的那个就是没有称的那个

3、如果不一样，把较轻的那个组共2个，再进行一次称就行了。

分析：

这个题目中使用了比较排除法，一次测量实际上进行了两次排除，排除没有测量的和被测量的，一共分为3组，而不是2组。

向上推测，使用4次测量可以从36个球中挑出最轻或者最重的一个球。

（注意一定要标明是要最轻的和最重的，因为天枰移动时要选择最轻的一组和最重的一组。）

12个球使用天枰3次称出最轻的那个相关推荐

20151023 - 用天枰3次从12个球中找1个不等重球的问题
问题:有12个球,其中于1个球与其他11个不等重,求通过天枰(无砝码)3次称出坏球. 某种解法: 1.将12个球分为a.b.c三组: a: a1 a2 a3 a4 b: b1 b2 b3 b4 c: ...
C语言 12个球称3次找出其中一个坏球
#include <stdio.h> #include <stdlib.h> #include <time.h> #include <windows.h> ...
12个球问题--微软面试题
现有12个球,其中有一个是次品,但不知道它比正常的重还是轻, 现在只有天平一架,请称3次找出次品球. 参考答案1: 首先,把12个小球分成三等份,每份四只. 拿出其中两份放到天平两侧称(第一次) 情况 ...
《12个球问题》分析
<12个球问题>分析有十二个乒乓球形状.大小相同,其中只有一个重量与其它十一个不同,现在要求用一部没有砝码的天秤称三次,将那个重量异常的球找出来,并且知道它比其它十一个球较重还是较轻. ...
用C语言写一个球的程序,12个球的程序.....
12个球的程序..... 微软的一道题目...上班很无聊写来玩玩有12个外表一模一样的小球,其中有一个的质量和其他11个球不一样(11个球的质量完全相同),而且该球不知道是轻点还是重点.现在给你一 ...
使用天平只用3次求出12个球中的次品球并确认轻重
问题描述有12个外观完全一样的球,其中有一个是次品球,质量与其他11质量不同.现要给你一台天平,你可否只用三次称量就找出这个球,并说明这个球比其他球重还是轻. 分析如果已知轻重,通过天台求于12个 ...
12个球用天平秤3次求坏球
1.有12个球,一个天平,现知道其中一个球和其他的球重量不同.问:怎么样才能用3次就找到那个球给12个球分别命名1~12 第一步:在天平的左边放入1.2.3.4.号球,右边放入5.6.7.8. 结论 ...
12个球，其中有1个坏球和其他11个重量不一样，给你一个天平，称3次，找出不一样的那个
很常见的一道逻辑题,只使用已知条件,不借用其他外力. 设12个球分别是:A1,A2,A3,A4,B1,B2,B3,B4,C1,C2,C3,C4 第一次称:天平两侧分别是,左侧:A1,A2,A3,A4, ...
从12个球任取8个球
* 文件名称:test.cpp * 作者:李蒙 * 完成日期:2012 年 11月 8日 * 版本号:v1.0 * 输入描述:无 * 问题描述:编辑程序,从12个球中任取8个球 * 程序输出:利用穷举 ...

12个球使用天枰3次称出最轻的那个

12个球使用天枰3次称出最轻的那个

背景原因:

步骤：

分析：

12个球使用天枰3次称出最轻的那个相关推荐

最新文章

热门文章