UC知道抽屉原理中的MN是什么意思？？？
来源：百度知道 编辑：UC知道 时间：2024/05/22 06:37:56
抽屉原理的一般含义为：“如果每个抽屉代表一个集合，每一个苹果就可以代表一个元素，假如有n＋1或多于n＋1个元素放到n个集合中去，其中必定至少有一个集合里至少有两个元素。”、原理1 把多于n个的物体放到n个抽屉里，则至少有一个抽屉里有2个或2个以上的物体。
[证明]（反证法）：如果每个抽屉至多只能放进一个物体，那么物体的总数至多是n，而不是题设的n+k(k≥1)，这不可能.
原理2 把多于mn(m乘以n)个的物体放到n个抽屉里，则至少有一个抽屉里有m+1个或多于m+1个的物体。
[证明]（反证法）：若每个抽屉至多放进m个物体,那么n个抽屉至多放进mn个物体,与题设不符，故不可能.
原理1 2都是第一抽屉原理的表述
第二抽屉原理：
把（mn－1）个物体放入n个抽屉中，其中必有一个抽屉中至多有（m—1）个物体。
[证明]（反证法）：若每个抽屉都有不少于m个物体，则总共至少有mn个物体，与题设矛盾，故不可能
MN是什么意思？？？后面的M-1还有MN-1又是什么意思？？？
木箱里装有红色球2个、黄色球3个、蓝色球5个，若蒙眼去摸，为保证取出的球中有两个球的颜色相同，则最少要取出多少个球？
一幅扑克牌有54张，去掉大小王牌之后最少要抽取几张牌，方能保证其中至少有3张牌有相同的花色？
这里面什么是M*N？？？详细。
[证明]（反证法）：如果每个抽屉至多只能放进一个物体，那么物体的总数至多是n，而不是题设的n+k(k≥1)，这不可能.
原理2 把多于mn(m乘以n)个的物体放到n个抽屉里，则至少有一个抽屉里有m+1个或多于m+1个的物体。
[证明]（反证法）：若每个抽屉至多放进m个物体,那么n个抽屉至多放进mn个物体,与题设不符，故不可能.
原理1 2都是第一抽屉原理的表述
第二抽屉原理：
把（mn－1）个物体放入n个抽屉中，其中必有一个抽屉中至多有（m—1）个物体。
[证明]（反证法）：若每个抽屉都有不少于m个物体，则总共至少有mn个物体，与题设矛盾，故不可能
MN是什么意思？？？后面的M-1还有MN-1又是什么意思？？？
木箱里装有红色球2个、黄色球3个、蓝色球5个，若蒙眼去摸，为保证取出的球中有两个球的颜色相同，则最少要取出多少个球？
一幅扑克牌有54张，去掉大小王牌之后最少要抽取几张牌，方能保证其中至少有3张牌有相同的花色？
这里面什么是M*N？？？详细。
mn就表示m*n的意思呀.
这个原理比较直观的。>mn个物体放在n个抽屉，显然有一个大于m+1个，否则每一个都放小于等于m个，物体个数小于m*n了呀。就矛盾了。
原理2类似
l don,t now