算法 - 求某函数的期望值

查看:181
本文介绍了算法 - 求某函数的期望值的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!

问题描述

问 题

假设我有两个骰子,一个M面,一个N面。同时掷出,令X = ABS(m - n)
那么有没有一个公式化的方式可以求出X的期望值?
当前的解决方法是用一个函数写两个循环计算sum/num来解决,这个并不好。

解决方案

假设2 ≤ M ≤ N(骰子最少4个面,硬币可以2面),用计算神器Mathematica可以算出期望值是:

几乎按照定义写出的求和公式,和题主说的循环应该差不多。Mathematica能给出这么精简的公式,真是很神奇。注意这个结果其实还可以统一成:

$$E[X]=\frac{2 M^2-3 M N+3 N^2-2}{6 N}$$

这篇关于算法 - 求某函数的期望值的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持IT屋!

查看全文
登录 关闭
扫码关注1秒登录
发送“验证码”获取 | 15天全站免登陆