拼多多笔试题（四）：骰子期望

问题描述：

扔n个骰子，第i个骰子有可能投掷出Xi种等概率的不同的结果，数字从1到Xi。所有骰子的结果的最大值将作为最终结果。求最终结果的期望。

输入描述：

第一行一个整数n，表示有n个骰子。（1 <= n <= 50）
第二行n个整数，表示每个骰子的结果数Xi。(2 <= Xi <= 50)

输出描述：

输出最终结果的期望，保留两位小数。

输入例子：

2
2 2

输出例子：

1.75

思路分析：

分析：这道题本身是蛮简单的，但比较难理解的是题意，主要考察概率论的知识。为了方便分析，我以三个骰子为例：例如Xi所给定的输入依次为：X1 = 3， X2 = 2，X3 = 3

那么我们可以取到的结果如下：

1 ：  假设这三个骰子当中取到的最大值为1，则第一个骰子只能选择一种，第二个骰子只能选择一种，第三个骰子只能选择一种，即共有 1 * 1 * 1 = 1 种情况

2： 同理，假设这三个骰子当中取到的最大值为2， 则第一个骰子可以选择2种（1或者2），第二个骰子可以选择2种，第三个骰子可以选择2种，我们要排除 1 1 1 这种情况&#x