uva10288专题

UVA10288 Coupons

题意:n个物品(兑换券),每次从中选择一个(不取出),求期望多少次可以取遍所有的物品n<=33。 题解:先说一下概率吧:显然为1 * (n-1)/n * (n-2)/n * ... * 1/n 。这道题要求的期望一定不能直接取概率的倒数,因为直接取倒数的意义是一次取n个,期望多少次可以取遍,与题目不符。应该对于每一步取倒数然后相加作为答案。ans = 1 * n/(n-1) * n/(n-2)