用反证法证明:把54位同学分成若干组,使每一小组至少有1人,且任意两组的人数不相等,则至多分成9小组

用反证法证明:把54位同学分成若干组,使每一小组至少有1人,且任意两组的人数不相等,则至多分成9小组

我提醒你,这是抽屉原理(鸽笼原理)的运用啊!假设是不同的抽屉装不同数目的东西,道理和学生分组是一样。因为每一小组至少有1人,且任意两组的人数不相等。你可以假设按要求分成10组的最少人数是:
1+2+3+4+5+6+7+8+9+10=55,这也比54个人多呀!所以至多分成9小组。
温馨提示:内容为网友见解,仅供参考
第1个回答  2008-05-04
分成十小组则:1+2+3+4+5+6+7+8+9+10=55>54。矛盾!

用反证法证明:把54位同学分成若干小组,使每组至少有1人,且任意两组的...
1+2+3+4+5+6+7+8+9+10=55>54 所以最多只能分9组

什么是容斥原理,什么是抽屉原理?
容斥原理:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。抽屉原理:桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,我们会发现至少会有一个抽屉里面至少放两个苹...

请帮忙总结一下(初中奥数)
34 等腰三角形的判定定理 如果一个三角形有两个角相等,那么这两个角所对的边也相等(等角对等边) 35 推论1 三个角都相等的三角形是等边三角形 36 推论 2 有一个角等于60°的等腰三角形是等边三角形 37 在直角三角形中,如果一个锐角等于30°那么它所对的直角边等于斜边的一半 38 直角三角形斜边上的中线等...

高中数学
链接:https:\/\/pan.baidu.com\/s\/1znmI8mJTas01m1m03zCRfQ ?pwd=1234 提取码:1234 简介:高中数学优质资料下载,包括:试题试卷、课件、教材、视频、各大名师网校合集。

高中数学知识点总结
51.排列组合.mp4 52.二项式定理.mp4 53.随机变量及其变量.mp4 54回归分析与独立性检验.mp4 资源目录 01.集合例题讲解.mp4 01.集合进阶.mp4 02函数的值域.mp4 03函数的定义域与解析式.mp4 04函数的单调性.mp4 04函数的奇偶性.mp4 05指数运算与指数函数.mp4 07对数运算与对数函数.mp4 08幂函数...

CAN YOU HELP ME?
主要的结论有: 1.带余除法:若a,b是两个整数,b>0,则存在两个整数q,r,使得 a=bq+r(0≤r<b), 且q,r是唯一的。 特别地,如果r=0,那么a=bq。这时,a被b整除,记作b|a,也称b是a的约数,a是b的倍数。 2.若a|c,b|c,且a,b互质,则ab|c。 3.唯一分解定理:每一个大于1的自然数n都可以写成...

某校六年级学生共有367人,年龄最大的与年龄最小的相差不到1岁,我们...
最多只有366个人生日不一样现在班上有367个人,所以至少有两个人生日相同 附:抽屉原理:第一抽屉原理 原理1 把多于n个的物体放到n个抽屉里,则至少有一个抽屉里有2个或2个以上的物体。 抽屉原理[证明](反证法):如果每个抽屉至多只能放进一个物体,那么物体的总数至多是n,而不是题设的n+k(k≥1),这不可能. ...

初一奥数
分析:依题意,被计数的事物有语、数得满分两类,“数学得满分”称为“A类元素”,“语文得满分”称为“B类元素”,“语、数都是满分”称为“既是A类又是B类的元素”,“至少有一门得满分的同学”称为“A类或B类元素个数”的总和。 试一试:某班学生每人家里至少有空调和电脑两种电器中的一种,已知家中有空调...

有没有可能用重复的步骤使三阶魔方复原?就像冰雹算法一样,任何一个数字...
证明:这个命题很关键。先用最直观的方法,对于三阶魔方有六个面,每个面有9个色块,所以共有6*9=54个色块。54个色块的每一种排列组合对应一种魔方状态(一一对应)。大家明白了什么叫状态吗?54的全排列记做54!=54*53*52*51*...*3*2*1。显然这个数目是有限的。魔方的任意旋转所产生的状态...

初中数学知识点公式和一些典型例题
一、数与代数A、数与式: 1、有理数有理数:①整数→正整数\/0\/负整数 ②分数→正分数\/负分数数轴: ①画一条水平直线,在直线上取一点表示0(原点),选取某一长度作为单位长度,规定直线上向右的方向为正方向,就得到数轴。②任何一个有理数都可以用数轴上的一个点来表示。③如果两个数只有符号不同,那么我们称...

相似回答
大家正在搜