数学奥赛辅导十讲 有例题
(2)
C
i 1
m
|AI|n
m2
|A|
其中|Ai|表示Ai所含元素的个数,CnI表示n个不同元素取|Ai|的组合数. 再如1998年第39届国际数学奥林匹克竞赛中第二大试题为:
在某一次竞赛中,共有a个参赛选手与b个裁判,其中b≥3,且为奇数.每个裁判对每个选手的评分中只有“通过”或“不及格”两个等级,设k是满足条件的整数;任何两个裁判至多可对k个选手有完全相同的评分. 证明:
kb 1 . a2b
因此我们有必要研究组合不等式的证明方法.组合不等式的证明方法有: 1.在集合间建立单射,利用集合阶的不等关系
定理,设X和Y都是有限集,f为从X到Y的一个映射, (1)若f为单射,则|X|≤|Y|; (2)若f为满射,则|X|≥|Y|. 2.利用容斥原理
例如:设元素a属于集族{A1,A2, ,An}的k个不同集合Ai1,Ai2, ,Aik,则在
2
中a被计算了k次,当k≥2时,集合Ai1,Ai2, ,Aik两两的交集共有Ck个.由于
|A|
i
i 1
n
Ck2
k(k 1)
k 1,故a在 |Ai Aj|中至少少被计算了k-1次,这样我们得到下面21 i j n
的不等式:
| Ai| |Ai|
i 1
i 1
n
n
1 i j n
|A A
i
j
|
组合不等式(*)可由容斥公式:
| Ai| |Ai|
i 1
i 1
n
n
1 i j n
|A A
i
j
| ( 1)
(n 1)
| Ai|删去右边第三个和式起的所有
i 1
n
和式得到.
数学奥赛辅导 第九讲 组合恒等式、组合不等式_高二数学_数学_高中教育_教育专区。数学奥赛辅导 第九讲 组合恒等式、组合不等式欢迎光临《 欢迎光临《中学数学信息网...
数学奥赛辅导知识、方法、技能Ⅰ.组合恒等式 第九讲 组合恒等式、组合不等式 竞赛数学中的组合恒等式是以高中排列组合、二项式定理为基础,加以推广、补充而形 ① ...
数学奥赛辅导 第九讲 10页 1财富值 数学奥赛辅导 第五讲 9页 1财富值 数学奥赛辅导 第六讲 9页 1财富值 数学奥赛辅导 第八讲 13页 1财富值 数学奥赛辅导...
数学奥赛辅导 第九讲 组合... 数学奥赛辅导 第十讲 设计...1...数学奥赛辅导 第八讲 组合计数数学奥赛辅导 第八讲 组合计数隐藏>> 数学奥赛辅导...
高中数学竞赛辅导讲义第九讲 不等式_学科竞赛_高中教育_教育专区 暂无评价0人阅读0次下载举报文档高中数学竞赛辅导讲义第九讲 不等式_学科竞赛_高中教育_教育...
数学奥赛辅导第三讲同余知识、方法、技能同余是数论中的重要概念, 同余理论是研究整数问题的重要工作之一.本讲介绍同余的基 本概念,剩余类和完全剩余系,同余方程,...
数学奥赛辅导第二讲 数学奥赛辅导第三讲 数学奥赛辅导第四讲 数学奥赛辅导第五讲-高斯函... 数学奥赛辅导第六讲 数学奥赛辅导第七讲 数学奥赛辅导第九讲 数学奥...
同系列文档 数学奥赛辅导_第六讲_集合... 数学奥赛辅导_第七讲_抽屉... 数学奥赛辅导_第八讲_组合... 数学奥赛辅导_第九讲_组合......
数学奥赛辅导第一讲 数学奥赛辅导第二讲 数学奥赛辅导第三讲 数学奥赛辅导第四讲 数学奥赛辅导第五讲-高斯函... 数学奥赛辅导第七讲 数学奥赛辅导第九讲 数学奥...
数学奥赛辅导第一讲 数学奥赛辅导第三讲 数学奥赛辅导第四讲 数学奥赛辅导第五讲-高斯函... 数学奥赛辅导第六讲 数学奥赛辅导第七讲 数学奥赛辅导第九讲 数学奥...
热门文档