购买
下载掌阅APP,畅读海量书库
立即打开
畅读海量书库
扫码下载掌阅APP

第18讲
映射与计数

1.有红、黄、蓝、白四种颜色的水,现倒入三个杯子中,不许混合,问有多少种倒法?

2.在彩票中,从集合{1,2,…,49}中任意选取六个数组成六元子集,共有 个.在这些集合中,有多少个六元子集满足集合中至少有一对数是相邻数?

3. m 个白球排成一列,从其中选 n 个球涂成黑色,若每两个黑球均不能相邻,问有多少种不同的涂法?

4.设1≤ k n ,考虑所有和为 n 的正整数的有限数列,求其中项数为 k 的数列的个数 T ( n , k ).

5.从数1,2,3,…,14中,按从小到大的顺序取出 a 1 , a 2 , a 3 ,且 a 2 - a 1 ≥3, a 3 - a 2 ≥3,问符合条件的不同取法有多少种?

6.如果自然数 a 的各位数字之和等于7,那么称 a 为“吉祥数”.将所有“吉祥数”从小到大排成一列 a 1 , a 2 , a 3 ,…,若 a n =2005,求 a 5 n .

7.设有三个集合 A , B , C 定义如下:集合 A 表示五个数乘积 a 1 a 2 a 3 a 4 a 5 加三个括号所有不同方法的集合; B 表示凸六边形划分成四个三角形的所有不同方法的集合; C 表示将四个黑球和四个白球排成一行,使在任意一个位置之前,白球数都不少于黑球数的所有排法的集合.求证: |A|=|B|=|C|.

8.连接一凸4 k +3边形的所有对角线,这些线无任何三条交于图形内一点,设 P 为图形内一点,且不在任何对角线上.求证:以此4 k +3边形的4 k +3个顶点为顶点的四边形中包含点 P 的四边形个数是2的倍数(其中 k 为正整数).

9.对于2 n 个素数组成的集合 ,将其元素两两搭配成 n 个乘积,得到一个 n 元素,如果 是由此得到的两个 n 元素,若其中 就称集合对{ A , B }是由 M 炮制成的一副“对联”.(例如当 n =2时,由四元集{ a , b , c , d }可炮制成三副“对联”:{ ab , cd }={ ac , bd },{ ab , cd }={ ad , bc },{ ac , bd }={ ad , bc }).当 n =3时,求六元素数集 M ={ a , b , c , d , e , f }所能炮制成的“对联”数.

10.证明:将 n 划分为(任意数目的)不同项的划分的数目,等于将 n 划分为奇数项的划分的数目.

11.(五角数定理)若 2 ±k , k 为正整数.证明:将 n 划分成奇数个不同项的划分的数目,等于将 n 划分成偶数个不同项的划分的数目. UUXdDKgOugQsTiMvOyyLO0Ctsl6mEu6yqynCcvqEfw0qiRYo8RRXSdcZFoz2888j

点击中间区域
呼出菜单
上一章
目录
下一章
×