本區搜索:
Yahoo!字典
打印

[Core] probi +nCr problem.. pls help

probi +nCr problem.. pls help

點解第一題要除4! 第二題no need? 定係第二題個答案錯?
附件: 您所在的用戶組無法下載或查看附件
   

TOP

[隱藏]
第一張圖第3題個題解是正確的
因為分子只是把8個人分成4組,只是組內的兩個人沒有排列
但是那4組還是有排列,所以要除4!

TOP

引用:
原帖由 0310672 於 2016-3-12 11:57 AM 發表
第一張圖第3題個題解是正確的
因為分子只是把8個人分成4組,只是組內的兩個人沒有排列
但是那4組還是有排列,所以要除4!
how about photo 2?

TOP

係咪因為第二張圖"to play 4 different games"?

TOP

回覆 4# suking2014 的帖子

yes . play 4 different games 即係個4組是有分別的,所以不用除4!
第一張圖只是分組,4組是沒有分別的

TOP

Re: 3, 4

3, 這種題目叫分組問題,有正式公式去做,out of syllabus的,但用syllabus內的方法一樣做到。設12人為A, B, C, D, E, F, G, H, I, J, K, L,這題的做法是

1. 計出有序分組(ordered partition)的總數
2. 考慮有序分組數內有冇覆重成份,有要先修正,以計出正確的分組數目
3. 取一個分組case派發games,看看有多少種分派方法
4. 計答案


a) 首先計出有序分組的總數。方法是當不重置抽樣做
﹒ ﹒ ﹒ No. of ordered partitions = C(12, 3)C(9, 3)C(6, 3)C(3, 3)

跟往考慮分組數內有無重覆,方法是調轉兩組的次序諗。因抽得{ { A, B, C }, { D, E, F }, { G, H,  I }, { J, K, L } }和{ { D, E, F }, { A, B, C }, { G, H,  I }, { J, K, L } }當同一分組方法論,所以有重覆分組的情況發生,咁要除返重覆的次數以計出正確的分組數目
﹒ ﹒ ﹒ No. of diff partitions = No. of ordered partitions/4! = C(12, 3)C(9, 3)C(6, 3)C(3, 3)/4!

最後取一個特定分組如{ { D, E, F }, { A, B, C }, { G, H,  I }, { J, K, L } }派games{ G1, G2, G3, G4 },計得
﹒ ﹒ ﹒ No. of ways in arranging games for a particular partition = 4!

推導出
﹒ ﹒ ﹒ No. of ways in grouping students to play the games
﹒ ﹒ ﹒ = No. of diff partitions×No. of ways in arranging games for a particular partition
﹒ ﹒ ﹒ = C(12, 3)C(9, 3)C(6, 3)C(3, 3)/4!×4!
﹒ ﹒ ﹒ = 369600 §


4. 設8人為A, B, C, D, E, F, G, H,如舊用上方法,先計出有序分組的總數
﹒ ﹒ ﹒ No. of ordered partitions = C(8, 2)C(6, 2)C(4, 2)C(2, 2)

跟往考慮分組數內有無重覆,方法是調轉兩組的次序諗。因抽得{ { A, B }, { C, D }, { E, F }, { G, H } }和{ { C, D }, { A, B }, { E, F }, { G, H } }當同一分組方法論,所以有重覆分組的情況發生,咁要除返重覆的次數以計出正確的分組數目
﹒ ﹒ ﹒ No. of diff partitions = No. of ordered partitions/4! = C(8, 2)C(6, 2)C(4, 2)C(2, 2)/4!

由於不用再編games, 推得
﹒ ﹒ ﹒ No. of ways in grouping students = No. of diff partitions
﹒ ﹒ ﹒ C(8, 2)C(6, 2)C(4, 2)C(2, 2)/4!
﹒ ﹒ ﹒ = 105 §


分組問題詳可睇 http://lsforum.net/board/thread-263646-1-9.html 我的解釋,咁會有幫助。

[ 本帖最後由 peterkcc2015 於 2016-3-12 06:20 PM 編輯 ]

TOP

回覆 6# peterkcc2015 的帖子

partition - 這處指分組的方法/狀況,不是指其中某一個/幾個組別

[ 本帖最後由 peterkcc2015 於 2016-3-12 04:45 PM 編輯 ]

TOP

thanks a lot!

TOP

重要聲明:小卒資訊論壇 是一個公開的學術交流及分享平台。 論壇內所有檔案及內容 都只可作學術交流之用,絕不能用商業用途。 所有會員均須對自己所發表的言論而引起的法律責任負責(包括上傳檔案或連結), 本壇並不擔保該等資料之準確性及可靠性,且概不會就因有關資料之任何不確或遺漏而引致之任何損失或 損害承擔任何責任(不論是否與侵權行為、訂立契約或其他方面有關 ) 。