原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
组合数学100705
考试方式： 闭卷
太原理工大学 《组合数学》试卷（A）
适用班级 硕士研究生 考试日期 2010.07.14 时间 120 分钟 共 6 页
题 号 一 二 三 四 五 六 七 八 总 分 得 分
填空题(每个空3分，共30分)
1．由5颗不同颜色的珠子可以做成 种不同的手链。
2．若是正整数，且，则平面上满足条件的点共有 个。
3．将5个不同的球放入4个相同的盒子里，并且无空盒，则不同的方案数有 种。
4．把100个苹果放入9个篮子中，无论怎样放，我们一定可以找到一个含有苹果最多的篮子，它里面至少含有 个苹果。
5．序列的普母函数是 。
6．将字母排成一行，出现模式的排列总数有 个。使得模式或不出现的排列总数有 个。
7．用0，1，2，3四个数码，可以组成 个没有重复数码的自然数？把这些自然数按标准序从小到大排成一个数列，问1230是这个数列的第 项。
8．从装有1个红球、2个白球、3个兰球的袋中任取5个排成一列，则不同的排列方案有 个。
二．(10分)证明：，其中为正整数，且．并给出组合意义。
三．（10分）求解齐次递推关系
四．（10分）若数列的普母函数为，求所满足的递推关系及其初值。
五．（10分）正四面体每个面均为正三角形，现用红、蓝、黄三种颜色为四个面着色，在空间转动能重合为同一着色方案。问不同着色方案数为多少？
六．（10分）求满足条件，，，的整数解向量的个数。
七．（10分）设是的一个排列，求证：是偶数。
八．（10分）求位二进制数中相邻两位不出现11的数的个数。
A第 1 页 共 6 页
学院 系 专业班级 姓名 学号
(密封线外不要写姓名、学号、班级、密封线内不准答题，违者按零分计)
…………………………………………密…………………………封……………………………………线…………………………………
文档评论（0）