题目
(a) Find the number of different arrangements of the 9 letters in the word ALGEBRAIC.
(b) Find the number of different arrangements of the 9 letters in the word ALGEBRAIC in which there are no more than two letters between the two As.
题目中文翻译
(a) 求单词 ALGEBRAIC 中 9 个字母的不同排列数。
(b) 求单词 ALGEBRAIC 中 9 个字母的不同排列数,要求两个 A 之间不超过两个字母。
原卷通用作答要求
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)
解法一
思路
展开
9个字母中只有A重复两次。
答题过程
展开
(b)
解法一
思路
展开
按两A之间有0、1、2个字母分类。固定左A位置后,其余七个不同字母可任意排列。
答题过程
展开
If there are letters between the As, the left A can occupy positions. Once both A positions are fixed, the other seven distinct letters have arrangements.
| Letters between As | Number of arrangements |
|---|---|
Thus
解法二
思路
展开
另一条路线先选出两A中间的有序字母,再把两A及中间字母看作一个块。
答题过程
展开
Classify by the number of letters between the As.
- No letter: the AA block and seven other letters have arrangements.
- One letter: choose that letter in 7 ways, then arrange the A_A block and six others in ways.
- Two letters: choose and order them in ways, then arrange the A__A block and five others in ways.
Hence
解法三
思路
展开
也可以用(a)的全部排列减去两A间隔3至7个字母的情况。
答题过程
展开
For letters between the As, there are arrangements. Therefore the required number is