【离散数学中的数据结构与算法】四 加法法则与乘法法则

文章目录

    • 1 加法法则
    • 2 乘法法则
    • 3 例子
      • 3.1 例一
      • 3.2 例二
      • 3.3 例三
    • 4 总结

1 加法法则

  • 加法法则:

设事件 A 有 m 种产生方式, 事件 B 有n 种产生方式,则当 A 与 B 产生的方式不重叠时,“事件 A 或 B 之一” 有
m+n 种产生方式。

  • 加法法则又称作加法原理(addition principle)。适用于分类选取问题。

加法法则的推广:

  • 事件 A1有 p1种产生方式, 事件 A2 有p2种产生方式……事件 Ak 有 pk种产生的方式,则当其中任何两个事件产
    生的方式都不重叠时,“事件 A1 或A2或… Ak” 有 p1+p2+…+pk种产生的方式。

2 乘法法则

  • 乘法法则:

设事件 A 有 m 种产生方式, 事件 B 有 n 种产生方式,则当 A 与 B 产生的方式彼此独立时,“事件 A 与 B ”有 m*n 种产生方式。

  • 乘法法则又称乘法原理(multiplication principle)。适用于分步选取问题
  • 适用条件:无论事件 A 采用何种方式产生,都不影响事件 B 。

假如一个实验分两步骤进行:

  • 步骤一有 m 种可能结果
  • 无论步骤一的结果是什么,步骤二都有 n 种可能结果。那么这个实验就共有 m*n 种可能的结果

乘法法则的推广:

  • 事件 A1有 p1 种产生方式, 事件 A2有p2种产生方式……事件 Ak 有 pk 种产生的方式, 则当其中任何两个事件产生的方式都彼此独立时, “ 事件 A1与 A2 与…Ak” 有 p1*p2*…*pk 种产生的方式。

3 例子

3.1 例一

在这里插入图片描述

3.2 例二

在这里插入图片描述

3.3 例三

在这里插入图片描述
在这里插入图片描述

4 总结

  • 坚持学数学

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/422759.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

前端学习(310):清除浮动的方法

我们经常把高度塌陷问题也叫做常见的几种清除浮动的方法 高度塌陷问题—父元素高度自适应,子元素float后,造成父元素高度为0,就叫做高度塌陷问题 给父元素一个高度 缺点:无法高度自适应 父元素{overflow:hidden;} 缺点&#xf…

【离散数学中的数据结构与算法】五 排列与组合一

在leetcode刷题过程中,遇到过很多关于排列组合的问题。弄清楚排列组合的相关原理,是非常有用处的。 文章目录1 问题2 排列-有序选取2.1 重复选取-可重排列2.2 不重复选取-排列2.21 全排列3 例题4 总结1 问题 设集合S包含n个元素,从S中选取r个…

Google Maps 地址转化成坐标

http请求格式http://maps.google.com/maps/geo?q查询关键字&outputkml(输出格式可以 为xml kml json)&oeutf8&sensortrue或者false&key你的apikey示例http://maps.google.com/maps/geo?q湖南大学软件学院&outputkml&keyabcdefg(api key)输出kml文件如…

【离散数学中的数据结构与算法】六 排列与组合二

接着上一篇学习:【离散数学中的数据结构与算法】五 排列与组合一 上一篇文章主要学习了可重复选取的可重排列和不可重复选取的排列。他们都是在n个不同的对象中选取。 今天我们俩学习的是,当这个n个对象中有相同的元素的时候,排列的相关定理…

【离散数学中的数据结构与算法】七 排列与组合三

前两篇文章学习了不可重复选取的排列与可重复选取的可重排列。本篇文章开始学习组合的相关定理。 文章目录1 组合1.1 组合的计算公式2 总结1 组合 跟排列一样。组合也分为不重复选取的组合,与可重复选取的可重组合。本节内容主要学习不可重复选取的组合 从 n 个不…

Silverlight4.0教程之WebBrowser控件(Silverlight内置HTML浏览器控件)

微软于PDC2009上发布Silverlight 4 Beta版,微软在Silverlight 4版本中处理了约8000个的Silverlight终端用户的请求,加入了一系列另开发人员兴奋的新特性,最突出的主要体现在几个方面: 开发工具增强:Visual Studio 2010…

【离散数学中的数据结构与算法】八 排列与组合四

上一篇文章学习了组合(不可重复选取的)。今天来将可重复选取的组合学习一下。 文章目录1 可重复选取的组合-可重组合2 总结1 可重复选取的组合-可重组合 现在有4种口味的棒棒糖,你要从中选3个(允许你选同种口味)总共有多少种不同的选法&…

【离散数学中的数据结构与算法】九 鸽巢原理

鸽巢原理是非常著名的原理,生活正用的也很多。 文章目录1 简单鸽巢原理的应用2 定理(一般性鸽巢原理)2.1 应用3 总结1 简单鸽巢原理的应用 定理(鸽巢原理) 若有 n 个鸽巢, n1 个鸽子,则至少有…

【离散数学中的数据结构与算法】十 汉诺塔

汉诺塔也是经典的算法问题 文章目录1 汉诺塔问题1 汉诺塔问题 法国数学家卢卡斯(Edouard Lucas)在1883年提出了一个数学游戏: 传说在世界中心贝拿勒斯(印度北部)的圣庙里,一块黄铜板上有三根宝石柱。印度…

【离散数学中的数据结构与算法】十一 错排问题

错排问题比较难,但是也是经典算法问题 文章目录1 错排问题2 总结1 错排问题 家中阳台有10盆不同的花,为保持新鲜感,希望每天重新摆放,使得每盆花都不在第一天放的位置。那么最多可以保持多少天每天摆法都不同? 这是一…

数据结构与算法实战-C++实现

学习交流加(可免费帮忙下载CSDN资源):个人微信: liu1126137994学习交流资源分享qq群1(已满): 962535112学习交流资源分享qq群2: 780902027 推荐一个数据结构实战课程,学习…

ie6 7下 relative absolute无法冲破的等级问题解决办法

最近做垂直市场遇见这样一个问题,在标准浏览器下如图一,所有地区列表正常显示,以下拉形式浮在最上层,可是在IE6、7下如图二就会被下面的图片所遮盖,z-index设置多大都不起作用。图一 (标准浏览器 和 IE8&am…

使用说明 思迅收银系统_使用自助收银系统让消费者自助结算更便捷高效?

很多超市的人工收银台,在客流的高峰期,如节假日、活动促销时间段、周末等,结账慢且客流量大,容易出现顾客排长队等待结账的情况。这样会有结账慢、收银员收银压力大的影响,进而影响顾客的购物体验。在超市使用自助收银…

【Linux进程、线程、任务调度】四多核下负载均衡 中断负载均衡,RPS软中断负载均衡 cgroups与CPU资源分群分配 Linux为什么不是硬实时 preempt-rt对Linux实时性的改造

学习交流加 个人qq: 1126137994个人微信: liu1126137994学习交流资源分享qq群: 962535112 上一篇文章(点击链接:点击链接阅读上一篇文章)讲了: CPU/IO消耗型进程吞吐率 vs. 响应SCHED_FIFO算法…

主机关机后第二天就无法开机_iphone没电自动关机后无法充电和开机的解决办法!(亲身经历)...

问题记录时间: 2020年5月21日地点: 北京市朝阳区XXX写字楼​ 今天下午工作太忙,突然发现我的iphone8(ios13)还剩下1%的电量,赶紧去找充电器,没找到!抓紧借!回来的时候为时已晚,我的小8已经电量耗尽关机了.插上源电尝试开机,我心里想着千万不要出问题,结果还是怕什么来什么,手机…

推荐学习-Linux性能优化实战

学习交流加(可免费帮忙下载CSDN资源):个人微信: liu1126137994学习交流资源分享qq群1(已满): 962535112学习交流资源分享qq群2: 780902027 推荐一个学习资源:Linux性能优…

创业冲突的五种解决方法是_失眠原因不同,中医五种调理方法解决问题!

请点击上面 免费关注...中国健康养生堂,关注国人健康,每天与你分享健康资讯、保健常识、心理健康、中医养生、健康饮食、养生食疗、健康知识、生活常识、两性健康,远离亚健康,健康是一种心态!懂点健康养生,…

C++从入门到进阶近100本书推荐电子书pdf

学习交流加(可免费帮忙下载CSDN资源): 个人微信: liu1126137994 学习交流资源分享qq群1(已满): 962535112 学习交流资源分享qq群2(已满): 780902027 学习…

HTML5学习笔记

HTML5可以做的事情 1. 制作时尚的表单 2. 构建实用的HTML5框架 3. 开发丰富多彩的游戏 4. 以更直观的方式让数据可视化呈现 5. HTML5的未来 – 惊艳的HTML5示例和实验 HTML的新特点 新特性 HTML5 中的一些有趣的新特性: 用于绘画的 canvas 元素 用于媒介回放的 v…