最新要闻
- 索尼WF-1000XM4降噪豆发布新固件:可同时连接2台设备
- 全球报道:女子帮网友表白:单日收入过万
- 享36个月超长质保!魅族20系列1元超前预订开启:立省699元
- 《福星小子》新动画角色公开 3月2日最新话登场
- 身材抢眼!75岁“终结者”施瓦辛格首演电视剧:经典台词“我回来了”
- 要闻:全新起亚K3开启预售 新款起亚K3怎么样?
- 今热点:只要78元!《元能失控》登陆任天堂国行Switch:支持多人联机 太罕见
- 今日热闻!累计订单已超5万!比亚迪豪华MPV腾势D9 EV官宣涨价6000元
- 送女神绝佳好礼 好吃还能发圈!榴芒一刻礼盒大促:立减179元
- 环球速讯:恐怖!男子酒后吃布洛芬致皮肤大面积剥脱 医生:重度药疹
- 焦点滚动:另起炉灶?马斯克怒批ChatGPT 欲开发替代品
- 资讯:建设银行e路通不用了直接扔了吗_建设银行e路通
- 恐怕人类永远也搞不定真正的AI!
- 环球时讯:黄仁勋带着NVIDIA新品发布会来了!RTX 4070梦碎
- 大量年轻人成为“果粉” :苹果连三星大本营都快攻陷了
- 精选!AGM G2 Guardian发布:全球首款500米范围热成像手机
手机
iphone11大小尺寸是多少?苹果iPhone11和iPhone13的区别是什么?
警方通报辅警执法直播中被撞飞:犯罪嫌疑人已投案
- iphone11大小尺寸是多少?苹果iPhone11和iPhone13的区别是什么?
- 警方通报辅警执法直播中被撞飞:犯罪嫌疑人已投案
- 男子被关545天申国赔:获赔18万多 驳回精神抚慰金
- 3天内26名本土感染者,辽宁确诊人数已超安徽
- 广西柳州一男子因纠纷杀害三人后自首
- 洱海坠机4名机组人员被批准为烈士 数千干部群众悼念
家电
组合数学笔记-计数原理
- 计数原理
- 基本计数原理
- 加法原理(分类)
- 乘法原理(分步)
- 减法原理(正难则反)
- 除法原理(等价划分)
- 重要计数原理
- 抽屉原理(鸽巢原理)
- 容斥原理
- 基本计数原理
约定:
【资料图】
本笔记涉及的一切变量,若未特殊指明,则默认为非负整数。
计数原理
基本计数原理
加法原理(分类)
描述若完成一件事有 \(n\) 种方式,第 \(i\) 种方式有 \(a_i\) 种方法,那么完成这件事共有 \(\displaystyle \sum_{i=1}^n a_i\) 种方法。
应用从武汉到上海有乘火车、飞机、轮船 \(3\) 种交通方式可供选择,而火车、飞机、轮船分别有 \(k_1,k_2,k_3\) 个班次,那么从武汉到上海共有 \(k_1+k_2+k_3\) 种方法可以到达。
乘法原理(分步)
描述若完成一件事有 \(n\) 个步骤,第 \(i\) 个步骤有 \(a_i\) 种方法,那么完成这件事共有 \(\displaystyle \prod_{i=1}^n a_i\) 种方法。
应用从武汉到上海乘火车要换乘 \(3\) 次,\(3\) 次换乘分别有 \(k_1,k_2,k_3\) 个班次,那么从武汉到上海共有 \(k_1 \cdot k_2 \cdot k_3\) 种方法可以到达。
减法原理(正难则反)
描述若方法全集为 \(U\) ,则满足性质 \(A\) 的方法集合 \(S_A\) 为 全集-不满足性质A的方法集合
,即 \(U - \overline{S_A}\) ,共有 \(|U| - |\overline{S_A}|\) 种方法。
应用\([1,n]\) 中不能被 \(2\) 整除的整数个数为 全部数字-能被2整除的数字
,即 \(|[1,n]| - |\{x| 2\mid x,1 \leq x \leq n \}| = n- \left\lfloor \dfrac{n}{2} \right\rfloor\) 。
除法原理(等价划分)
描述若方法全集为 \(U\) ,恰好能被性质 \(A\) 划分成 \(k\) 个大小相等的等价类 \(S_i(1\leq i\leq n)\)(每个等价类内的方法对于性质 \(A\) 是同一种方法),则满足性质 \(A\) 的方法集合 \(S_A\) 为 每个等价类任选一个代表元组成的集合
,共有 \(k = \dfrac{|U|}{|S_i|}\) 种方法。
应用\(n\) 个数中选 \(m\) 个数的组合 \(C_n^m\) 为 选数的排列数/每个组合被重复计数的次数
,共有 \(\dfrac{\text{P}_n^m}{\text{P}_m^m}\) 种。
重要计数原理
抽屉原理(鸽巢原理)
第一抽屉原理把 \(n\) 个物品放入 \(m\) 个抽屉,则至少存在一个抽屉有至少 \(\left\lceil \dfrac{n}{m} \right\rceil\) 个物品。
第二抽屉原理把 \(n\) 个物品放入 \(m\) 个抽屉,则至少存在一个抽屉有至多 \(\left\lfloor \dfrac{n}{m} \right\rfloor\) 个物品。
应用\([1,2n]\) 中任选 \(n+1\) 个整数,一定存在互质的数。考虑给连续两个数分组 \((1,2),(3,4),\cdots,(2n-1,2n)\) ,根据第一抽屉原理,至少存在一个组两个数都被选了,这两个数一定互质。
容斥原理
描述有 \(n\) 个集合 \(S_i(1\leq i \leq n)\) ,那么其全集大小 \(\displaystyle \left| \bigcup_{i=1}^n S_i\right|\) 满足
\[\begin{aligned}\left| \bigcup_{i=1}^n S_i\right| &= \sum_{1\leq i_1 \leq n} |S_{i_1}| - \sum_{1\leq i_1能被2整除的数字+能被3整除的数字-能被6整除的数字
,即 \(n- \left\lfloor \dfrac{n}{2} \right\rfloor - \left\lfloor \dfrac{n}{3} \right\rfloor + \left\lfloor \dfrac{n}{6} \right\rfloor\) 。
高并发场景下常见的限流算法及方案介绍
组合数学笔记-计数原理
索尼WF-1000XM4降噪豆发布新固件:可同时连接2台设备
全球报道:女子帮网友表白:单日收入过万
享36个月超长质保!魅族20系列1元超前预订开启:立省699元
《福星小子》新动画角色公开 3月2日最新话登场
身材抢眼!75岁“终结者”施瓦辛格首演电视剧:经典台词“我回来了”
记录--如何优雅地校验后端接口数据
世界今亮点!New Bing怼人、说谎、PUA,ChatGPT已经开始胡言乱语了
要闻:全新起亚K3开启预售 新款起亚K3怎么样?
今热点:只要78元!《元能失控》登陆任天堂国行Switch:支持多人联机 太罕见
今日热闻!累计订单已超5万!比亚迪豪华MPV腾势D9 EV官宣涨价6000元
送女神绝佳好礼 好吃还能发圈!榴芒一刻礼盒大促:立减179元
环球速讯:恐怖!男子酒后吃布洛芬致皮肤大面积剥脱 医生:重度药疹
焦点滚动:另起炉灶?马斯克怒批ChatGPT 欲开发替代品
全球播报:Rust 知识积累(1)
世界百事通!让WPF中的DataGrid像Excel一样可以筛选
全球头条:Codeforces Round #854 by cybercats (Div. 1+2) 1799 A~G 题解
全球报道:2363. 合并相似的物品
【天天速看料】c语言运算符优先级实例解析
资讯:建设银行e路通不用了直接扔了吗_建设银行e路通
恐怕人类永远也搞不定真正的AI!
环球时讯:黄仁勋带着NVIDIA新品发布会来了!RTX 4070梦碎
大量年轻人成为“果粉” :苹果连三星大本营都快攻陷了
精选!AGM G2 Guardian发布:全球首款500米范围热成像手机
全球时讯:不怕停电了?董明珠:格力开始研究将储能技术应用冰箱上
新消息丨.NET MAUI
外敷仙人掌的禁忌和副作用_外敷仙人掌的禁忌
环球热文:官宣定档3月6日 领创科技旗舰荣耀Magic5系列即将国内亮相
需要去看医生的呼噜声什么样?这三种情况要特别注意:有危险
蔚来:阿尔卑斯全系车型采用800V方案 还将共享使用三代换电站
【全球新视野】男子反复发烧20多天被诊出黑热病:发病率仅0.0108/10万
环球快报:一加Buds Pro 2轻享版上架:48dB深度降噪
今热点:11 款顶级 MySQL 图形化工具汇总,总有一款适合你!(建议收藏)
【速看料】Python实战项目3-前后端连接/首页轮播图表设计
热头条丨剑指 Offer 55 - II. 平衡二叉树(java解题)
焦点速讯:安装node并创建vue项目
报告称每天工作超8小时心脏病风险增8成:很多公司拒绝996、启用四天工作制
比亚迪专业个性化品牌曝光:首车性能对标奔驰大G 年内发布
苹果将成本转嫁给果粉!2024年iPad Pro要大涨价
LOL帧率近乎翻倍!Intel Arc A750新驱动测试:大幅提升、最大短板没有了
丰田有队友了!宝马氢燃料SUV将路试:16磅氢能跑500公里
世界速读:CSS中的BFC、IFC、GFC、FFC
环球即时:Synchronized,我要一层一层剥开你的心
全球视点!轻松玩转makefile|基础知识
环球聚焦:曝吴秀波儿子家暴成性,女方晒照满嘴是血,指证男方出轨乱约
周杰伦演唱会数百万人疯抢!演唱会门票30秒卖光
环球新资讯:长安发律师函控诉银河之光抄袭 吉利回应:毫无根据、误导公众
环球微速讯:【同步、共享和内容协作软件】上海道宁与ownCloud让您的团队随时随地在任何设备上轻松处理数据
全白外观拥有硬核实力!影驰Z790金属大师D5 Wi-Fi白金版主板评测:内存轻松提速10%
环球快讯:越来越多PC用户不愿买显卡了:2022年Q4桌面独显销量暴跌43%
世界第一次!中国空间站看到了在轨航天员的“三维皮肤”
【时快讯】89元 小米无线键鼠套装2上架:鼠标轻至45g
环球精选!运酒撞破酒缸1分钟损失5万!男子:一坛酒1000斤 1斤50块钱
天天快看点丨易基因|独家分享:高通量测序后的下游实验验证方法——DNA甲基化篇
IPO参考:联域光电拟深市主板IPO 郝氏控股二次递表港交所
【全球快播报】感冒的食疗偏方秘方_感冒的食疗偏方
8尺夫人面对面!《生化危机8 VR》IGN 8分 MTC用户9.7分
环球热点评!40多万的车没有语音控制功能!宝马遭X3车主集体投诉
今日聚焦!一加Ace 2V搭载旗舰级2.8D微弧玻璃:手感温润如玉
世界讯息:续航1整年!小米智能门锁M20大屏猫眼版开售:首发1899元
世界要闻:《艾尔登法环》原子之心机械姐妹花Mod 性感吸睛
自得其乐是什么意思?自得其乐的名人例子有哪些?
12%是零点几?12%公积金是什么档次?
给据邮件是什么意思?给据邮件如何填写?
男主角性格冰冷的小说有哪些?男主角性格冰冷的小说推荐
兔子能喝牛奶吗?兔子吃的食物有哪些?
小米手机屏幕校准在哪里?小米手机屏幕有多大?
集成显卡可以玩英雄联盟吗?集成显卡和独立显卡有什么区别?
华为mate9哪一年生产的?华为mate9参数配置
可视化图表之奥妙——百分比堆积条形图
看热讯:基于开源IM即时通讯框架MobileIMSDK:RainbowChat-iOS端v6.2版已发布
常用的xpath
环球观察:mybatis plus映射postgreSQL数组
世界资讯:redis实现用户查询次数限制
军用三防手机有哪些?军用三防手机推荐
苏泊尔电磁炉滴滴响不加热是什么原因?苏泊尔电磁炉滴滴响不加热怎么解决?
最新资讯:完美全面屏!努比亚Z50 Ultra官宣3月7日发布
新消息丨控告抄袭!长安给吉利发去律师函
【环球新要闻】BBA压力来了!李想:今年理想将挑战30-50万豪华SUV市场20%份额
环球快消息!SRC挖掘之Access验证校验的漏洞挖掘
【世界热闻】tomcat源码分析(一)如何启动服务
协同办公领域未来三大趋势(协同办公带来的机遇)
彻底理解 HashMap 及 LinkedHashMap,面试官请随便问!
当前焦点!轻量级CI/CD发布部署环境搭建及使用_02_docker安装jenkins
世界微速讯:理想汽车2022年亏损额创新高达20.32亿元
天天热议:腾势D9首创双枪充电 赵长江:比高压充电更节省社会成本
当前视讯!DXO排名全球第一!京东方认领荣耀Magic5/Pro屏幕
【全球播资讯】史诗级更新!雷军:小米12S Ultra 2倍变焦快捷按键正式上线
环球时讯:巧妙利用“慧言”机器人在安全场景中实践
每日消息!iOS封闭垄断 俄罗斯怒罚苹果9.06亿卢布:后者服软已悄悄支付
李想:比亚迪汽车毛利率20%左右 跟理想汽车很接近 良心
世界最新:梅西第七次当选世界足球先生 FIFA年度最佳球员!网友泪目:实至名归
全球消息!游戏第一神U上新!AMD锐龙9 7950X3D超频后更强:性能完秒13900KS
天天热点!40吨重 我国长征九号重型火箭未来将发射大型天文望远镜:探测地外生命
湖人官方:詹姆斯明日因右脚伤势缺战灰熊
全球热消息:世界第二大水电站16台机组全部通过验收:自主研制 登顶世界水电
全球观速讯丨增程是落后技术?李想:理想汽车单车型研发投入中国行业最高
环球今热点:10多天还没到 市民吐槽快递延误 客服:你投诉去吧
读Java性能权威指南(第2版)笔记04_ Java SE API技巧下