(共28页PPT)A§171抽屉原理.pptx

第17章组合方法A§17.1抽屉原理

1.抽屉原理?

?

例1证明:任意6个人中必有三个人互相认识或互相不认识(认识关系是相互的)。?

A

?

??

2.应用举例??

?

??

??

??

??

?

?

?

第17章组合方法A§17.1抽屉原理习题17.1

A组?

2.在第一行中写有19个不超过88的正整数,在第二行中写有88个不超过19的正整数。我们称一行中一个或连续几个数构成一段。证明:可以在两行中各取一段,

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档