容斥原理
抽屉原理#
或者说是鸽巢原理
它常用于证明存在性证明和求最坏情况下的解
将
显然好吧
假设每一个分组有至多一个物体,那么最多有
我们来推广到一般情况
将
若每个分组含有小于
矛盾,故得证。
容斥原理
引入#
我们在学习统计集合之类的见过一类问题
假设班里有
名同学喜欢下棋, 名同学喜欢游泳, 名同学喜欢踢足球,求班里一共有多少名学生(每一名学生至少喜欢一项)
是
我们用
推广到一般情况。
定义#
设
即:
证明:
对于每一个元素使用二项式定理计算其出现的次数,对于元素
于是每一个元素出现的次数为
作者: 北烛青澜
出处:https://www.cnblogs.com/Multitree/p/17418199.html
本站使用「CC BY 4.0」创作共享协议,转载请在文章明显位置注明作者及出处。
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· 单线程的Redis速度为什么快?
· SQL Server 2025 AI相关能力初探
· AI编程工具终极对决:字节Trae VS Cursor,谁才是开发者新宠?
· 展开说说关于C#中ORM框架的用法!