个性化阅读
专注于IT技术分析

标签:鸽巢原理

离散数学

鸽巢原理

半瓶木阅读(2542)评论(0)赞(0)

如果n个鸽子洞被n + 1个或更多鸽子占据, 则至少一个鸽子洞被一个以上的鸽子占据。广义信鸽原理是:-如果n个信鸽被kn + 1个或更多的鸽子占据, 其中k是一个正整数, 那么至少一个信鸽被k + 1个或更多的鸽子占据。 示例1:找出班级中...