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

组合数学作业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 页—


相关文章:
组合数学作业答案
组合数学作业答案_理学_高等教育_教育专区。RichardA.Arualdi 版的部分作业 可是费了好久的时间整理了 大家看看吧 第二章作业答案 7. 证明,对任意给定的 52 个...
组合数学习题2(共5章)
组合数学习题2(共5章)_数学_高中教育_教育专区。组合数学习题2(共5章)第...|A1∩A2∩A3∩A4| = 2*1*3*3*51; 因此,满足题意的排列数为: | A1 ...
组合数学习题2
组合数学习题2 - 组合数学习题 1.Show that if n+1 integers are chosen form the set {1,2, …,2n},then there are a...
《组合数学》测试题含答案
组合数学》测试题含答案_理学_高等教育_教育专区。测 试 题 ——组合数学一...? 8. 求由 2 个 0,3 个 1 和 3 个 2 作成的八位数的个数___ 9....
组合数学第二次作业
组合数学第二次作业 隐藏>> GS0721761 张成 组合数学第3章 章 4. 证明: (1) 数 3,5,7,11 均为素数,根据算术基本定理,每个因子都有 排列与组合 3i ×...
组合数学样题2
组合数学2 60页 免费如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 组合数学样题2 隐藏>> 题1: 按字典序法,递增、...
组合数学考试题附答案2
题………无………效……… 电子科技大学研究生试卷(考试时间: 14:30 课程名称 教学方式 组合数学 讲授 教师 至 16:30 ,共 2 小时) 40 月 学分 2 卢光...
组合数学作业1-8
组合数学作业1-8_高三数学_数学_高中教育_教育专区。1.1) 在边长为 1 的等边...r i 。 ∴0≤ =0.则 r i ≤n-1 可以被 n 整除,对所有 i,i=1,2 ...
组合数学习题5(共5章)
组合数学习题2(共5章) 组合数学习题3(共5章) 组合数学习题4(共5章)1/2 ...解:题中出现了 5 个不同的元素:分别是:1,2,3,4,5。即|Sn|=5。 (123...
组合数学+卢开澄版++答案第二章
组合数学+卢开澄版++答案第二章_理学_高等教育_教育专区。组合数学+卢开澄版++...(2)0,-1,0,-1,0,-1……. (3)1,-1,1,-1,1,-1…… 题解: (1...
更多相关标签: