Finite Math Question

2014-10-16 12:38 pm
Every week, twelve officers in a large police force are divided into teams and each
team is assigned one of three kinds of duties for the week: surveillance, security or patrol.

In how many ways can the twelve officers be divided into teams of three, four and five officers and each team assigned to a different duty in a given week?

回答 (1)

2014-10-16 9:30 pm
✔ 最佳答案
Answer:
12!/(3! * 4! * 5!)
= 479001600/(6 * 24 * 120)
= 27720

Explanation 1:
Out of 12 officers, choose 3 from them to be assigned to Task 1.
The number is 12C3.
In the remaining 12 - 3 = 9 officers, choose 4 from them to be assigned to Task 2.
The number is 9C4.
For the final remaining 9 - 4 = 5 officers, choose all 5 to be assigned to Task 3.
The number is 5C5.
The total number of ways is
12C3 * 9C4 * 5C4
= 12!/(3! * 9!) * 9!/(4! * 5!) * 5!/(5! * 0!)
= 12!/(3! * 4! * 5!)

Explanation 2:
Consider the permutation of 12 officers in a row.
There are 12! of ways.
Assign the first 3 to do Task 1, the next 4 to do Task 2, the last 5 to do Task 3.
Then, the arrangements within the first 3 do not affect the overall assignment, thus the above number needs to be divided by 3!.
Similarly, for the middle 4 and the final 5, the total number needs to be divided by 4! and 5! for the two groups.
Thus, the total number of ways is
= 12!/(3! * 4! * 5!)


收錄日期: 2021-04-23 23:47:35
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20141016000051KK00014

檢視 Wayback Machine 備份