离散数学 鸽巢原理2020-03-05半瓶木阅读(2542)评论(0)赞(0)如果n个鸽子洞被n + 1个或更多鸽子占据, 则至少一个鸽子洞被一个以上的鸽子占据。广义信鸽原理是:-如果n个信鸽被kn + 1个或更多的鸽子占据, 其中k是一个正整数, 那么至少一个信鸽被k + 1个或更多的鸽子占据。 示例1:找出班级中...