同济大学组合数学期末试卷

2020-08-21 12:36

1.证明: 在任意 给出的n?1(n?2) 个正整数中必有两个数,它们的差能被n整除。

2. 计算多项式?3x?y?4z?的展开式中x6yz3的系数。

27?an?4an?1?4an?23. 求解递推关系式:?.

a?1,a?31?0

4.用组合分析或非降路径方法证明组合恒等式:

?n??m??n??m??n??m??m?n? ?????????L?????????, ?0??r??1??r?1??r??0??r?

?n??n??n??2n?6.证明组合恒等公式: ??????L??????.

?0??1??n??n?222 .

四、设A、B为有限集,若映射f满足:对任意b?B,存在a?A,使f?a??b,则称f为满射. ⑴若A为n元集,B为k元集,(n?k),求A到B的满射个数; ⑵当⑴中,n?6,k?3时,求A到B的满射个数.

五、一个1?n的方格图形,用红、蓝、绿、橙四种颜色涂色,如果有奇数个方格被涂成红色,奇数个方格被涂成蓝色,共有多少种方案.

六、从4种水果中挑选出n个, 使得木瓜数为0个或1个,橘子数为偶数(包括0个),香蕉数为6的倍数(包括0个),哈密瓜数最多5个,问选法数.

七、某儿童乐园中有一个由7匹木马构成的旋转木马供儿童游玩。现欲用蓝、红、黄三种颜色涂这7匹木马,使成为3蓝、2红、2黄,求方案数.


同济大学组合数学期末试卷.doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:小学数学六年级上册第二单元整理和复习教案

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: