抽屉原理（鸽巢原理）与Ramsey定理

最新推荐文章于 2024-07-18 23:37:04 发布

kaixinqi

最新推荐文章于 2024-07-18 23:37:04 发布

阅读量2.4k

点赞数 2

分类专栏：组合数学文章标签：组合数学图论抽屉原理 Ramsey定理 Ramsey数

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/kaixinqi/article/details/87866209

版权

本文详细介绍了抽屉原理（鸽巢原理），包括直观描述、内容及其一些表现形式，并通过反证法进行了证明。同时，文章探讨了Ramsey定理，解释了其通俗表述、证明和一般表述，特别关注了R(3,3)等于6的结论。最后，讨论了Ramsey数的计算挑战和已知结果。" 103390505,5683460,数据结构实践：二次封装数组实现增删改查,"['数据结构', '数组', '封装', '操作', '算法']

摘要由CSDN通过智能技术生成

抽屉原理（鸽巢原理）

直观描述

桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，至少会有一个抽屉里面至少放两个苹果。
如果有五个鸽子笼，养鸽人养了6只鸽子，那么当鸽子飞回笼中后，至少有一个笼子中装有2只鸽子。
抽屉原理有时也被称为鸽巢原理。它是组合数学中一个重要的原理。

内容

1.有至少n+1个物体，分为n组，至少有一组有两件以上。
证明（反证法）：如果每组至多只有一个物体，那么物体的总数至多是n，无法容纳n+1个物体，矛盾。

2.有至少 $m *$

最低0.47元/天解锁文章

关注

2
点赞
踩
15

收藏

觉得还不错? 一键收藏
1
评论
抽屉原理（鸽巢原理）与Ramsey定理

直观描述桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，至少会有一个抽屉里面至少放两个苹果。如果有五个鸽子笼，养鸽人养了6只鸽子，那么当鸽子飞回笼中后，至少有一个笼子中装有2只鸽子。抽屉原理有时也被称为鸽巢原理。它是组合数学中一个重要的原理。内容...
复制链接

扫一扫

专栏目录

评论 1

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。