组合试题及答案08[1].11-工硕-.docVIP

学号姓名

学号姓名学院

……密……………封……………线……………以……………内……………答……………题……………无……………效……

〔考试时间：至，共2小时〕

课程名称组合数学教师卢光芒、杨国武学时40学分2

教学方式讲授考核日期2008年11月26日成绩

考核方式：〔学生填写〕

=1\*CHINESENUM3一、〔16分〕求方程的正整数解的个数。

解等价于求集合S0＝{3.A,4.B,1.C,∞.D}的所有5-组合构成的集合。-----------------4分

令集合S为的所有5-组合构成的集合。-----------------2分

那么有|S|=F(4,5)=56。

学号姓名学院……密……………封……………线……………以

学号姓名学院

……密……………封……………线……………以……………内……………答……………题……………无……………效……

于是

,,

-----------------2分

由容斥原理，所求的5-组合数为

-----------------3分

=56–(4+1+20)=31-----------------1分

二、〔16分〕现有一工程，全国4个片区共28家单位申报，其中，西南片区有5家，华北片区有8家，华东片区有4家，华南片区有11家。假定同一片区的各个单位不加以区别，现在要从中选取8家单位入围。

〔1〕问理论上有多少种不同的选取方案？

〔2〕现为了考虑不同片区的特殊情况，如果西南片区至少有1家入围，华北片区至少有2家入围，问理论上有多少种不同的选取方案？

解〔1〕

等价于求集合S0＝{5.A,8.B,4.C,11.D}的所有8-组合构成的集合。-----------------2分

令集合S为的所有8-组合构成的集合。那么有|S|=F(4,8)=165。

学号姓名学院……密……………封……………

学号姓名学院

……密……………封……………线……………以……………内……………答……………题……………无……………效……

于是

,,

-----------------1分

由容斥原理，所求的9-组合数为

----------------2分

=165–(10+20)=135-----------------1分

〔2〕设为选取r家入围的方案数，故的母函数为

-----------------5分

-----------------2分

因此理论上有16种不同的选取方案。-----------------1分

三、(16分)假设未来连续的5届奥运会〔简称第一届到第五届〕分别由五大洲的一个国家承办，每个大洲承办一次。根据具体情况，亚洲不能承办第一届和第二届，欧洲不能承办第二届和第三届，非洲不能承办第三届，北美洲不能承办第四届和第五届，南美洲不能承办第五届。问未来的5届奥运会有多少种不同的安排方案？

解原问题可模型化为一个5元有禁