Re: [問卦] 5個高中女生會有幾個小團體?已回收
其實現在看起來答案有兩種
一個叫 2^5-1
一個叫 52
(5!這個答案不知道在幹嘛 不管了)
假如團體中有5個人 A B C D E
2^5-1 的意思是 同時可以存在的最多小團體數
你可以想像每個小團體都有一個5碼code 比如:01001 代表這個團體裡有B和E
所以 這五碼所有的組合數 扣掉 00000 就是 2^5-1
不過 00001 00010 00100 01000 10000 這根本不是5個小團體 就是他們本人而已
還有11111也不是小團體 是全體 因此正解應該是 2^5-7 = 25
至於 52 是指 一個人不能加入兩個以上小團體的前提下 所有小團體的可能組合數
前面有人跑python可以直接看 那個並不是同時可以存在多少小團體
而是5個人分配進小團體的可能組合 而且一個人只能參加一個小團體
(你可以看他每一個可能組合才同時存在1到2個小團體)
那麼 5個人分配進小團體的可能組合 而且一個人不只能參加一個小團體呢?
剛剛同時可存在的最大團體數(25)有存在或不存在的可能性
所以所有的可能組合就是 2^25
應該是這樣吧
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.140.250.77
※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1555316615.A.695.html
推
04/15 16:24,
5年前
, 1F
04/15 16:24, 1F
推
04/15 16:25,
5年前
, 2F
04/15 16:25, 2F
噓
04/15 16:26,
5年前
, 3F
04/15 16:26, 3F
你誰啊
→
04/15 16:26,
5年前
, 4F
04/15 16:26, 4F
→
04/15 16:27,
5年前
, 5F
04/15 16:27, 5F
不清楚你的意思
※ 編輯: IBURNER (223.140.250.77), 04/15/2019 16:33:46
推
04/15 16:34,
5年前
, 6F
04/15 16:34, 6F
→
04/15 16:35,
5年前
, 7F
04/15 16:35, 7F
推
04/15 16:37,
5年前
, 8F
04/15 16:37, 8F
抱歉 仍然不懂 如果以現在這個狀況跟你討論會花很多時間 可以直接回文嗎
※ 編輯: IBURNER (223.140.250.77), 04/15/2019 16:41:25
→
04/15 16:51,
5年前
, 9F
04/15 16:51, 9F
噓
04/15 17:13,
5年前
, 10F
04/15 17:13, 10F
推
04/15 17:22,
5年前
, 11F
04/15 17:22, 11F
討論串 (同標題文章)
