[中學] 排列組合的問題

看板Math作者 (~Halcyon Days~)時間2年前 (2022/03/15 14:12), 編輯推噓1(108)
留言9則, 2人參與, 2年前最新討論串16/21 (看更多)
我今天被問到一個SAT的數學問題,因為實在想不太出來, 所以上來請教大家,我直接把題目翻成中文 題目是說:有m個家庭,每個家庭都有n個小孩,如果小孩排成n列, 每一列的小孩是從m個家庭(不重複),這樣會有幾種排列的方式? 我的想法是假設有5個家庭(黃,陳,王,高,林), 每個家庭有3個小孩(大,中,小) 所以row = 3,每一列裡的成員來自5個不同的家庭 畫圖的話就類似: 黃大 陳大 王大 高大 林大 黃中 陳中 王中 高中 林中 黃小 陳小 王小 高小 林小 但是這樣行和列都各自有排列,我要怎麼知道總數呢? 如果只有五個人排一行,就是5!種排法,但又有大中小,也有3!的排法 如果像題目中所說排成行列,那總共怎麼算呢? 是m!*m*n嗎?抱歉,因為沒付解答,所以我也不知道答案... 但我真的覺得腦袋打結了... 謝謝大家! -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.227.39.208 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1647324739.A.BC5.html

03/15 14:46, 2年前 , 1F
(n!)^m * (m!)^n
03/15 14:46, 1F

03/15 14:46, 2年前 , 2F
先考慮每一個家庭
03/15 14:46, 2F

03/15 14:46, 2年前 , 3F
要把自家n個小孩分別送到n列 所以有n!種派遣法
03/15 14:46, 3F

03/15 14:46, 2年前 , 4F
一共m個家庭所以是m次方
03/15 14:46, 4F

03/15 14:46, 2年前 , 5F
如此任一列都有m個不同家庭的小孩各一個
03/15 14:46, 5F

03/15 14:46, 2年前 , 6F
再考慮每一列的狀況 每列m個人排列所以是m!
03/15 14:46, 6F

03/15 14:46, 2年前 , 7F
總共有n列所以是n次方
03/15 14:46, 7F

03/15 14:46, 2年前 , 8F
最後兩者相乘就是答案
03/15 14:46, 8F

03/15 15:47, 2年前 , 9F
哇!真的太謝謝您了!您的講解好清楚,我終於懂了
03/15 15:47, 9F
文章代碼(AID): #1YC2v3l5 (Math)
討論串 (同標題文章)
文章代碼(AID): #1YC2v3l5 (Math)