[研究笔记]n个骰子得到点数和的概率分布

最新推荐文章于 2023-02-25 15:18:27 发布
最新推荐文章于 2023-02-25 15:18:27 发布
阅读量2.1k 收藏 1
点赞数
原文链接：http://www.cnblogs.com/jffifa/archive/2011/12/17/2291072.html
版权
这篇博客探讨了n个骰子掷出点数和的概率分布问题，介绍了几种不同的解决方法，包括生成函数法、动态规划、组合数学法和Ehrhart多项式法。博主分享了北邮人论坛上的讨论，并提到了n个骰子点数和的组合模型与线性方程的整数解关系，以及如何通过这些方法推广到平方和、立方和的情况。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

Abstract

求n个骰子得到点数和的概率分布的各种方法。

 

Body

起源是这个：

****************

发信人: dominic123 (dominic), 信区: ACM_ICPC
标 题: 【算法求助】n个骰子得到点数和的概率分布~
发信站: 北邮人论坛 (Thu Dec 2 22:23:23 2010), 站内

掷n个骰子得到点数和的概率分布？

例：掷2个骰子的时候，得到的点数和为2,3,4,5,6,7,8,9,10,11,12；得到它们的概率分别是1/36,2/36,3/36,4/36,5/36,6/36,5/36,4/36,3/36,2/36,1/36。

问题是：当投掷n个骰子的时候得到点数和的概率分布是怎样的？请附推论过程。[ema23]

================

然后我做了个小总结：

****************

发信人: jffifa (绮想), 信区: ACM_ICPC
标 题: Re: 【算法求助】n个骰子得到点数和的概率分布~
发信站: 北邮人论坛 (Fri Dec 3 22:46:37 2010), 站内

总结一下：


[记号]

记C(i,j)为i个元素中取j个做组合的组合数。

骰子取值1,2,3,4,5,6，记Ft(n,m)为n个这样的骰子生成和为m的方案数。
骰子取值0,1,2,3,4,5，记F(n,m)为n个

最低0.47元/天 解锁文章
LintCode20：扔N个骰子求所有可能的和及其相应的概率
初心江湖路的博客
02-02 1175
一、解此类题的几个要点： 1、需要找到所求值与所求值之前已求得值之间的关系，这种方法在动态规划类问题中使用的最多 扔骰子求和时存在的关系为： P(n, sum) = P(n - 1, sum - 1) * 第n个骰子是1的概率 + P(n - 1, sum - 2) * 第n个骰子是2的概率 + P(n - 1, sum - 3) * 第n个骰子是3的概率 + P(n - 1, sum -...
[统计学笔记] （十四）概率与概率分布
梅森上校的博客 业精于勤荒于嬉，形成于思毁于随。
04-12 4352
概率与概率分布 概率是度量偶然事件发生可能性的数值。假如经过多次重复试验(用X代表)，偶然事件(用A代表)出现了若干次(用Y代表)。以X作分母，Y作分子，形成了数值(用P代表)。在多次试验中，P相对稳定在某一数值上，P就称为A出现的概率。如偶然事件的概率是通过长期观察或大量重复试验来确定，则这种概率为统计概率或经验概率。 研究支配偶然事件的内在规律的学科叫概率论。属于数学上的一个分支。概率论揭...
N个骰子的点数和的概率分布
weixin_30352191的博客
03-14 2334
程序设计思路： 假设有n个骰子，关键是需要统计每个点数出现的次数。首先分析第一个骰子点数和有1到6的点数，计算出1到6的每种点数的次数，并将结果用一个数组pos1记录。然后分析有两个骰子时， 点数为K肯定是由上一次中点数为K-1，K-2，K-3，K-4，K-5，K-6的点数产生，即此时点数为K的次数为上一次点数为K-1，K-2，K-3，K-4，K-5，K-6的次数之和，将本次计算...
求n个骰子各点数和出现的概率-动态规划
weixin_30300523的博客
07-27 1137
题目：把n个骰子扔在地上，所有骰子朝上一面的点数之和为S。输入n，打印出S的所有可能的值出现的概率。 声明思想非原创！只因动态规划思想的使用很好，记下！ 分析：动态规划就是分阶段考虑问题，给出变量，找出相邻阶段间的关系。具体定义给忘了。 1.现在变量有：骰子个数，点数和。当有k个骰子，点数和为n时，出现次数记为f(k,n)。那与k-1个骰子阶段之间的关系是怎样的？ 2.当我有k-...
n个骰子的点数之和的概率
shandianling
08-27 4375
n个骰子的点数。把n个骰子扔在地上，所有骰子朝上一面的点数之和为S。输入n，打印出S的所有可能的值出现的概率。 思想：F(n,s) = F(n-1,s-6)+F(n-1,s-5)+F(n-1,s-4)+F(n-1,s-3)+F(n-1,s-2)+F(n-1,s-1); #include #include #include int power(int base,unsigned in
N个骰子的点数和的概率
xxxxxzz123的博客
05-22 951
可以考虑用两个数组来存储骰子点数每一总数出现的次数。在一次循环中，第一个数组中的第n个数字表示骰子和为n出现的次数。那么在下一循环中，我们加上一个新的骰子。那么此时和为n的骰子出现的次数，应该等于上一次循环中骰子点数和为n-1、n-2、n-3、n-4、n-5与n-6的总和。所以我们把另一个数组的第n个数字设为前一个数组对应的第n-1、n-2、n-3、n-4、n-5与n-6之和。基于这个思路，我们可以写出如下代码： ` void PrintSumProbabilityOfDices_2(int number)
n个骰子的点数以及出现概率
JullyZ
06-13 717
//把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n,打印出s的所有可能 //的值出现的概率。 #include "stdio.h" #include "cmath" #include "helper.h" using namespace std; //方法1：递归思路。把骰子分成两堆，一堆1个，另一堆n-1个。 int diceSurface = 6; void probabili
n 个骰子点数和及各自出现的概率
热门推荐
Dablelv 的博客专栏。
03-26 1万+
题目：把n个骰子扔在地上，所有骰子朝上一面的点数之和为S。输入n，打印出S的所有可能的值出现的概率。这道算法题可采取动态规划法来求解。鉴于《剑指Offer》中对该题的解法晦涩难懂，尤其是代码，也没有指明其解题的思路本质上就是动态规划，所以提出自己的理解和答案。动态规划法简介： 动态规划法求解的总体过程就是将问题分为多个不同的阶段的问题，根据最开始阶段已知的问题的解逐步推导出最终解。即动态规划算法通
力扣500题刷题笔记8：前缀枚举与n个骰子点数概率计算
第二个题目是剑指 Offer 60中的问题，即求n个骰子扔在地上，所有骰子朝上一面的点数之和为s。解题思路是用动态规划来计算所有点数出现的概率。具体做法是先计算所有点数出现的总次数，然后使用状态表示f[i][j]来表示...
#数据结构与算法学习笔记#剑指Offer65：n个骰子的点数和 + 详细解析（Java、C/C++）
NJU_ChopinXBP的博客
03-06 449
2019.3.6 《剑指Offer》从零单刷个人笔记整理（66题全）目录传送门​​​​​​​ 这道书上的题牛客网没有，不知道是不是漏掉了。 求n个骰子所有可能的情况其实是固定的，一共次。因此求所有点数和s的概率实际上要的是求所有点数和s出现的次数。 由于每一粒骰子的情况都是固定的，因此多粒骰子的情况实际上就是每一种情况的不断累加的结果。 只有1粒骰子的时候，结果是分布是：1，2，3...
解题笔记（18）——n个骰子的点数
wuzhekai的专栏
07-28 4536
问题描述：把n个骰子扔在地上，所有骰子朝上一面的点数之和为S。输入n，打印出S的所有可能的值出现的概率。          思路：这是一道应用动态规划思想的题目，而动态规划最难的就是要找最优子结构。并采取一种称为备忘录的方法避免重复计算。因为备忘录方法为每个解过的子问题建立了备
骰子点数分布概率问题
CalvinDaxia的博客
03-22 9657
今天学习算法的时候碰见一个骰子点数分布概率的问题： Dice simulation. The following code computes the exact probability distribu-tion for the sum of two dice: int SIDES = 6; double[] dist = new double[2*SID
43. n 个骰子的点数及出现的概率
stay hungry ! stay foolish!
12-16 1633
题目描述：把n 个骰子扔在地上，所有骰子朝上一面的点数之和为s,输入n,打印 出s 的所有可能出现的概率
动态规划的递归和迭代
weixin_44233369的博客
06-01 1800
动态规划法简介： 动态规划法求解的总体过程就是将问题分为多个不同的阶段的问题，根据最开始阶段已知的问题的解逐步推导出最终解。即动态规划算法通常基于一个递推公式及一个或多个初始状态。 过程细化为： 第一步，确定问题的解的表达式，称之为状态。 第二步，将最终问题的构造成上一阶段问题的解（可能被拆分为多个子问题的解），即根据当前阶段问题的解求出下一阶段问题的解方法，即递推公式，称之为状态转移方程。 已知...
剑指offer40--n个骰子点数和的概率
蜕变的快乐
06-30 2321
把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s 的所有可能的值出现的概率。
剑指 Offer 60. n个骰子的点数（概率DP）
祝如愿的博客
02-25 135
剑指 Offer 60. n个骰子的点数：n个骰子所能掷出的点数之和的所有可能性的概率。
N个骰子点数之和的分布
fanzitao的专栏
10-04 8077
将N个均匀的骰子，扔在地上，求点数之和的分布。 因为是分布，自然是求N个筛子之和等于M的概率，p(m) p(m) = fre(n,m)/sum fre(n,m)是指n个骰子扔出m个点数的 总的可能情况，这个就相当于组合数，只是限制了每个骰子的点数在1-6之间。 sum是n个骰子扔地上所有可能情况之和。 因为每个骰子可能的点数在1-6之间，所以n个骰子组合的点数在n和6n之间，总共5...
剑指offer 面试题43 n个骰子点数和的分布律
shidalong2014的专栏
12-29 433
#include using namespace std; //get base^exp int Power(int base,int exp){ int result=1; while(exp>0){ result*=base; --exp; } return result; } //recursion all the combinition and calcu sum voi
求n个骰子的点数和
gcs的博客
07-15 1617
把n个骰子仍在地上，所有骰子朝上一面的点数之和为s。输入骰子个数n，求所有s出现的概率。 最直接的方法, 把所有的情况都列出来, 然后统计出现和的次数, 用次数/6^n就是对应的概率. 用一个数组装所有的可能, 递归调用装满数组, 当数组的大小等于n的时候说明装满了, 对数组计算一次和, 并存入到字典. 然后在处理字典, 用value/6^n 就是对应的概率了. - (void)viewDidLoad { [super viewDidLoad]; [self proba..
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值