Permutation and Combination

2011-01-18 1:20 am
9.
Four married couples have bought 8 seats in the same row for a concert. In how many different ways can they be seated
(a) With no restrictions?
(b) If each couple is to sit together?
(c) If all the men sit together to the right of all the women?

10.
Find the number of ways that 6 teachers can be assigned to 4 sections of an introductory psychology course if no teacher is assigned to more than one section and every section should have one and only one teacher.

11.
Nine people are going on a skiing trip in 3 cars that holds 2, 4, and 5 passengers, respectively. In how many ways is it possible to transport the 9 people to the ski lodge, using all cars?
更新1:

9b) 我用左8!/(2!2!2!2!)做點解唔啱既... 9c) 我用(1/2)*(8!/4!4!)做...同埋我想問題目寫左men sit to the "right" of women...咁解題時點樣考慮"right"呢樣野?

回答 (2)

2011-01-18 2:35 am
✔ 最佳答案
9a. 8! = 40,320.b. Consider each couple as a whole. Then there are 4! ways to arrange each couple. Also, each couple can be permuted in 2! and since there are four couples, the answer becomes 4! (2^4) = 384.c. The men can be arranged in 4! ways. Similarly the women can be arranged in 4! ways. Therefore there are a total of (4!) (4!) = 576 ways.10 First, choose 4 teachers among 6 teachers. There are 6C4 choices. Then there are 4! ways to assign the 4 teachers to 4 sections. Total combinations = (6C4)(4!) = 360 11 The possible transportation modes and the corresponding ways are5 car 4 car 2 car ways5 3 1 9!/(5!3!1!) = 5045 2 2 9!/(5!2!2!) = 7564 4 1 9!/(4!4!1!) = 6304 3 2 9!/(4!3!2!) = 12603 4 2 9!/(3!4!2!) = 1260

Add them together and we find that no. of ways = 4410
2011-01-18 2:28 am
你可以參考以下網址
http://www.comingzoo.com
http://www.pf23.com

我自己都去開, 希望可以幫到你~ ^T^
比我20分!


收錄日期: 2021-04-22 00:35:12
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20110117000051KK00773

檢視 Wayback Machine 備份