(波利亚(Polya)罐子模型)罐中有a个白球,b个黑球,每次从罐中随机抽取一球,观察其颜色后,连同附加的c个同色球

(波利亚(Polya)罐子模型)罐中有a个白球,b个黑球,每次从罐中随机抽取一球,观察其颜色后,连同附加的c个同色球一起放回罐中,再进行下一次抽取,试用数学归纳法证明:第k次取得白球的概率为(k≥1为整数).(提示:记Ak={第k次取得白球},使用全概率公式及归纳假设.)

[证明]  记Ak={第k次取得白球},k≥1,今设命题对1≤i≤k-1成立,即对1≤i≤k-1,往证对i=k命题成立.由全概率公式:,又在A1已经发生的条件下,事件Ak发生等价于罐中有a+c个白球和b个黑球,按题设的抽取规则抽取,第k-1次抽得白球,因而由归纳假设,同理因此命题对i=k成立,由数学归纳法即知道对任何整数k≥1,成立。

转载于:https://www.cnblogs.com/ruruozhenhao/p/7504074.html

波利亚(Polya)罐子模型相关推荐

  1. 波利亚polya定理的学习(解决涂色问题)

    推荐讲解:http://www.cnblogs.com/jianglangcaijin/archive/2013/11/26/3444574.html [目的]: 通过群论知识解决涂色问题,比如方格啊 ...

  2. 波利亚罐子模型及其应用

    1 引言 第1章介绍基本的离散分布和一些现代工具,例如随机过程和可交换性.为了符合本书的目标和范围,我们会尽快切换到骨灰盒语言.分布的实现通过urn参数得以证实,所有概念的示例均以urns来表示. 第 ...

  3. 罐子模型以及波利亚罐子模型(附加对论文的分析)

    1  罐子模型简介 1.1 基本模型 基本罐子模型中,罐子包含x个白色和y个黑色的球,它们混合在一起.从中中随机抽取一个球,观察其颜色:然后将其放回缸中(或不放回缸中),并重复选择过程. 在此模型中可 ...

  4. 《怎样解题》-波利亚

    看一篇论文时发现这样一个有用的表<怎样解题表>,它出自波利亚的<怎样解题>一书 感觉很有感触啊啊... 1. 弄清问题 首先你必须弄清问题 z 未知数是什么?已知数是什么?条件 ...

  5. UVA10601 Cubes - 波利亚定理

    Cubes 题意 给出121212根长度相等的木棒,颜色最多有666种,问能构成的本质不同的正方体数量. 题解 根据波利亚定理公式: 设X是元素集合,G是X的置换群,{u1,u2,...,uk}\{u ...

  6. 波利亚对教师日常工作的看法:〈教师十诫〉

    本文由何耿旭.陈彦宏翻译,洪志阳校订,原刊于<HPM通讯>.兹将该文略加修饰,转载于此(http://highscope.ch.ntu.edu.tw/wordpress/?p=18386) ...

  7. 【转】波利亚酒鬼回家定理的证明

    证明定理:喝醉的酒鬼总能找到回家的路,喝醉的小鸟则可能永远也回不了家. 假设有一条水平直线,从某个位置出发,每次有 50% 的概率向左走1米,有50%的概率向右走1米.按照这种方式无限地随机游走下去, ...

  8. 跟波利亚学解题(rev#3)

    跟波利亚学解题(rev#3) By 刘未鹏(pongba) C++的罗浮宫(http://blog.csdn.net/pongba) TopLanguage(http://groups.google. ...

  9. 用数学方法计算井字棋合法局面数——波利亚定理的简单应用

    用数学方法计算井字棋合法局面数--波利亚定理的简单应用 0.前言 记不得那天在B站发现一个互动下井字棋智商普查(BV1JE411G71J),想当年被小学同学评价为无敌破战士(显然到现在都不知道这称号是 ...

最新文章

  1. 关于实现android状态栏沉浸的几种方法
  2. 远控免杀5---Veil免杀
  3. LeetCode 1536. 排布二进制网格的最少交换次数
  4. c#自定义控件做漂亮的列表
  5. 在php页面如何调用接口,php之web页面之间的接口调用
  6. C# System.Drawing.SystemColors 系统颜色
  7. 小程序谷歌统计 Google Analytics
  8. 各行业常见的资质证书
  9. 食品药品舆情传播规律分析
  10. 边缘设备、系统及计算杂谈(12)——k8s学习之二
  11. oracle中修改用户密码
  12. 土地利用规划之章节课后题
  13. (深度学习论文精读总结)You Only Look Once: Unified, Real-Time Object Detection
  14. 软件测试工程师待遇怎么样?
  15. 乌合之众(大众心理研究)之二:群体的时代
  16. gtest从一无所知到熟练使用(2)什么是测试夹具/装置(test fixture)
  17. 多台Linux主机之间ssh 互信配置
  18. CenterPoint-KITTI环境配置
  19. hashmap为什么长度要是2的n次幂
  20. rust 蓝卡_rust蓝卡在哪里弄 | 手游网游页游攻略大全

热门文章

  1. Python基础 if判断语句 篇
  2. 微信小程序之目前为止史上最全的微信小程序项目实例, 微信小程序实战学习
  3. Hive面试题—理清hive应用思路
  4. 工业齿轮润滑油市场现状及未来发展趋势
  5. 中级网络工程师2017上半年上午试题答案完整版
  6. java-php-python-ssm芮城县十全十美火锅店点餐系统计算机毕业设计
  7. 用matlab仿真杨氏干涉代码,基于MATLAB杨氏干涉仿真实验
  8. ASP.NET技术原理简介
  9. oracle 认证准备,如何准备Oracle数据库11g OCM认证考试
  10. DNS地址解析的设置