计算机问题求解一论题2-8 。概率分析与随机算法 2020年04月16日
计算机问题求解 – 论题2-8 - 概率分析与随机算法 2020年04月16日
问题0： 说明什么是随机变量？解释 为什么它本质上是函数？ A random variable for an experiment with a sample space S is a function that assigns a number to each element of S
A random variable for an experiment with a sample space S is a function that assigns a number to each element of S
掷两颗骰子 ■其样本空间S:36,<1,1>,<1,2>,.,<6,6> ■定义函数f:S->{2,3,..,12} 口该函数又称：掷两颗骰子的和的随机变量 口骰子<3,4>：此时该函数的值是7，我们可以认为“随机变量=7” 口骰子<6,6>：此时该函数的值是12，我们可以认为“随机变量f仁12” ▣随机变量仁7的概率是多少？等价于两个骰子掷出7点的概率 还可以： 口定义随机变量X:掷出豹子点
掷两颗骰子 ◼ 其样本空间S：36，<1,1>,<1,2>,…,<6,6> ◼ 定义函数f：S->{2,3,…,12} ❑ 该函数又称：掷两颗骰子的和的随机变量 ❑ 骰子<3,4>: 此时该函数的值是7，我们可以认为“随机变量f=7” ❑ 骰子<6,6>: 此时该函数的值是12，我们可以认为“随机变量f=12” ❑ 随机变量f=7的概率是多少？等价于两个骰子掷出7点的概率 ◼ 还可以： ❑ 定义随机变量X：掷出豹子点
问题00： 什么是随机变量的期望值？ 如何理解期望反映了随机变量的均值” 它与平均值有什么不同？ We define the expected value,or expectation,of a random variable X whose values are the set {x1,x2,...,xk}to be E(X)=xi P(X=xi). i=1
HIRE-ASSISTANT(n) 1 best =0 /candidate 0 is a least-qualified dummy candidate 2 fori =1ton 3 interview candidate i 4 if candidate i is better than candidate best 5 best i 6 hire candidate i