栖息谷-管理人的网上家园

标题: 两个小问题，据说是微软面试题 [打印本页]

作者: Ronnie 时间: 2003-8-16 17:58
标题: 两个小问题，据说是微软面试题
1.10个红球，10个白球，两个相同的包，如何放置才能使任意从一包中拿一个球是红球的可能性最高？是多少？
2.现有7克，2克砝码各一个，天平一只，如何只用这些物品三次将140克的盐分成50.90克各一份？

作者: Ronnie 时间: 2003-8-17 17:39
没人知道吗？
其实我也不知道答案
但是第二题我觉得可以这么做：
1.左边放2克砝码，右边不放，称出71克和69克
2.在71克中，左边放5克砝码，右边不放，称出33克和38克
3.在38克中，左右两边都不放砝码，称出19克和19克

33克和19克的结合起来，就是50克了，剩下的加起来就是90克了

作者: a117 时间: 2003-8-18 11:45
1.左边放2克砝码，右边不放，称出71克和69克
2.在69克中，左边放7克砝码，右边不放，称出31克和38克
3.在38克中，左右两边都不放砝码，称出19克和19克

31克和19克的结合起来，就是50克了，剩下的加起来就是90克了

作者: a117 时间: 2003-8-18 11:56
5个红球，5个白球一包放
可能性为0.25

作者: FAIRY1027 时间: 2003-8-18 13:28
我认为红球和白球不管如何放置取得红球的概率都是一定的。
假定分开放，不改变任何的状态。
设定取得红球的概率为P(A)=1/2*1+1/2*0=0.5
假定如楼上兄弟说的一样选择为5个红球和5个白球放。
p(A)＝1/2*1/2+1/2*1/2=0.5
其他的任何的分法所得出的结果是一样的。

因为他们的概率是互补的，都是1/2*(N/10+(10-N)/10)=0.5

作者: Ronnie 时间: 2003-8-18 22:32
同意friday的看法
第一眼看这道题的时候，觉得就应该是1/2，
只是觉得有点脑筋急转弯的感觉

作者: mjj 时间: 2003-9-3 16:23
一个口袋放一个红球，其余放到一个口袋

作者: bemz 时间: 2003-9-14 11:03
同意MJJ的说法

作者: bemz 时间: 2003-9-14 11:04
同意MJJ的说法

作者: 虞冥霏嫣 时间: 2003-9-14 11:43
题目没说要把全部的球都放如包里啊
不可以只放红球进去吗？？
那样的几率不就是100%了？

作者: eagle 时间: 2003-9-15 16:39
同意楼上的看法。两边各放5只红球。概率是100％。

作者: 清晨的风 时间: 2003-9-15 22:13
一个口袋放10个红球，另一个放10个白球，命中率100%

作者: 杨海松 时间: 2003-9-19 11:51
同意11楼的看法

作者: andywyb 时间: 2003-9-26 16:48
一个口袋放一个红球，其余放到一个口袋
取得红球的概率为P(A)=1/2×1+1/2×9/19=0.7369
此时取得红球的概率是最大的

作者: sharesam 时间: 2003-11-17 17:15
14楼答案更正确

作者: unartist 时间: 2003-12-2 00:20
1：白球扔掉－－100％
2：（1）：一边9克砝码，一边9克盐－－－得到9克盐
（2）：一边7克砝码加9克盐，一边16克盐－－－得到25克盐
（3）：一边25克盐，一边25克盐－－－得到50克盐
呵呵，我的智商只有64－－白痴

作者: karencma4 时间: 2003-12-4 09:57
概率是14/19

作者: qiangge 时间: 2003-12-4 21:54
第一题我认为10楼的说法比较正确。
100%是红球。。。
我也是这样想的，不过是在好久以后了。。

作者: zllsh 时间: 2003-12-11 11:04
第一题：设有两个袋叫甲和乙，有X个红球在甲，那么有10－X个红球在乙；设手放到甲的概率为P（甲），则P（甲）＝0.5，同理P（乙）＝0.5。在甲发生的情况下，拿到红球的概率为P（红｜甲）＝X/10，P（红｜乙）＝，
所以拿到红球的概率为P（红）＝P（红｜甲）*P（甲）+P（红｜乙）*P（乙）
=X/10*0.5+（10－X）/10*0.5
=0.5
是一个常数，即无论如何放，概率都是0.5。

作者: zllsh 时间: 2003-12-11 11:21
前面看错题意了，下面重算
第一题：设有两个袋叫甲和乙，有X个红球在甲，Y白在甲那么有10－X个红球在乙；设手放到甲的概率为P（甲），则P（甲）＝0.5，同理P（乙）＝0.5。在甲发生的情况下，拿到红球的概率为P（红｜甲）＝X/（X＋Y），P（红｜乙）＝（10－X）/(20-X-Y)
所以拿到红球的概率为P（红）＝P（红｜甲）*P（甲）+P（红｜乙）*P（乙）
=X/（X＋Y）*0.5+（10－X）/(20-X-Y)*0.5
=0.5*((X/Y)+(10-X)/(20-X-Y))
　　求其用穷尽法或编一个小等程序就可以算得最大值同14楼的

作者: IT农民 时间: 2003-12-15 08:28
严重同意mjj的看法

作者: Alvinwang 时间: 2005-7-18 10:39

好

作者: alps_c 时间: 2005-7-18 12:49

1、7+2称9克盐出来

2、7克砝码+9克盐称16克盐出来

3、9克盐+16克盐称25克盐出来

9+16+25=50，余为90

欢迎光临栖息谷-管理人的网上家园 (http://bbs.21manager.com.cn/)