- 1、本文档共24页,其中可免费阅读10页,需付费100金币后方可阅读剩余内容。
- 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
- 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
- 4、文档侵权举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
抽屉原理和Ramsey理论
抽屉原理又称鸽巢原理或重叠原理,是组合数学中两大基本原理之一,是一个极其初等而又应用较广的数学原理。其道理并无深奥之处,且正确性也很明显。但若能灵活运用,便可能得到一些意料不到的结果。
抽屉原理要解决的是存在性问题,即在具体的组合问题中,要计算某些特定问题求解的方案数,其前提就是要知道这些方案的存在性。
1930年英国逻辑学家F. P. Ramsey将这个简单原理作了深刻推广,即Ramsey定理,也被称为广义抽屉原理。它是一个重要的组合定理,有许多应用。
抽屉原理
基本形式
(基本形式)将n+1个物品放入n个抽屉,则至少有一个抽屉中的物品数不少于两个。
证 反证之。
您可能关注的文档
- “代位求偿”案件索赔申请书.xls
- 土木工程(桩基础)毕业设计.doc
- 毕业论文(设计)-影响堇青石微晶玻璃性能因素的研究.DOC
- 低压电器与PLC控制的电动机的点动与连续运行.ppt
- 接触网演练场设计.doc
- 数学建模论文-中国人口增长预测.doc
- 钛合金的热处理.ppt
- 物理小论文--物理学的发展.doc
- 小学《炫动足球》校本课程的开发与实施研究开题报告.doc
- 中学国防教育教案.doc
- 2024年人教版(PEP)四年级英语下册Unit1 my School PartA Let's Learn赛课件.ppt
- 6-9(补充)一介电路的子区间分析.ppt
- 【推荐】现代管理专题--电大作业.pptx
- 【税会实务】长期股权投资采用权益法核算时的会计处理与纳税调整.doc
- 2017企业公益活动方案.pdf
- 【推荐】提存公证规则.doc
- 从CPA综合考试试题答案看准则修订后的会计处理变化-财税法规解读获奖文档.doc
- 20_WD_2021001773_机车柴油机通用技术条件.pdf
- 20_WD_2021002058_煤粉(泥)实验室单元浮选试验方法.pdf
- 20_WD_2021000820_饲料中脂肪酸的测定.pdf
文档评论(0)