相亲

来源:互联网 发布:蚁群算法实现 编辑:程序博客网 时间:2024/05/11 06:27

题目
小张很多年过年都没有家了。这次回家父母拾他安排了很多个相亲的姑姐, 有一个很长的名单,长度为N。父亲负责安排约会,每次随机 的选择一个要相亲的对象,母亲负责记录哪些姑娘已经约会过了, 直到和所有姑娘都约会完一遍后,这个浩大的相亲工程才算结束。这些天父母在吵架, 他们之间不会 有任何言语沟通。所以父亲不知道那些姑姐已经约会过了。因此下次约会的对 象很可能是以前已经约会过的。如果小张要把所有的姑姐都约会一遍,那么平均需要约会多少个姑娘。

题解
归纳成数学问题,就是有N个不同的数,有放回的抽取,问把N个数都抽取过一遍的平均抽取次数。(这不就是收集满12星座前男友的前男友数量的期望值),答案是调和级数的和。1+(N-1)/N+…1/N;

0 0