排列組合題目解法!!

2013-04-28 4:42 am
排列組合題目怎麼做都不對 ˊˋ,想在這問大家,順便把我的想法po上來,希望各位

可以對我的想法做糾正。

1. 有6男4女共10名學生須擔任值日生,導師規定在本周五個上課日中,每天兩名值

日生,且至少須有1名男生。試問本周安排值日生的方式共有多少種!?

<sol>
C (6,2)*C(5,1)*4!*4!,

六個人中選取兩個人,五個上課日中選一個,再由剩下四男四女排列。

我原本的想法是:

六個人任選兩個人,剩下四男四女排列,

可是怎麼算都和解答給的答案不一樣,之後看一下算式才知道沒乘上天數,我想問

要如何分辨何時需乘上C(5,1)??

2.從一個10人的俱樂部,選出三人分別擔任主任,幹事,會計,

請問:

如果10人中有某兩人不能同時被選上,那麼又有幾種選法!?

<sol>
P(10,3)-P(3,2)*8=672

我的想法:

十個人中任選兩個排列,再由剩下八人任選一人,再由全部扣掉剛剛所算

,請問一下各位這個想法是哪裡出差錯??

3.男生6人,女生5人中選出5人組成委員會,若規定男女生至少各有2人,

則共有幾種選法!?

<sol>
可3男2女,2男3女 → C(6,3)*C(5,2)+C(6,2)*C(5,3) = 350

我的想法:

原本想先從6人中任選2人,C(6,2) 再來是從女生5人任選2人,C(5,2),

接著再由剩下的11人中選一人,C(11,1) → C(6,2)*C(5,2)*C(11,1)

聽老師說好像是會重複,"同種東西不能用在同個用途兩次"

他舉簡單例子的時候,我聽得懂,但是數量有點大時就會亂掉,

我想請問可否解釋一下,"同種東西不能用在同個用途兩次"的含意,我的想法是因為

這樣才錯的嗎!?

問題有點多,還請各位耐心看。

贈小小20點
更新1:

那我要如何在看到題目那一瞬間知道怎樣 列法會重複,怎樣不會?? 也是需要一個一個列,在想??

回答 (3)

2013-04-28 6:57 am
✔ 最佳答案
1.你的想法”六個人任選兩個人,剩下四男四女排列”,基本上沒有錯,只是沒有考慮到哪一天由哪一組人去執行的問題。你設身處地想想看,若是你和你的同學們總共是6男4女,有一天星期日大家正好都到校,老師說明天開始的這一週要排值日生,有一組是2男,其他組是1男1女,假設你和其中1男生被選入2男這組,其他同學都被分到1男1女組,老師說,分配好了,你們就去執行吧!這樣你不會有困惑嗎?你不是會問和你同組的男生說,那我們到底是哪一天值日啊?明天嗎?還是後天?還是….?所以光是選兩個男生組成2男組C(6,2)是不夠的,你票排定這一組到底要排哪一天,因為週一到週五共5天,要選一天給此2男組,所以要C(6,2)C(5,1),這樣才有選到人且選到天。 2.你的想法” 十個人中任選兩個排列,再由剩下八人任選一人,再由全部扣掉剛剛所算”,這樣會有大問題,你要扣掉的是互看不順眼的那兩人都入選的情形,這兩人是已知的固定哪兩個人,不用再選,你”十個人中任選兩個排列”這樣變成10個人當中任選兩個出來叫他們當互看不順眼的那兩人,互看不順眼的兩人還可以用選的喔?所以是錯的。至於解答要扣掉的部份P(3,2)並不是從3個人中選兩個出來叫他們當看不順眼的人,P(3,2)是說看不順眼的兩人已經是固定那兩人,只是3個不同職位中選兩個出來硬叫這兩人去擔任,硬叫他們同時選上,因為這正是我們要扣掉的情形。 3.除了你問的重點以外,你已經犯了一個明顯的錯誤。你先C(6,2)C(5,2),意思是男先選2人,女也選2人出來。這樣已經選了4人。總共才11人,已經選了4人出來,應剩下7人可選,你怎麼會說” 接著再由剩下的11人中選一人”?這是明顯錯誤,只少應改為”接著再由剩下的7人中選一人”。但重點來了,就算由C(11,1)改成C(7,1),仍然是錯的。這就是你問的問題了,這樣會重複,為何會重複呢?現在用你的想法列式:C(6,2)C(5,2)C(7,1)設男生為ABCDEF六人,先看C(6,2),假設一種情形選出的是AC兩男,另一種情形選出的是AF兩男,當然我們把他們看成是兩種不同的狀況。但是若配合最後的C(7,1)來看,若第一次選出的AC配合後面剛好選出的是F,這樣3男是ACF若第一次選出的AF配合後面剛好選出的是C,這樣3男也是ACF我們看成是兩種不同的情況事實上只有一種,所以是重複計算了,因此你算出來的答案會比正確答案多!

2013-04-28 00:53:43 補充:
就是你們老師講的,同種東西不能用在同一用途兩次。
我比較喜歡這樣講,不能把同種東西分次放入同一個桶子中來組合。其實意思是相同的。
舉個例,6個新生分配到甲乙兩班,甲班4個乙班2個,
C(6,4)C(2,2)是對的,因為甲乙兩班看成是不同的桶子,分兩次放入是應該的。第一次放4個到甲班(第一桶),再放2個到乙班(第2桶)。
但若你想成兩班先各放2個,再放剩下的2個到甲班,這樣想好像是對,但卻犯了兵家大忌,因為分兩次放到甲班,而甲班自己是同一桶,分次放入同一桶就會錯。
若第一次放AB到甲班,第二次放CD到甲班
若第一次放CD到甲班,第二次放AB到甲班
著樣視為兩種其實是同一種。

2013-04-28 00:53:50 補充:
你問,"如何在看到題目那一瞬間知道怎樣 列法會重複?"
沒有什麼一瞬間就知道的,都要經過思考。
正確的辦法就是"不要把同種東西分次放入同一個桶子來組合"
不要這樣列式,就不會重複,正確列式,自然就沒有這種問題。
一再把同種東西分次放入同一個桶子來組合,重複的問題就沒完沒了。
2015-04-24 9:22 am
●九州 娛樂 網站 http://ts777.cc
●●●運彩遊戲、真人遊戲、電子遊戲、對戰遊戲、對戰遊戲●●●

●新舊會員儲值就送500點

● 真人百家樂彩金等你拿

●線上影片直播、正妹圖、討論區免費註冊

歡迎免費體驗交流試玩!

●九州 娛樂 網站 http://ts777.cc
2013-04-28 6:27 am
您好~

1.
第一題我的作法是

_|__|__|__|_
_|__|__|__|__

按照上面去排
按照題意
一定要有一天是兩個男生
為了方便
通常都會選擇在第一格
寫上男男  
然後後面去做那些運算
但是
兩男只能選在星期一嗎
同樣可以選擇在二、三、四、五
所以要*5


2.
題意問的是 如果10人中有某兩人不能同時被選上
某兩人不能同時被選上
所以用扣的方法是全部-兩人同時被選上

並不能用任選兩個人(必須是用那特定兩人)
如A.B同時不能被選上
用任選的意思表示選了AC或AD 

另外提供一種想法~
如果要這兩人不能同時被選上
兩種分法
一、這兩人都不被選上  二、一人選上,另一人不被選上

第一種 這兩人都不被選上  表示剩下的八個人去排
P(8,3)=336

第二種 一人選上,另一人不被選上
先*2(因為有A上B不上加上A不上B上這兩種情形)

再去從剩下8個人當中選2個人 

最後*3! (將這三個人做排列)

2*C(8,2)*3!=2*28*6=336

最後加法原理
336+336=672

第三題
我們老師在教時,是沒有用過 同種東西不能用在同個用途兩次 
的方式去解說  我們是直接就說會有重複 這樣子對我來說就比較簡單明瞭

你的算法重複的原因在於
男六人 ABCDEF
女5人 12345

男選2人(AB)女選2人(12) 最後從剩下7人中選1人(假設選到C)
   這樣的情形與
男選2人(AC)女選2人(12) 最後從剩下7人中選1人(選到B)
的情況是一樣的 

題意有說是選委員會  這不用排  只需要選
簡單來說上面的意思就是
選到了
AB12C 和
AC12B 是一樣的  亦即重複

~希望能幫助到您~
參考: 自己~


收錄日期: 2021-05-01 23:28:37
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20130427000016KK04022

檢視 Wayback Machine 備份