组卷网 > 知识点选题 > 排列组合
更多: | 只看新题 精选材料新、考法新、题型新的试题
解析
| 共计 3 道试题
1 . 设集合.若X的子集,把X中的所有数的和称为X的“容量”.(规定空集的容量为0).若X的容量为奇(偶)数,则称X的奇(偶)子集.
(1)求证:的奇子集与偶子集个数相等.
(2)求证:当时,的所有奇子集的容量之和与所有偶子集的容量之和相等.
(3)当时,求的所有奇子集的容量之和.
2021-07-21更新 | 256次组卷 | 1卷引用:全国高中数学联赛模拟试题(二十四)
2 . 如图,表1是一个由40×20个非负实数组成的40行20列的数表,其中amnm=1,2,…,40;n=1,2,…,20)表示位于第m行第n列的数.将表1中每一列的数都按从大到小的次序从上到下重新排列(不改变该数所在的列的位置),得到表2(即bijbi+1j,其中i=1,2,…,39;j=1,2,…,20).
表1
a11a12a120
a21a22a220
a401a402a4020
表2
b11b12b120
b21b22b220
b401b402b4020
(1)判断是否存在表1,使得表2中的biji=1,2,…,40;j=1,2,…,20)等于100﹣ij?等于i+2j呢?(结论不需要证明)
(2)如果b4020=1,且对于任意的i=1,2,…,39;j=1,2,…,20,都有bijbi+1j≥1成立,对于任意的m=1,2,…,40;n=1,2,…,19,都有bmnbmn+1≥2成立,证明:b11≥78;
(3)若ai1+ai2+…+ai20≤19(i=1,2,…,40),求最小的正整数k,使得任给ik,都有bi1+bi2+…+bi20≤19成立.
2020-11-03更新 | 345次组卷 | 2卷引用:北京市西城区2020届高三数学二模试题
解答题-证明题 | 较难(0.4) |
3 . 将一个凸2019边形的每条边任意染为红、黄、蓝三种颜色之一,每种颜色的边各673条.证明:可作这个凸2019边形的2016条在内部互不相交的对角线将其剖分成2017个三角形,并将所作的每条对角线也染为红、黄、蓝三种颜色之一,使得每个三角形的三条边或者颜色全部相同或者颜色互不相同.
2020-05-11更新 | 315次组卷 | 1卷引用:2019年全国高中数学联赛B卷
共计 平均难度:一般