关于鸽笼原理（抽屉原理）的一个数学问题

来源：学生作业帮编辑：搜搜考试网作业帮分类：数学作业时间：2024/08/13 08:16:44

关于鸽笼原理（抽屉原理）的一个数学问题
六个人的宴会中可以断定3个人互相认识或互相不认识
正解为将六个人设为六个点（ABCDEF）然后将A点与其余5个点相连（认识的用实线连,不认识的用虚线连）书上说利用鸽笼原理至少有3条线是实线或虚线,请问这是怎么利用的

利用鸽笼原理知道至少有3条线是实线或虚线,不妨设A与B、C、D用实线相连,即A与B、C、D都认识,那么对于BCD,他们中假设有两个是互相认识的,那么这两个人与A旧组成了3个人互相认识的一组；如果BCD彼此都不认识,则BCD形成了3个人都互相不认识的一组.证明完毕
再问：怎么知道至少有3条线是实线还是虚线的？！再说了万一你的假设不成立呢
再答： A与B、C、D、E、F五个点相连，只能用实线或虚线，可能5条实线、4实线1虚线、3实线2虚线、2实线3虚线、1实线4虚线、5虚线 6种情况，每种都是要么实线数大于3要么虚线数大于3
再问：那要用鸽笼原理怎么解释呢
再答：一共5条线（5只鸽子），线型（实线或虚线）有两种（两个鸽巢），至少有一种线型为3条（至少有一个鸽巢至少有3个鸽子）

一道关于抽屉原理的问题数学广角的题目（抽屉原理）谁知道数学的抽屉原理数学——关于抽屉原理的疑问问一个六年级的数学抽屉原理的判断题. 小学数学抽屉原理抽屉原理的反向概率问题：有10个抽屉,20个球随机放入,求任意抽屉（一个或一个以上）中没有球的机率. 数学广角抽屉原理的练习数学的抽屉原理有谁知道? 行程问题、抽屉原理（小学）一道关于抽屉原理的数学题. 求一道关于抽屉原理的应用题