概率论基础1：基本计数法则 The Basic Principle of Counting

最新推荐文章于 2024-09-27 11:28:42 发布
最新推荐文章于 2024-09-27 11:28:42 发布
阅读量935 收藏 1
点赞数
分类专栏： 概率论 文章标签： 概率论
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_41852444/article/details/114260474
版权
本文介绍了概率论中的基本计数法则及其推广，包括两个试验的组合计数和多个试验的推广计数法则。通过举例说明如何运用这些法则解决实际问题，如通信系统有效性、社团成员选择、车牌号编排等。
摘要由CSDN通过智能技术生成

目录

1.引言

2.计数基本法则

计数基本法则

推广的计数基本法则

1.引言

首先，我们提出一个与概率论有关的有趣的经典问题：

一个通信系统含有 n 根看起来一模一样的天线，按线性顺序排列，只要没有两根连续的天线都失效(defective)，那么这个系统就可以接收到信号，此时称这个通讯系统是有效的、能工作的(functional). 已经探明这 n 根天线中，恰好有 m 根天线是失效的，问此时通信系统仍然可以工作的概率是多大？举例来说，设 n=4,m=2, 通信系统是否有效取决于这 n 根天线的设置方式（它们的排列次序）。这 4 根天线一共有 6 种可能的排列设置方式

\begin{array}{cccc} 1 & 1 & 0 & 0\\ 1 & 0 & 1 & 0\\ 1 & 0 & 0 & 1\\ 0 & 1 & 1 & 0\\ 0 & 1 & 0 & 1\\ 0 & 0 & 1 & 1\\ \end{array}

其中，1 表示天线有效， 0 表示天线失效。可以看出第2、4、5 种情况下整个通信系统仍然有效，而其他三种情况下系统将失效，因此，若天线的设置方式是随机排列的，所求得的概率应该是 \frac{3}{6}=\frac{1}{2}. 对于一般的 n 和

最低0.47元/天 解锁文章
孙珩
关注
专栏目录
组合数学2-计数的基本法则
weixin_39491014的博客
06-17 910
最基本的计数法则 加法、乘法法则 以北京到镇江的行程为例： 加法法则（additional principle） 事件A有m种产生方式，事件B有n种产生方式，则事件A或B之一有m+n种产生方式。 集合论语言：|A| = m，|B| = n，A∩B=∅A∩B=\emptyA∩B=∅， 则：A∪B=m+nA∪B=m+nA∪B=m+n 举例：一个班级男生有25人，女生有5人，那么班级总人数是多少？ 总人数=25+5=30人 ...
【组合数学】基本计数原则 ( 加法原则 | 乘法原则 )
让 学习 成为一种 习惯 ( 韩曙亮 の 技术博客 )
07-14 6755
1. 加法原则 ( 1 ) 加法原则 ( 不能叠加 的事件才能用 加法原则 | 适用于 分类选取 ) ( 2 ) 乘法法则 ( 相互独立 的 事件 才能用 乘法法则 | 适用于 分步选择 ) 2. 习题解析 ( 1 ) 习题 1 ( 加法原理 ) ( 2 ) 习题 2 ( 加法原则 乘法原则 综合运用 ) ( 3 ) 习题 3 ( 乘法原则 )
【概率论】1-2:计数方法(Counting Methods)
Tony的博客
09-22 1420
title: 【概率论】1-2:计数方法(Counting Methods) categories: Mathematic Probability keywords: Counting Methods 技术方法 Combinatorial Methods 组合方法 Multiplication 乘法法则 Permutations 排列 Stirling’s Formula 斯特林公式 toc:...
组合数学-基本计数
looooooooop的专栏
03-26 996
计数问题研究的都是有限集合， 本文介绍基本的计数方法， 并应用它们解决常见的排列与组合问题。 首先， 回顾下几个基本的概念及计数的两个重要法则。 概念1：  集合元素的 m 元排列         集合A 有n个元素， 从这n个元素中取一个元素，不放回； 连续取 m 次， 得到序列  a1, a2, ..., am,  则称 该序列为这n个元素的一个         m 元排列，
博客推广的三大法则
dengdai5的专栏
09-08 335
缺乏主动去推广 　　他写的文章也是偏技术型的，文章写的也很不错，有一定的阅读价值。但是他的文章写完以后，除了发布他的博客，就基本不投稿到其他平台了!遇到过很多这样的写博客的，平常就只管发布自己的文章到自己博客上，从来不去主动的推广自己! 　　推广自己的博客，其实不仅仅局限于在A5、站长之家、艾瑞、速途这些平台去投稿推广，你也可以投稿给其他的博客啊，找一些跟你一样志同道合的写博客
概率论基本教程学习记录其一
qq_19596331的博客
06-17 440
概率论基本教程学习记录其一 第一章 组合分析 1.2 计数基本法则 假设有两个试验，其中试验1有m钟可能结果，对于试验1的每一个结果，试验2有n种可能的结果，则这两个试验一共有mn种结果。 推广的基本计数法则：如果有r个试验，试验1有n1种结果，对于试验1的每一个结果，试验2有n2种结果，对于前两个试验的每一个结果，试验3有n3种结果，…，则这r个试验一共有n1n2n3…nr种结果。 1.3 排列 例子：a,b,c一共有多少种不同的排列方式？当元素各不相同时。 3x2x1 = 6 = 3！ 推广一下
probabilism:Element基本概率论历险记:sparkles:
03-22
1. **基础概念**：涵盖概率的基本定义，如样本空间、事件、概率的定义（古典法、频率法、主观概率）以及加法定理和乘法定理。 2. **概率分布**：介绍离散和连续概率分布，如二项分布、泊松分布、均匀分布、正态分布...
《概率论基础及其应用》作者: 王梓坤 出版时间: 1976年
05-16
中国著名数学家、教育家、科普作家，是中国概率论研究的先驱和主要领导者之一，中国科学院院士、曾任北京师范大学校长，枣庄学院名誉校长。1952年毕业于武汉大学数学系。1958年毕业于莫斯科（Moscow）大学数学力学系...
概率论基础教程[美]罗斯_概率论教程_概率论_Who_
10-03
1. **概率论基本概念**：首先，书中会介绍概率论的基础，如样本空间、事件、概率的定义。概率通常在0到1之间，0表示不可能事件，1表示必然事件。 2. **古典概率**：书中会阐述古典概率模型，通过枚举所有可能的结果...
概率论基础教程（中文）
05-18
本书是经过锤炼的优秀教材，已在世界范围内畅销三十多年。在美国的概率论教材中，本书占有50%以上的市场，被华盛顿大学、斯坦福大学、普度大学、密歇根大学、约翰霍普金斯大学、得克萨斯大学等众多名校采用。国内很多高校也采用这本书作为教材或参考书，如北京大学、清华大学、华东师范大学、浙江大学、武汉大学、中央财经大学和上海财经大学等。 书中通过大量的例子系统介绍了概率论的基础知识及其广泛应用，内容涉及组合分析、条件概率、离散型随机变量、连续型随机变量、随机变量的联合分布、期望的性质、极限定理和模拟等。第9版继续对教材进行微调和优化，做了大量的小修改，还增加了有助于建立概率直觉的例子和练习，使得叙述更加清晰。各章末附有大量的练习，还在书末给出自检习题的全部解答。这本极佳的入门教材，尤其适用于统计学、经管类和工程类专业的学生学习概率论知识。
第1章 概率论基础1-概率论部分1
08-04
《概率论基础1-概率论部分1》章节主要介绍了概率论的基本概念和理论框架，尤其强调了随机事件和概率的定义。概率论是一门研究随机现象客观规律的学科，它探讨的是那些在一定条件下可能出现不同结果，且事先无法准确...
数理统计之排列组合
dream_follower的博客
09-20 547
1.分组 Group by 该语句放到Where 后面， Having 字句又称为分组过滤子句，只能用在Group By中，用于将满足条件的集合保留下来。 求不及格课程超过两门的同学的学号 Select S# from Sc Where Score <60 Group by S# Having Count(*) >2; 2.并 交 差的处理 并运算Union [AL...
概率统计——基础运算法则
Nick的博客
08-18 8263
基础运算法则 概率 概率(probability)是一个事件将会发生的可能性的数值度量。事件的概率总是介于0 到 1 之间；若事件的概率接近0，则代表事件几乎不可能发生；若事件的概率接近1，则表明事件几乎肯定要发生。 试验 产生明确结果的过程。在任何一个单一的重复试验中，有且只有一个试验结果发生 样本空间 一个试验的样本空间是所有可能的试验结果的集合 样本点 一个试验的结果，它是样本空间的一
概率论基础——组合分析
qq_39378221的博客
12-16 1424
文章目录组合分析1 计数基本法则2 排列3 组合4 二项式及多项式系数5 思考问题 组合分析   概率论中，许多问题只要通过计算某个事件发生的结果的数目就能得以解决，关于计数的数学理论通常称为组合分析，通俗来讲我认为这个东西就是“数数”，如果数都数不好那还怎么求概率。（高中学的时候叫排列组合） 1 计数基本法则   首先来看计数基本法则，计数基本法则是许多其他“数数”的基础，日常生活中也常常要用到...
概率论笔记---组合分析（总结）
success_by_choice的balabala
07-13 1993
组合分析的思路：计数–>排列–>组合–>划分(即多项式系数)–>方程的整数解个数。为更好的理解这几个概念有什么不同，我们通过总结这几个概念的特点，列举每个概念的典型模型对这几个概念进行区分。 计数原则：执行r个实验，每个实验分别有n1, n2, … , nr种可能结果，那么这r个实验的可能结果为n1 * n2 * … * nr。证明只需要列举出所有可能结果，得到一个多维矩阵即可。 典型模型：车牌号由
【概率论与数理统计】-排列组合笔试题汇总
Gamedev
12-08 2726
位置排列问题随机分配问题像这种相同的物品分给多个人，这一类的问题 直接用隔板法，在物品队列插入隔板，分成多份。最坏情况穷举问题像这种问最多隔多少分钟或者取多少次能到达目的的题目，直接把最坏的结果穷举出来，即可算出最坏时间复杂度。排列相邻与不相邻问题像这种求A与B不相邻的排列情况，可以换成： [两者不相邻的排列情况] = [总排序结果] - [两者相邻的情况]，其中两者相邻就可以看作一个元素X2，因
单位向量的定义和举例说明
最新发布
u013172930的博客
09-27 548
单位向量是长度为 1 的向量，我们从具体的定义、二维空间的单位向量、三维空间的单位向量、任意向量标准化为单位向量进行了说明
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

孙珩

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值