问题1910--骰子概率问题

1910: 骰子概率问题

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

小宋参加了一个骰子游戏,这个游戏需要同时投掷3个骰子,这三个不同的骰子的面数分别为S1,S2,S3

对于一个有 S 个面的骰子,其S个面上的数字分别是 1,2,3,…,S。每个面出现的概率均等。
每次投掷,小宋都会记录一次三个骰子投出的数字之,小宋希望知道,在2114514次投掷骰子后,哪个出现的概率最大。

现在给出每个骰子的面数,需要求出哪个“三个骰子投出的数字的”出现得最频繁。如果有很多个和出现的概率相同,那么需要输出最大的那个。

输入

一行三个整数,S1,S2,S3


数据范围:2<=S1<=20,2<=S2<=20, 2<=S3<=40

输出

掷骰子时以每种可能的组合掷骰子时最常出现的最大整数和。

样例输入 Copy

3 2 3

样例输出 Copy

6

提示

以下是所有可能的结果:
1 1 1 -> 3
1 2 1 -> 4
2 1 1 -> 4
2 2 1 -> 5
3 1 1 -> 5
3 2 1 -> 6
1 1 2 -> 4
1 2 2 -> 5
2 1 2 -> 5
2 2 2 -> 6
3 1 2 -> 6
3 2 2 -> 7
1 1 3 -> 5
1 2 3 -> 6
2 1 3 -> 6
2 2 3 -> 7
3 1 3 -> 7
3 2 3 -> 8

5 和 6 出现频率最高(各五次),因此 6 是答案。

来源/分类