1 概率问题
| 题目 | 描述 |
|---|---|
| Random Events | 基本题 |
2 数学期望
2.1 期望定义
在概率论和统计学中,一个离散性随机变量的期望值(或数学期望,亦简称期望,物理学中称为期待值)是试验中每次可能的结果乘以其结果概率的总和。换句话说,期望值像是随机试验在同样的机会下重复多次,所有那些可能状态平均的结果,便基本上等同“期望值”所期望的数。期望值可能与每一个结果都不相等。换句话说,期望值是该变量输出值的加权平均。期望值并不一定包含于其分布值域,也并不一定等于值域平均值。 例如,掷一枚公平的六面骰子,其每次“点数”的期望值是3.5,计算如下:
2.2 求解思路
2.3 例题
| 题目 | 描述 |
|---|---|
| 硬币增长 | 第一次做这种类型 |
3 组合数学
3.1 排列组合
| 题目 | 描述 |
|---|---|
| Tavas and SaDDas | 只包含4、7的数字为幸运数字,给定n,求是第几个 |
| K-th Beautiful String | 构造第k个排列组合,只有2个数字;逐个枚举组合数 |
| Two Round Dounce | 圆形排列 |
