zoukankan      html  css  js  c++  java
  • 《A First Course in Probability》-chaper1-组合分析-方程整数解的个数

      在概率论问题中求解基本事件、某个事件的可能情况数要涉及到组合分析。

      而这一部分主要涉及到简单的计数原理和二项式定理、多项式定理。

      我们从一个简单的实例入手。

      方程的整数解个数:

      Tom喜欢钓鱼,一直他在r天中钓了n条鱼,设xi表示Tom第i天钓鱼的数目,这里我们,很显然时间是有序排列的,因此我们得到一个r元向量<x1,x2,x3……,xr>,那么满足上述条件,即x1+x2+x3+……+xr=n的r元组合、有多少个呢?

      分析:首先我们刻意的将问题限制一下,假设每天Tom都不是空手而归,那么通过插板的方法,我们容易得到向量组的个数:

                    

      基于这个结论,我们去掉原来的限制,并设映射关系:yi = xi + 1,很明显,y1+y2+y3+……+yr=n+r的解向量个数,与x1+x2+x3+……+xr=n的解向量个数相同。那么我们很好的将一个变量(xi)可以为0的问题转化成了一个变量(yi)不可以为0的问题,利用上文给出的规律,我们容易得到向量组的个数:

                    

      有读者可能会问,这里为什么建立的映射关系一定是yi = xi + 1呢?如果是yi = xi + 2呢?最终的结果岂不就变了?那是因为,这里我们对yi的限制是正数,建立映射关系yi = xi + 1,那么xi的取值就是非负数,如果yi = xi + 2,那么xi将取得负数,这是和原来的问题性质不同了。

      因此在这里我们能够将其归纳成如下的命题:

     

  • 相关阅读:
    使用WCF 测试客户端测试你的WCF服务
    使用Fiddler解析WCF RIA Service传输的数据
    SqlServer中BULK INSERT用法简介
    Silverlight的安全性初探
    使用Apache cxf 和Spring在Tomcat下发布Webservice指南
    Spring 3 MVC And XML Example
    设计与开发 JAXWS 2.0 Web 服务
    如何高效、准确、自动识别网页编码
    Spring 3 MVC And RSS Feed Example
    Spring 3 MVC And JSON Example
  • 原文地址:https://www.cnblogs.com/rhythmic/p/5701122.html
Copyright © 2011-2022 走看看