投掷骰子点数和:求解最小概率相等值
投掷骰子点数和:求解最小概率相等值
问题:投掷n个骰子,其点数之和等于1994的概率大于零,且与得到点数之和等于S的概率相等,问S的最小值为多少?
我们可以使用动态规划来求解这个问题。
令dp[i]表示投掷n个骰子,点数之和为i的概率。我们需要计算dp[1994]的值。
根据题目的要求,dp[1994]大于零,并且与得到点数之和等于S的概率相等。因此,我们可以得到以下两个条件:
- dp[1994] > 02. dp[1994] = dp[S]
要使dp[1994]大于零,必须存在至少一种投掷方式,使得点数之和等于1994。所以,我们可以得到以下条件:
- dp[1994] = dp[1] + dp[2] + ... + dp[1993] + dp[1994]
结合条件2,我们可以得到:
- dp[1994] = dp[S] = dp[1] + dp[2] + ... + dp[1993] + dp[1994]
为了使S的值最小,我们需要找到最小的可以使条件4成立的S。观察条件4的右边,我们可以看到dp[1994]是一个最大的项,它至少等于dp[1994]本身。所以,我们可以得知dp[1994]至少需要等于1。因此,S的最小值为1。
综上所述,S的最小值为1。
原文地址: https://www.cveoy.top/t/topic/1VZ 著作权归作者所有。请勿转载和采集!