算法导论 5.2-4
来源:互联网 发布:vczh 知乎 编辑:程序博客网 时间:2024/05/16 01:52
1 题目
利用指示器随机变量来解决帽子保管问题(hat-check problem):有n为顾客,他们每个人给餐厅负责保管帽子的服务生一顶帽子。服务生以随机的顺序将帽子归还给顾客。请问拿到自己帽子的客户的期望数目是多少?
2 分析与解答
设X是拿到自己帽子的客户的数目的随机变量。Xij 是第i位客人拿到第j位客人帽子这个事件的指示器随机变量,即Xij = I{第i位客人拿到第j位客人的帽子}。
所以X = ∑j=i Xij ,E(X) = E(∑j=i Xij) = ∑j=i E(Xij ),
E(X) = E(X11 ) + E(X22) + … + E(Xnn )
=Pr{第1个客人拿到自己的帽子}+Pr{第2个客人拿到自己的帽子}+…+Pr{第n个客人拿到自己的帽子}
因为服务生归还帽子的顺序是随机的,就是说顾客i的帽子在n个位置的任意一个,所以i顾客拿到每个帽子的概率都是是1/n,即Pr{第i个客人拿到第j个客人的帽子}=1/n。
所以E(X)=n*1/n=1。即拿到自己帽子的客户的期望是1。
- 算法导论 5.2-4
- 算法导论5.2-4
- 算法导论 练习题 5.2-4
- 算法导论 5.2-3
- 算法导论 5.2-5
- 算法导论 4-4
- 算法导论14.3-4
- 算法导论15.4-4
- 算法导论11.1-4
- 算法导论 1.1-4
- 算法导论 2.1-4
- 算法导论 2.3-4
- 算法导论 2-4
- 算法导论11.1-4
- 算法导论11.2-4
- 算法导论 3.1-4
- 算法导论 3.2-4
- 算法导论 3-4
- linux守护进程
- windows到linux的文件传输
- 【使用JSOUP实现网络爬虫】修改数据-设置元素的文本内容
- redis批量删除key,与出现的问题解决(MISCONF Redis is configured to save RDB snapshots)
- WinCE 6.0设备管理器
- 算法导论 5.2-4
- Win7怎样去掉桌面图标箭头
- 【代码】php 怎样实现单个文件上传
- sublime text3 安装插件
- html{filter:expression(document.execCommand("BackgroundImageCache",false,true)
- 创建守护进程的步骤
- AS3 Socket 基础知识
- 开源免费的C/C++网络库(c/c++ sockets library)
- wince打印调试信息