当前位置:首页 >> 数学 >>

组合数学作业2


SY0721129 刘佳

第 3 章 排列与组合 3.6 练习题
4、下列各数各有多少互异正因子? ⅰ) 3 ? 5 ? 7 ?11
4 2 6

ⅱ) 620 ⅲ) 10
10

解:ⅰ)已知 3、5、7、11 都是素数 在 34 ? 52 ? 7 6 ?11 中包含着 4 个 3、2 个 5、6 个 7、1 个 11 的乘积 选择因子 3 的个数的方法有 5 种,分别是选择 0 个、1 个、2 个、3 个、4 个 同理,选择因子 5 的方法有 3 种,选择因子 7 的方法有 7 种,选择因子 11 的方法有 2 种 由乘法原理, 34 ? 52 ? 7 6 ?11 有 5×3×7×2 = 210 个因子,且互异 那么, 34 ? 52 ? 7 6 ?11 有 210 个互异正因子 □ ⅱ)先把 620 因式分解,得 620 = 2 2 ? 5 ? 31 同ⅰ) ,由乘法原理,620 有 3×2×2 = 12 个因子,且互异 那么,620 有 12 个互异正因子 □ ⅲ)先把 1010 因式分解,得
1010 ? 210 ? 510

同ⅰ) ,由乘法原理, 1010 有 11×11 = 121 个因子,且互异 那么, 1010 有 121 个互异正因子 □

8、6 男 6 女围坐一个圆桌。如果男女交替围坐,可有多少种围坐的方式?

解:先把 6 个男人循环排队,有 5!种方式 再把 6 个女人依次插入男人的循环队列中,要求每两个男人之间插一个女的,那么有 6!种 方式 由乘法原理,共有 5!×6!种方式 □
—第 1 页—

SY0721129 刘佳
17、6 个没有区别的车放在 6 ? 6 棋盘上,使没有两个车能够互相攻击的放置方法有多少?如果是 2 个红车 4 个蓝车,那么放置方法又是多少?

解:由定理 3.4.4 6 个没有区别的车放在 6 ? 6 棋盘上,使没有两个车能够互相攻击的放置方法有 6!种。 2 个红车 4 个蓝车,那么放置方法是
(6!) 2 =6!×15 种。 2!?4!



19、给定 8 个车,其中 5 个红车,3 个蓝车。 ⅰ) 将 8 个车放在 8 ? 8 棋盘上,使没有两个车能够互相攻击的放置方法有多少? ⅱ) 将 8 个车放在 12 ?12 棋盘上,使没有两个车能够互相攻击的放置方法有多少?

解:ⅰ) 由定理 3.4.4
?8? 8 个没有区别的车放在 8 ? 8 棋盘上,使没有两个车能够互相攻击的放置方法有 8!?? ? 3? ? ? ?

种。 □ ⅱ ) 将 8 个 车 放 在 12 ?12 棋 盘 上 , 使 没 有 两 个 车 能 够 互 相 攻 击 的 放 置 方 法 有
?12 ? ?12 ? ?8? ? ?8 ? ??? ?8 ? ? ? 8!?? ? 3? ? 种。 ? ? ? ? ? ?



21、单词 ADDRESSES 的字母有多少排列?这 9 个字母有多少 8-排列?

解:因为有 1 个 A,2 个 D,1 个 R,2 个 E,3 个 S 9! 所以,字母的排列共有 个。 2!?2!?3! 8! 8! 8! 8! 8! 8-排列的个数是 种。 ? ? ? ? 2!?2!?3! 2!?3! 2!?2!?3! 2!?3! 2!?2!?2! □

—第 2 页—


相关文章:
《组合数学》姜建国著(第二版)-课后习题答案完全版
解:该题相当于从“1,3,5,7,组合数学(第二版) 组合数学(第 2 版)-姜建国,岳建国 习题一(排列与组合) 1.在 1 到 9999 之间,有多少个每位上数字全不...
组合数学+卢开澄版++答案第二章
组合数学+卢开澄版++答案第二章_理学_高等教育_教育专区。组合数学+卢开澄版++...(2)0,-1,0,-1,0,-1……. (3)1,-1,1,-1,1,-1…… 题解: (1...
李凡长版 组合数学课后习题答案 习题2
李凡长版 组合数学课后习题答案习题2李凡长版 组合数学课后习题答案习题2隐藏>> ...|A1∩A2∩A3∩A4| = 2*1*3*3*51; 因此,满足题意的排列数为: | A1 ...
组合数学2
组合数学2_工学_高等教育_教育专区。计算机科学与信息工程学院 《组合数学》B卷一、填空题, (本大题共 6 个小题,每小题 5 分,共 30 分) 1、 1010 有_...
组合数学考试题附答案2
题………无………效……… 电子科技大学研究生试卷(考试时间: 14:30 课程名称 教学方式 组合数学 讲授 教师 至 16:30 ,共 2 小时) 40 月 学分 2 卢光...
组合数学第二次作业
组合数学第二次作业 隐藏>> GS0721761 张成 组合数学第3章 章 4. 证明: (1) 数 3,5,7,11 均为素数,根据算术基本定理,每个因子都有 排列与组合 3i ×...
组合数学样题2
组合数学2 60页 免费如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 组合数学样题2 隐藏>> 题1: 按字典序法,递增、...
组合数学习题答案卢开澄
组合数学习题答案卢开澄_数学_自然科学_专业资料。组合数学 参考答案 课后答案 习题答案 卢开澄 第四版1.1 题从{1,2,……50}中找两个数{a,b},使其满足 (...
组合数学引论课后答案
(5) =10种,这样一列中两个同色单元格的位置组合共有 2 10*4=40种情况。...由题,bi>=1(1<=i<=50)且a50<=75 所以 1<=a1<a2<a3<…<a50<=75 ...
组合数学第二章课后习题答案
组合数学章课后习题答案_工学_高等教育_教育专区。组合数学前三章课后习题答案 求母函数的题要化简吗? 求母函数的题要化简吗? 2.1 题(陈兴) 陈兴)求...
更多相关标签: