相亲

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

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值