Re: [問卦] 5個高中女生會有幾個小團體?已回收
※ 引述《autokey (該起床啦)》之銘言：
: 我很好奇~
: 究竟5個高中女生
: 會有幾個小團體呢?
: 或是5個女大學生
: 會出現幾個小團體呢?
: 有沒有這方面的八卦?
推文恕刪
2^5-1絕對是錯的
2^5-1的狀況總共有
A、B、C、D、E
AB、AC、AD、AE、BC、BD、BE、CD、CE、DE
ABC、ABD、ABE、ACD、ACE、ADE
BCD、BCE、BDE、CDE
ABCD、ABCE、ABDE、ACDE、BCDE
ABCDE
共31種
但考慮每組的人數，以DE同組為例
(1,1,1,1,1):
(1,1,1,2):(A,B,C,DE)
(1,1,3):
(1,2,2):(A,BC,DE)
(1,4):
(2,3):(DE,ABC)
(5):
2^5-1的算法裡面，DE只被計算一次
但事實上依照不同人數分佈來說，DE同組的情況涵蓋在3種不同的分布狀況裡面
所以答案不能是2^5-1這麼單純
--
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 211.72.115.29
※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1555312416.A.6AF.html
→
04/15 15:16,
5年前
, 1F
04/15 15:16, 1F
推
04/15 15:21,
5年前
, 2F
04/15 15:21, 2F
含自己一個人也算一個小團體的話，是52組
噓
04/15 15:30,
5年前
, 3F
04/15 15:30, 3F
小團體不考慮和大團體的互動嗎
吃飯：A,BC,DE分開行動
購物：ABC,DE會一起行動
讀書：A,B,C,DE會各自揪團
當然不一樣
※ 編輯: ILzi (211.72.115.29), 04/15/2019 15:36:40
討論串 (同標題文章)
