1 概率问题

题目 描述
Random Events 基本题

2 数学期望

2.1 期望定义

概率论统计学中,一个离散性随机变量期望值(或数学期望,亦简称期望,物理学中称为期待值)是试验中每次可能的结果乘以其结果概率的总和。换句话说,期望值像是随机试验在同样的机会下重复多次,所有那些可能状态平均的结果,便基本上等同“期望值”所期望的数。期望值可能与每一个结果都不相等。换句话说,期望值是该变量输出值的加权平均。期望值并不一定包含于其分布值域,也并不一定等于值域平均值。 例如,掷一枚公平的六面骰子,其每次“点数”的期望值是3.5,计算如下:

基础数学 - 图1

2.2 求解思路

2.3 例题

题目 描述
硬币增长 第一次做这种类型

3 组合数学

3.1 排列组合

题目 描述
Tavas and SaDDas 只包含4、7的数字为幸运数字,给定n,求是第几个
K-th Beautiful String 构造第k个排列组合,只有2个数字;逐个枚举组合数
Two Round Dounce 圆形排列