智力题集合
来源:互联网 发布:域名分析 编辑:程序博客网 时间:2024/06/01 16:15
1、12个体积、形状相同的球,其中只有1个质量不同,如何用天平称量3次,把这个质量不同的球找出来?
先把小球从1到12任意编号
首先天平两边分别放1、2、3、4和5、6、7、8,有如下两种情况
(1)天平平衡,则次品在剩余的四个球里,称过的八个球为标准球,天平两边分别放1、2、3和9、10、11有如下三种情况
<1>天平平衡,则12为次品
<2>9、10、11轻,则这三个球里有一个球轻,天平两边分别放9和10,如果不平,轻的为次品,如果平衡,则11轻,11为次品
<3>9、10、11重,则这三个球里有一个球重,天平两边分别放9和10,如果不平,重的为次品,如果平衡,则11重,11为次品
(2)天平不平衡,假设1、2、3、4重(1、2、3、4轻的方法与其重的方法完全一样),则天平两边分别放1、2、3、5、6和4、9、10、11、12有如下三种情况
<1>天平平衡,则天平两边分别放7和9,平衡则8为次品,不平则7为次品
<2>1、2、3、5、6重,则1、2、3里有一个球重,天平两边分别放1和2,平衡则3重,3为次品,不平则重的为次品
<3>1、2、3、5、6轻,则5、6轻或者4重,天平两边分别放4、5和9、10,如果4、5重,则4重,4为次品,如果4、5轻,则5轻,5为次品,如果平衡,则6轻,6为次品
(完)
用天平N次称量唯一质量不同小球的问题,称量N次可以得出答案的极限小球个数是(3^n-1)/2 ,也就是说称量三次最多其实可以称量出13个小球,四次可以称量出40个小球,而既要找出不同小球,又要知道它是轻还是重,则N次最多可以称量(3^n-3)/2 个,也就是说三次可以称量12个,四次可以称量39个
- 智力题集合
- 智力题集合
- 简单的智力题集合
- 智力题题目及答案【集合】
- 智力题
- 智力题
- 智力题
- 智力题
- 智力题
- 智力题
- 智力题
- 智力题
- 智力题
- 智力题
- 智力题
- 智力题
- 智力题
- 智力题
- C语言函数调用约定-stdcall&cdecl&thiscall
- 分布式事务场景
- HDU1060 Leftmost Digit 【数学】
- WinRAR被曝感染木马极难清除
- Android中使用代码截图的各种方法总结
- 智力题集合
- notonlysuccess大神的线段树完全版
- java中堆(heap)和堆栈(stack)有什么区别
- C语言指针
- Google Android开发精华教程
- 快速开发10之归属地查询——自带数据库查询类和数据库不用联网
- Solr查询语法笔记——通配符和正则表达式
- Oracle 客户端乱码解决方法
- 中介者模式分析、结构图及基本代码