回復 21# nanpolend 的帖子
第 12 題:AAABBCCDEF共十個字母排成一列,同字母不相鄰的排列方法有____種。
前面 dream10 的回覆已經有寫了「12. 利用AAA不相鄰-AAA不相鄰BB相鄰-AAA不相鄰CC相鄰+AAA不相鄰BB相鄰CC相鄰」
解答:
\displaystyle \frac{7!}{2!2!} \times C^8_3 - \frac{6!}{2!} \times C^7_3- \frac{6!}{2!} \times C^7_3 + 5!\times C^6_3 =47760.
第 13 題:由數字1000,1001,1002,、、、,一直寫到5678,問這些自然數中共有幾個數字含有“0” ___________
解答:
以下的 @ 表示 0,1,2,3,4,5,6,7,8,9 之中的數字,Δ 表示 1,2,3,4,5,6,7,8,9 之中的數字,
則,形如 @@@0 的數字有 (567-99) 個
形如 @@0Δ 的數字有 (56-9)\times 9 個
形如 @0Δ Δ 的數字有 5\times 9\times 9 個
故共有, (567-99)+(56-9)\times 9 + 5\times 9\times 9=1296 個。