您的位置首页百科知识

抽屉定理

抽屉定理

的有关信息介绍如下:

抽屉定理

抽屉原理的一种更一般的表述为: “把多于kn个东西任意分放进n个空抽屉(k是正整数),那么一定有一个抽屉中放进了至少k+1个东西。” 利用上述原理容易证明:“任意7个整数中,至少有3个数的两两之差是3的倍数。”因为任一整数除以3时余数只有0、1、2三种可能,所以7个整数中至少有3个数除以3所得余数相同,即它们两两之差是3的倍数。

想要了解更多“抽屉定理”的信息,请点击:抽屉定理百科