得鹿梦鱼 得鹿梦鱼

抽屉原则及其他

  • 把多余n个的元素按任一确定的分时分成n个集合,那么一定有一个集合中包含有两个或者两个以上的元素
  • 把多余 m×nm \times n个的元素按任一确定的分时分成n个集合,那么一定有一个集合中包含有m+1m+1个或者m+1m+1个以上的元素
  • 把无穷个元素按任一确定的方式分成有穷多个元素,那么至少有一个集合中仍含有无穷多个元素

以上三个原则都被称为抽屉原则