题目
(a) Find the number of different arrangements of the 9 letters in the word CANADIANS in which the three As are together and the two Ns are not next to each other.
(b) Find the probability that a randomly chosen arrangement of the 9 letters in the word CANADIANS has exactly four letters between the two Ns.
The 9 letters in the word CANADIANS are split into a group of 4 letters, a group of 3 letters and a group of 2 letters.
(c) In how many ways can this be done if the three As are together in a group and the two Ns are together in a group?
题目中文翻译
(a) 求将单词 CANADIANS 的 9 个字母排列成三个 A 全部相连、而两个 N 不相邻的不同排列数。
(b) 随机选取单词 CANADIANS 的 9 个字母的一种排列,求两个 N 之间恰有四个字母的概率。
将单词 CANADIANS 的 9 个字母分成三组,分别含 4 个、3 个和 2 个字母。
(c) 若三个 A 必须在同一组,两个 N 必须在同一组,共有多少种分组方式?
原卷通用作答要求
Answer all questions. You should use a calculator where appropriate.
You must show all necessary working clearly; no marks will be given for unsupported answers from a calculator.
Give non-exact numerical answers correct to 3 significant figures, or 1 decimal place for angles in degrees, unless a different level of accuracy is specified in the question.
请回答所有题目。适当时应使用计算器。必须清楚展示所有必要的计算过程;仅给出计算器答案而没有过程,不予评分。除非题目另有精度要求,非精确数值答案保留 3 位有效数字,以度为单位的角度保留 1 位小数。
解答
(a)
解法一
思路
展开
将AAA合成一块,先计全部排列,再减去两个N也相邻的排列。两个N相同,计数需要除以2的阶乘。
答题过程
展开
Treat AAA as one block. Together with C, N, D, I, N and S, there are seven objects, with two identical Ns, giving arrangements.
If the Ns are also together, treat NN as one block, giving six distinct objects and arrangements. Therefore,
解法二
思路
展开
也可以先排AAA块和四个不同字母,再在六个不同空隙中选两个,各放一个N。
答题过程
展开
Arrange AAA, C, D, I and S in ways. These five objects create six gaps, including the end gaps.
Place the two identical Ns in two distinct gaps so that they are not adjacent. The required number is
(b)
解法一
思路
展开
两个N之间恰有四个字母,N的位置相差5。左N可在前4个位置之一,剩下7格放其他字母,再除以所有不同排列数。
答题过程
展开
If the left N is in position , the right N must be in position . Thus gives four choices.
The remaining seven positions contain three identical As and the four distinct letters C, D, I, S, so the number of favourable arrangements is .
The total number of different arrangements is . Hence
解法二
思路
展开
另一条路线把两N及中间四字母合成一块。暂时标记三个A,先选块内四字母并排序,再排列块和剩余字母,最后消去A的标签。
答题过程
展开
Temporarily label the three As. Choose and order four of the seven non-N letters to go between the Ns in ways.
The block N____N and the three remaining labelled letters can be arranged in ways. Removing the A labels divides by . Thus the number of favourable arrangements is
Therefore,
(c)
解法一
思路
展开
组大小各不相同,所以可直接按4字母组、3字母组、2字母组区分。AAA只能在4字母组或3字母组;NN必须在另一组,逐一分类。
答题过程
展开
The four distinct letters other than A and N are C, D, I and S. The groups are distinguished by their sizes.
| Group of 4 | Group of 3 | Group of 2 | Number of ways |
|---|---|---|---|
| AAA + 1 other | NN + 1 other | 2 others | |
| AAA + 1 other | 3 others | NN | |
| NN + 2 others | AAA | 2 others | |
| 4 others | AAA | NN |
These exhaust the possibilities, since AAA and NN cannot fit in the same group. Therefore the number of divisions is