离散数学的PHP是什么,离散数学

1、证明：n+1个整数中，一定有两个数之差被n整除。

在与整除有关的问题中有这样的性质，如果两个整数a、b，它们除以自然数m的余数相同，

那么它们的差a-b是m的倍数.根据这个性质，本题只需证明这n+1个自然数中有2个自然数，

它们除以n的余数相同.我们可以把所有自然数按被n除所得的n种不同的余数0、1、2、…

、n-1分成n类.也就是n个抽屉.任取n+1个自然数，根据抽屉原理，必有两个数在同一个

抽屉中，也就是它们除以n的余数相同，因此这两个数的差一定是n的倍数。所以一定有

两个数之差被n整除。

2、平面上六点，每两点有连线，用红、黑涂之必有一个三角形同色。

首先可以从这六个点中任意选择一点，然后把这一点到其他五点间连五条线段，在这

五条线段中，至少有三条线段是同一种颜色，假定是红色，现在我们再单独来研究这

三条红色的线。这三条线段的另一端的三个顶点将构成一个三角形，六条线构成四面

体。因为只有红黑两色，只要这个三角形的三边有一边为红色，那么这条边与先前的

三条线段中的两条红色线段构成红色三角形。如果三角形的三边都不是红色，那么就

会出现一个黑色为边的三角形。所以无论怎样，总有一个三角形同色。

3、从1-100个整数中，任取51个数，至少存在两个数，其中一个是另一个的整数倍。

把1-100分成50个组

{1,2,4,8,16,32,64},{3,6,12,24,48,96},{5,10,20,40,80},{7,14,28,56}

{9,18,36,72},{11,22,44,88},{13,26,52},{15,30,60},{17,34,68},{19,38,76}

{21,42,84},{23,46,92},{25,50,100},{27,54},{29,58},{31,62},{33,66}

{35,70},{37,64},{39,78},{41,82},{43,86},{45,90},{47,94},{49,98}

{51},{53},{55},…,{95}，{97}，{99}

那么你选取的51个数必有两个来自同一个集合，那么他们就有倍数关系。