Skip to content

Instantly share code, notes, and snippets.

@sing1ee
Created July 26, 2013 04:14
Show Gist options
  • Save sing1ee/6086124 to your computer and use it in GitHub Desktop.
Save sing1ee/6086124 to your computer and use it in GitHub Desktop.
Bag A = 10 Red balls. Bag B = 10 Green balls. Shuffle bag A move three balls from A => B then Shuffle bag B move three balls from B => A Which bag is likely have more number of balls of other color.

###谁多谁少

####原题

盒子A有10个红球,盒子B有十个绿球。进行如下的操作:

  • 随机从A中拿三个球放入B中
  • 随机从B中拿三个球放入A中

问题是,在哪一个盒子中,会出现一个颜色的球比另一个颜色的球更多?该如何分析?

####分析

最近概率相关的面试题目出了不少,不知道大家对这类题目的感觉如何。是否已经抓住了一些路子,一些分析方法,遇到一个题目的时候,可以按部就班的解决它。这些都没有什么比较好的方法,只有勤加练习,多多接触概率的题目,练习多了,自然不在话下。

上面这个题目,初次分析,很多同学会凭直觉显然是B啊。但是,这个直觉是准的么?一个准确的直觉,往往是建立在大量的练习经验之上的。所以,还在锻炼过程中的同学们,要尝试具体去分析、去做。而不是猜。

首先这个题目的目标大家理解了么?这里有个小坑。两个盒子,肯定都是一种颜色的球比另一种颜色的球多,但是哪个更多呢?关键在这个“更”字,直接上,感觉是B的同学,也是对“更”字的关注不够。

仔细、逐步分析,让我们看看实际是什么样的:第一步,从A中,随机选择三个红球放入B中,这里没有什么变数。看第二步:从B中,取三个球,放入A中。那么有多少个红球被拿到A中呢?

B中拿出红球个数A中情况B中情况哪个更多
07红球,3绿球7绿球,3红球一样多
18红球,2绿球8绿球,2红球一样多
29红球,1绿球9绿球,1红球一样多
310红球,0绿球10绿球,0红球一样多

所以,最终的答案是一样最多的,没有哪个盒子里是更多的。

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment