惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

The Last Watchdog
The Last Watchdog
Stack Overflow Blog
Stack Overflow Blog
IT之家
IT之家
Vercel News
Vercel News
F
Fortinet All Blogs
博客园 - 三生石上(FineUI控件)
M
MIT News - Artificial intelligence
Google DeepMind News
Google DeepMind News
人人都是产品经理
人人都是产品经理
MyScale Blog
MyScale Blog
博客园 - 聂微东
Martin Fowler
Martin Fowler
H
Hackread – Cybersecurity News, Data Breaches, AI and More
freeCodeCamp Programming Tutorials: Python, JavaScript, Git & More
小众软件
小众软件
V
V2EX
博客园 - 司徒正美
CTFtime.org: upcoming CTF events
CTFtime.org: upcoming CTF events
The Cloudflare Blog
博客园 - 【当耐特】
Recorded Future
Recorded Future
Recent Announcements
Recent Announcements
MongoDB | Blog
MongoDB | Blog
OSCHINA 社区最新新闻
OSCHINA 社区最新新闻
T
Tailwind CSS Blog
D
DataBreaches.Net
Last Week in AI
Last Week in AI
腾讯CDC
Engineering at Meta
Engineering at Meta
宝玉的分享
宝玉的分享
B
Blog RSS Feed
Apple Machine Learning Research
Apple Machine Learning Research
H
Help Net Security
V
Visual Studio Blog
U
Unit 42
SecWiki News
SecWiki News
Blog — PlanetScale
Blog — PlanetScale
S
Secure Thoughts
S
Securelist
让小产品的独立变现更简单 - ezindie.com
让小产品的独立变现更简单 - ezindie.com
Security Latest
Security Latest
C
Cybersecurity and Infrastructure Security Agency CISA
雷峰网
雷峰网
T
Threatpost
Latest news
Latest news
Threat Intelligence Blog | Flashpoint
Threat Intelligence Blog | Flashpoint
H
Heimdal Security Blog
S
SegmentFault 最新的问题
Attack and Defense Labs
Attack and Defense Labs
GbyAI
GbyAI

博客园 - ace--碳水化合物

用ClaudeCode改简历 韦达定理 韦达定理1 梯形1 总平均分 m1 曲线相关 曲线 不等式 抛硬币 错位排列"(全错位)问题 11 1 两圆阴影面积 English1 Tidio 官方帮助中心 ERP 相关系统介绍 蝉翼定理 选配法 利润最大化公式 写在失业的一段话 排列组合-组合 在线简历 概率论与数理统计学习章节 绝对值 比例五大定理 算术平均值与几何平均值 等价符号 公因数与最大公因数 英语2026 机器学习,深度学习,强化学习 分别是什么以及区别是什么 深度学习 监督学习 FAQ IVR TTS选择 k 近邻算法 kaldi 平稳核函数(stationary kernel) Karush-Kuhn-Tucker 条件 凸二次规划(convex quadratic programming) FunASR+FreeSwitch做坐席客服系统记录 freeswitch原理图 客服系统,第三方平台,对话转录音,这些可以不依赖第三方做么 STUN服务器 Gun.js原理 游戏升级记 10 OBB 边界问题 关于yolo26是否可以通过结合java开发 opencv和yolo是一回事情吗 pytorch TorchVision - ace--碳水化合物 PyTorch 和 FashionMNIST 的关系 java record 游戏升级记 9 VibeVoice实现90分钟、多角色播客生成,拓展语音合成新边界 同 WiFi 下用 Claude Code 控制另一台 Windows 电脑 Numpy 1 游戏升级记 8 开源claudecode前端 github star 9k+ 向量数据库skill 游戏升级记 7 游戏升级记 6 关系型数据库,向量数据库,ES,缓存,列式数据库,时序数据库,图数据库等的区别和共同点列举table 多Agent可视化 Agent设计模式 中文 Hermes+Obsidian+LLM wkii,构建AI知识库 Claude Code 前端工程泄露代码开源 游戏升级记 5 ai记忆 Rag 1 游戏升级记 4 游戏升级记 3 游戏升级记 2 AI学习路线 关于hermes agent安装 1 游戏升级记 1 代码迷踪 十三 代码迷踪 十二 ai智能体工程 Rust vs Go 微信小程序实名认证 怎样制作一个街机游戏 跟Claude code说 深入思考 它会思考更深入. googlebusiness profile设置统一白名单的操作,要弹窗模式的 该怎样利用ollama自己训练一个编程大模型 中华AI智能体编程一站式基站构想 打包网站到exe和app 识别的内容一般是试题模板的题号和手写的答题答案(数字) opencv怎么训练 在线SaaS系统做接口版本滚动更新 stripe相关支付流程 流程示意图 error: linker `link.exe` not found | = note: program not found - rust 给我一份关于stripe平台的使用开发说明 c++学习记20260219 奥数-平面几何经典定理 奥数-组合数学 奥数-几何 奥数-代数 奥数-数论
容斥原理
ace--碳水化合物 · 2026-05-31 · via 博客园 - ace--碳水化合物

容斥原理是计算集合并集大小的基本工具。简单说,就是:

先加上各个集合的大小,再减去两两交集的大小,再加回三三交集的大小……依此类推,避免重复计数。


1. 两个集合的情况

对于两个集合 ( A ) 和 ( B ):
[
|A \cup B| = |A| + |B| - |A \cap B|
]

  • 加两次交集部分会重复,所以要减去一次。

图示理解:

  A       B
 (   ∩   )

交集被数了两次,需减去一次。


2. 三个集合的情况

[
|A \cup B \cup C| = |A| + |B| + |C|

  • |A \cap B| - |A \cap C| - |B \cap C|
  • |A \cap B \cap C|
    ]
  • 先加单个集合,减去两两重叠(重复算了两次),再加回三重重叠(因为被减多了)。

3. 刚才题中的应用

题中:

  • ( A ):能被 5 整除的数,( |A| = 20 )
  • ( B ):能被 7 整除的数,( |B| = 14 )
  • ( A \cap B ):能同时被 5 和 7 整除(即被 35 整除),( |A \cap B| = 2 )

用容斥原理:
[
|A \cup B| = 20 + 14 - 2 = 32
]
这样就把重复计算的两个数(35 和 70)只算了一次。


如果你想看更一般的 ( n ) 个集合的公式或推广,我也可以展开讲。