掷骰子的概率问题：寻找最小点数和S

这篇文章分析了1994年美国高中数学竞赛 (AHSME) 中的一个概率问题：

问题： 掷n个骰子，其点数之和等于1994的概率大于零，且与得到点数之和等于S的概率相等，问S的最小值为多少？

解题思路：

我们需要找到一个最小的S，使得掷n个骰子得到点数和S的概率与得到点数和1994的概率相等且都大于零。

由于一个骰子的点数范围是1到6，n个骰子的点数之和的范围是n到6n。显然，当S小于1994或S大于6n时，概率不可能相等。

为了求解这个问题，我们可以使用动态规划的方法：

定义状态： 定义一个二维数组 dp，其中 dp[i][j] 表示掷 i 个骰子，点数之和为 j 的概率。
状态转移方程： dp[i][j] 可以通过递推关系计算： dp[i][j] = dp[i-1][j-1] + dp[i-1][j-2] + ... + dp[i-1][j-6] 其中，dp[i-1][j-k] (1 ≤ k ≤ 6) 表示上一轮掷 i-1 个骰子，点数之和为 j-k 的概率。
初始状态： dp[0][0] = 1，表示掷0个骰子，点数和为0的概率为1。
计算结果： 从 S = 1994 开始尝试，计算 dp[n][1994] 和 dp[n][S] 的值。如果二者都大于零且相等，则找到了符合条件的最小S值。否则，递增S的值并重复计算，直到找到满足条件的S。

注意： 由于计算量较大，实际求解该问题需要编程实现。

结论：

虽然无法直接给出S的最小值，但通过动态规划的方法，我们可以有效地计算出符合条件的S值。