Chinaunix首页 | 论坛 | 博客
  • 博客访问: 79031
  • 博文数量: 20
  • 博客积分: 1540
  • 博客等级: 上尉
  • 技术积分: 235
  • 用 户 组: 普通用户
  • 注册时间: 2010-11-02 14:09
文章分类

全部博文(20)

文章存档

2011年(15)

2010年(5)

我的朋友

分类: C/C++

2011-09-05 20:10:36

女儿国的父母喜欢生女儿,他们生娃的时候,要一直生出女儿为止。问最后女儿国的人口中是gg多还是mm多?初始条件为男比女1:1
这个就是两个数列求和
生一个的概率是1/2 生两个的概率是1/4......
所以女孩的总数为1/2 + 1/4+ 1/8+...
男孩的总数为1/4 + 1*2/4+1*3/8+...
而这两个无穷数列的和相同 
 
求数列相同的方法是:
设f(1)=1/2 + 1/4+ 1/8  
f(2)=1/4 + 1*2/4+1*3/8+... 
f(2)=2(f(2))-f(2)=1/2 + 1/4+ 1/8 +..
所以两个数列相等 


 
阅读(1380) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~