车牌摇号 程序设计题

阿里面试题（车牌摇号问题）

题目大意：由于北京车牌紧张，如果需要车牌，需要在每月中旬进行摇号来获得车牌，获得车牌的概率由下面式子决定 money/100000. （money就是摇号时支付的预约金），如果摇中，与预约金用来买车牌，如果没有摇中，这预约金退回。如果你希望在6个月中摇到车牌，问在规定的时间摇到车牌，最少的期望金额是多少？

对于这个问题，可以直接用数学公式进行求解，可以列出如下计算公式：

（x1 * x1/100000）+ ( 1 - x1/100000) * (x2 * x2 /100000) + (1 - x1/100000) * (1 - x2/100000) * (x3 * x3 / 100000) + (1 - x1/100000) * (1 - x2/100000) * (1 - x3/100000)*(x4* x4 / 100000) + (1 - x1/100000) * (1 - x2/100000) * (1 - x3/100000)*(1 - x4/100000)*(x5* x5 / 100000) + (1 - x1/100000) * (1 - x2/100000) * (1 - x3/100000)*(1 - x4/100000)*(1 - x5/100000)*(100000)