用户名: 密码:  用户登录   新用户注册  忘记密码  账号激活
您的位置:教学资源网 >> 学案 >> 数学学案
高中数学编辑
高中数学奥赛辅导系列-抽屉原理
下载扣金币方式下载扣金币方式
需消耗2金币 立即下载
1个贡献点 立即下载
1个黄金点 立即下载
VIP下载通道>>>
提示:本自然月内重复下载不再扣除金币
  • 资源类别学案
    资源子类复习学案
  • 教材版本不限
    所属学科高中数学
  • 适用年级高中不限
    适用地区全国通用
  • 文件大小99 K
    上传用户stephen
  • 更新时间2010/5/22 8:15:23
    下载统计今日0 总计79
  • 评论(0)发表评论  报错(0)我要报错  收藏
6
0
资源简介

 

把八个苹果任意地放进七个抽屉里,不论怎样放,至少有一个抽屉放有两个或两个以上的苹果.
抽屉原则有时也被称为鸽巢原理,它是德国数学家狄利克雷首先明确的提出来并用以证明一些数论中的问题,因此,也称为狄利克雷原则.它是组合数学中一个重要的原理.把它推广到一般情形有以下几种表现形式.
 
形式一:
证明:设把n+1个元素分为n个集合A1A2,…,An,用a1a2,…,an表示这n个集合里相应的元素个数,需要证明至少存在某个ai大于或等于2
(用反证法)假设结论不成立,即对每一个ai都有ai<2,则因为ai是整数,应有ai≤1,于是有:
a1a2+…+an≤1+1+…+1=nn+1
这与题设矛盾.
所以,至少有一个ai≥2,即必有一个集合中含有两个或两个以上的元素.
形式二:
设把n·m+1个元素分为n个集合A1A2,…,An,用a1a2,…,an表示这n个集合里相应的元素个数,需要证明至少存在某个ai大于或等于m+1.
(用反证法)假设结论不成立,即对每一个ai都有aim+1,则因为ai是整数,应有aim,于是有:
a1a2+…+anmm+…+mn·m
                  nm
  • 暂时没有相关评论

请先登录网站关闭

  忘记密码  新用户注册