解12个球的解法也可以用有13个球上, 但也有可能有其它的解法不行. -online(Online) @巴尔的摩华人论坛:巴尔的摩枫下论坛 The Rolia Forum of Baltimore

解12个球的解法也可以用有13个球上, 但也有可能有其它的解法不行.

online(Online)

本文发表在 rolia.net 枫下论坛12个球, 有一球不同重量(不知轻或重)
把球分成三堆, 然后把其中两堆放在天平上, 设1/2/3/4, 5/6/7/8, 有三种可能
1. 一样重, 那么目标球一定在9/10/11/12, 把9/10放在天平一边, 取1/2(标准重量)放在另一边.
a..如果不平, 放9和1于天平. 再不平就是9, 如平则是10
b. 如果平, 放11和1于天平, 不平就是11, 如平则是10
2. 1/2/3/4重, 刚9/10/11/12是标准球, 将1和5交换位置, 用9/10/11替换2/3/4. 这时天平两边是5/9/10/11和1/6/7/8. 又有三种可能
a. 如平, 则目标球在2/3/4中, 而且知道目标球比标准球重, 把2和3放在天平两边, 一样重的话, 就是3, 否则是重的那个球
b. 如5/9/10/11重, 则知目标球轻于标准球, 而且在6/7/8中(注意1和5交换了位置). 用a的方法可在第三次测出目标球
c. 如5/9/10/11轻, 那么目标球是在1或5, 用1与9称一次, 就可知道哪个是目标球. (注意:不可能是6/7/8, 因为如果是其中一个的话, 那么第一次称也就是这边重).
3. 5/6/7/8重, 如上推法.

13个球推法一样, 只是第一次1/2/3/4与5/6/7/8平的时候, 把9/10/11和1/2/3(标准球)放在天平两边. 接着的推法如上.

13个球难一点, 但12个球容易迷惑人. :-D
关键是在最后一次称时, 允许有三个可疑球'和'知道目标球重还是轻过目标球; 或者两个可疑球'和'不知道目标球重还是轻.更多精彩文章及讨论，请光临枫下论坛 rolia.net

(#1190271@0)
Last Updated: 2003-5-15
This post has been archived. It cannot be replied.

1. 有10堆球，其中9堆10斤，1堆9斤。问如何称一次找出9斤的那堆球。 -da_shao(大少); 2003-5-15 (#1190029@0)

呵呵, 曾经有一个公司用这道题面试我, 时间限制是30秒.... -decentboy(ROLIA第39); 2003-5-15 (#1190032@0)
随便称一堆如果是10 那么与他不同的那一堆就是9 -saturday(www.fayenet.com); 2003-5-15 (#1190067@0)
假设每堆球的个数都是一样的, 第一堆拿一个....第十堆拿十个, 称出总和与标准重量的差, 就可以知道是哪堆9斤. -online(Online); 2003-5-15 (#1190069@0)
第一堆拿一个，第二堆拿二个，。。。，第十堆拿十个，称出总重量，就知道结果了。 -canada(canada); 2003-5-15 (#1190070@0)
you must lose some condition here -win(秋天的菠菜); 2003-5-15 (#1190128@0)

2. 晚上，有四个人过河，分别需要1、2、5、10分钟。只有一把手电筒，过河的必要条件是有手电筒。最多可以两个人同时过河，但必须以两人中较慢的那个人的速度过去。问：所有人都过河，至少需几分钟？ -da_shao(大少); 2003-5-15 (#1190031@0)

19 -cuptea(一壶茶); 2003-5-15 (#1190040@0)
12? -taop(不锈钢青衫); 2003-5-15 (#1190057@0)
17 -fox69(fox); 2003-5-15 (#1190060@0)

you are right. 17 minutes. Would you please so kind tell me how to do it? Thanks -da_shao(大少); 2003-5-15 (#1190073@0)

17 -yuanzidan(原子弹); 2003-5-15 (#1190065@0)
17--1/2-1-5/10-2-1/2 -online(Online); 2003-5-15 (#1190072@0)
1) 1,2去, 2回来 2) 5,10去, 1回来 3)1, 2 去. 共17秒. 此乃上海IBM面试智力题之一. -fox69(fox); 2003-5-15 (#1190074@0)

我很小时看过类似的题目，烙饼。什么3张饼分别要1/2/5分钟烙好。。。。不过一共才3张饼。 -lilyba(sunshine困惑不懂装懂); 2003-5-15 (#1190083@0)

我觉得12分是对的. 题目里没说开始的时候他们分别在河的哪一边. 所以假设1,2的在一边, 5,10的在另一边, 他们过河完毕就只需要12分~~:) -taop(不锈钢青衫); 2003-5-15 (#1190093@0)

智力超常 :D -saturday(www.fayenet.com); 2003-5-15 (#1190095@0)

3. 有12个球大小外观完全一样，其中有一个重量和其它的不一样，怎样用天平称3次找出这个球 -da_shao(大少); 2003-5-15 (#1190034@0)

4,4,4;2,2;1,1 -cuptea(一壶茶); 2003-5-15 (#1190044@0)

太简单了吧 -mrblack(黑森); 2003-5-15 (#1190052@0)
这题其实很有趣, 妙的地方是在于你不知道要找的那个球是比其它的重还是轻. 因为答案挺长, 我等开完会再POST上来. -online(Online); 2003-5-15 (#1190155@0)

这个题应该是"有13个球大小外观完全一样，其中有一个重量和其它的不一样，怎样用天平称3次找出这个球". 12个球太简单了. -rhill(悠然自得); 2003-5-15 (#1190199@0)

解12个球的解法也可以用有13个球上, 但也有可能有其它的解法不行. -online(Online); 2003-5-15 {1072} (#1190271@0)
本文发表在 rolia.net 枫下论坛12个球, 有一球不同重量(不知轻或重)
把球分成三堆, 然后把其中两堆放在天平上, 设1/2/3/4, 5/6/7/8, 有三种可能
1. 一样重, 那么目标球一定在9/10/11/12, 把9/10放在天平一边, 取1/2(标准重量)放在另一边.
a..如果不平, 放9和1于天平. 再不平就是9, 如平则是10
b. 如果平, 放11和1于天平, 不平就是11, 如平则是10
2. 1/2/3/4重, 刚9/10/11/12是标准球, 将1和5交换位置, 用9/10/11替换2/3/4. 这时天平两边是5/9/10/11和1/6/7/8. 又有三种可能
a. 如平, 则目标球在2/3/4中, 而且知道目标球比标准球重, 把2和3放在天平两边, 一样重的话, 就是3, 否则是重的那个球
b. 如5/9/10/11重, 则知目标球轻于标准球, 而且在6/7/8中(注意1和5交换了位置). 用a的方法可在第三次测出目标球
c. 如5/9/10/11轻, 那么目标球是在1或5, 用1与9称一次, 就可知道哪个是目标球. (注意:不可能是6/7/8, 因为如果是其中一个的话, 那么第一次称也就是这边重).
3. 5/6/7/8重, 如上推法.

13个球推法一样, 只是第一次1/2/3/4与5/6/7/8平的时候, 把9/10/11和1/2/3(标准球)放在天平两边. 接着的推法如上.

13个球难一点, 但12个球容易迷惑人. :-D
关键是在最后一次称时, 允许有三个可疑球'和'知道目标球重还是轻过目标球; 或者两个可疑球'和'不知道目标球重还是轻.更多精彩文章及讨论，请光临枫下论坛 rolia.net

解法见内, 不知道是否有其它更简单的, 不过怎么样也是三次 :-D -online(Online); 2003-5-15 {813} (#1190283@0)
12个球, 有一球不同重量(不知轻或重)
把球分成三堆, 然后把其中两堆放在天平上, 设1/2/3/4, 5/6/7/8, 有三种可能
1. 一样重, 那么目标球一定在9/10/11/12, 把9/10放在天平一边, 取1/2(标准重量)放在另一边.
a..如果不平, 放9和1于天平. 再不平就是9, 如平则是10
b. 如果平, 放11和1于天平, 不平就是11, 如平则是10
2. 1/2/3/4重, 刚9/10/11/12是标准球, 将1和5交换位置, 用9/10/11替换2/3/4. 这时天平两边是5/9/10/11和1/6/7/8. 又有三种可能
a. 如平, 则目标球在2/3/4中, 而且知道目标球比标准球重, 把2和3放在天平两边, 一样重的话, 就是3, 否则是重的那个球
b. 如5/9/10/11重, 则知目标球轻于标准球, 而且在6/7/8中(注意1和5交换了位置). 用a的方法可在第三次测出目标球
c. 如5/9/10/11轻, 那么目标球是在1或5, 用1与9称一次, 就可知道哪个是目标球. (注意:不可能是6/7/8, 因为如果是其中一个的话, 那么第一次称也就是这边重).
3. 5/6/7/8重, 如上推法.

这题在12球时称3次可找出不一样的球并且知道不一样的球是轻是重.在13球时称3次可找出不一样的球但有可能不知道不一样的球是轻是重.附加题:有40个球大小外观完全一样,其中有一个重量和其它的不一样,怎样用天平称4次找出这个球. -rhill(悠然自得); 2003-5-15 (#1190551@0)

4.想象你在镜子前，请问，为什么镜子中的影像可以颠倒左右，却不能颠倒上下 -da_shao(大少); 2003-5-15 (#1190037@0)

'coz eyes're horizontally placed; so what'll happen, if Mawangye is before a mirror? -d2o(广阔天地：尘埃未定); 2003-5-15 (#1190077@0)

我在镜子前把头歪了歪，找到答案了。：） -lilyba(sunshine困惑不懂装懂); 2003-5-15 (#1190089@0)

5.有一辆火车以每小时15公里的速度离开洛杉矶直奔纽约， -da_shao(大少); 2003-5-15 {262} (#1190041@0)

有一辆火车以每小时15公里的速度离开洛杉矶直奔纽约，另一辆火车以第小时20公里的速度从纽约开往洛杉矶。如果有一只鸟，以外30公里每小时的速度和两辆火车现时启动，比洛杉矶出发，碰到另辆车后返回，依次在两辆火车来回的飞行，只到两面辆火车相遇，请问，这只小鸟飞行了多长距离？

苏步青回答的问题。:) -rockywei(落基山); 2003-5-15 (#1190050@0)
6/7 洛山机到纽约的距离 -goodbaby(小宝); 2003-5-15 (#1190053@0)
火车? 是自行车吧. -workopolis(﹡ 枫树下の守望者 ﹡); 2003-5-15 (#1190059@0)
这火车怎么跑这么慢? 相遇时间 x 鸟速度 -saturday(www.fayenet.com); 2003-5-15 (#1190099@0)

6.你有四人装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被污染的重量+1.只称量一次，如何判断哪个罐子的药被污染了？ -da_shao(大少); 2003-5-15 (#1190042@0)

7.你有两个罐子，50个红色弹球，50个蓝色弹球，随机选出一个罐子，随机选取出一个弹球放入罐子，怎么给红色弹球最大的选中机会？在你的计划中，得到红球的准确几率是多少？ -da_shao(大少); 2003-5-15 (#1190045@0)

一道据说是微软的面试题. 一个封闭的房间里有两个白炽灯,其中一个是坏的.开关在房间外. 你看不到房间里的任何情况. 要求你进入房间后, 一分钟内迅速判断出那个是坏灯泡.... -decentboy(ROLIA第39); 2003-5-15 (#1190047@0)

坐过上海地铁的都知道, 所以现在微软上海已经不考这题了. -workopolis(﹡ 枫树下の守望者 ﹡); 2003-5-15 (#1190062@0)

? 跟上海地铁什么关系 ? wondering -saturday(www.fayenet.com); 2003-5-15 (#1190110@0)

那道题是有三个灯,开关在外面,进去以后判断三个开关各控制那个灯 -goodbaby(小宝); 2003-5-15 (#1190063@0)

嗯. 好像是. :-) -decentboy(ROLIA第39); 2003-5-15 (#1190068@0)

8. 对一批编号为1~100全部开关朝上（开）的灯进行以下操作：凡是1的倍数反方向拨一次开关；2的倍数反方向又拨一次开关；3的倍数反方向又拨一次开关…… 问：最后为关熄状态的灯的编号。 -da_shao(大少); 2003-5-15 (#1190048@0)

9.Imagine an analog clock set to 12 o'clock. -da_shao(大少); 2003-5-15 {224} (#1190058@0)

Imagine an analog clock set to 12 o'clock. Note that the hour and minute hands overlap. How many times each day do both the hour and minute hands overlap? How would you determine the exact times of the day that this occurs?

11. 5个海盗抢到了100颗宝石，每一颗都一样的大小和价值连城。他们决定这么分： -da_shao(大少); 2003-5-15 {959} (#1190071@0)

5个海盗抢到了100颗宝石，每一颗都一样的大小和价值连城。他们决定这么分： 1。抽签决定自己的号码（1，2，3，4，5） 2。首先，由1号提出分配方案，然后大家5人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。 3。如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。 4。以此类推

条件：
每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择。
问题：
最后的分配结果如何？
提示：
海盗的判断原则：
1.保命
2.尽量多得宝石
3.尽量多杀人

五个强盗抢得100枚金币，他们决定： 1、抽签决定各人的号码（1，2，3，4，5）；2、由1号提出分配方案，然后5人表决，当且仅当超过半数同意方案被通过，否则他将被扔入大海喂鲨鱼；3、1号死后，由2号提方案，4人表决，当且仅当超过半数同意时案通过，否则2号同样被扔入大海；4、依次类推…… 假定“每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择”，那么“第一个海盗提出怎样的分配方案才能够使自己的收益最大化？”

是不是拿我们开算, 这么多题 :-( -online(Online); 2003-5-15 (#1190075@0)

it is because i saw a lot of this kind of questions. I am not sure those questions answer, So, i ask for your suggestions. thanks a lot! -da_shao(大少); 2003-5-15 (#1190106@0)

9题1号给4号1个金币，自己得99个。 10题，因分针每小时转一圈，所以应有12次机会与时针重合，具体时间是x点(60x/11)分。x为从0－11的正整数。（夜里一样）。 -watery(water); 2003-5-15 {138} (#1190515@0)
6题的解法与1题同
7题不明白，按我对题理解，与罐子无关，得红球得概率50％。
8题也不太明白。凡是1的倍数反向拨，而且按顺序关，那100号最后关，

@Baltimore

解12个球的解法也可以用有13个球上, 但也有可能有其它的解法不行.

Replies, comments and Discussions:

More Topics