如果prUA]<1,则说明出现单色k团的概率小于1， 因此存在一种着色，使得不含单色k团。所以（飞，k)>N。 因此，寻找满足pr[UA]<1最大的N。 由 ev2） √2πk k22 所以如果取N= 则pr[UA]<1。证毕。 注：Stirling公式 k=V2πk e2k+0),0<0<1. 1+o(11Y22i≤R,≤g6%/sg4 如果 pr A [ ] 1 S  ，则说明出现单色 k 团的概率小于 1， 因此存在一种着色，使得不含单色 k 团。所以r k k N ( , )  。 因此，寻找满足pr A [ ] 1 S  最大的 N。 由 ( ) ( ) 1 1 2 2 / 2 2 2 2 2 ! 2 2 k k k k k N N e N k k k k   − −             。 所以如果取 / 2 2 2 k k N e   =    ，则pr A [ ] 1 S  。证毕。 注：Stirling 公式 1/(12 ) ! 2 ,0 1. k k k k k e e      + =      