Re: [問卦] 5個高中女生會有幾個小團體?已回收
※ 引述《IBURNER ()》之銘言:
: 標題: Re: [問卦] 5個高中女生會有幾個小團體?
: 時間: Mon Apr 15 16:23:33 2019
:
: 其實現在看起來答案有兩種
:
: 一個叫 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
: 推 wtfman: 工三小 04/15 16:24
: 推 ILzi: 有道理,但2^25還是有bug 04/15 16:25
: 噓 blackbottle: 前面推一堆 結論亂下 到底會不會寫證明題 04/15 16:26
: 你誰啊
: → ILzi: 這25個包含AB、AC、AD、AE、BC、BD、BE、CD、CE、DE 04/15 16:26
: → ILzi: 但這時一一去討論某人是否加入這些群體,沒有意義 04/15 16:27
: 不清楚你的意思
: ※ 編輯: IBURNER (223.140.250.77), 04/15/2019 16:33:46
: 推 ILzi: 就A而言,你去討論A是否加入AB、AC、AD、AE、BC、BD、BE..等 04/15 16:34
: → ILzi: 這不該是2^25這個答案,因為已經是既定事實了 04/15 16:35
: 推 ILzi: 就A而言,結果已經固定如右:有、有、有、有、沒、沒、沒 04/15 16:37
: 抱歉 仍然不懂 如果以現在這個狀況跟你討論會花很多時間 可以直接回文嗎
: ※ 編輯: IBURNER (223.140.250.77), 04/15/2019 16:41:25
以你的想法,這25種狀況有
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
而2^25的組合是就某個固定的人,分別去討論他是否有在這25個群體之中
所以是2*2*2*...*2=2^25
但是,你這25個群體,有誰在裡面都已經律訂清楚了
以A為例,他並不是分25次去決定屬於或不屬於該群體,因為結果已經固定如下:
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
是
--
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 211.72.115.29
※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1555318079.A.691.html
推
04/15 16:49,
5年前
, 1F
04/15 16:49, 1F
請問2^25的意義該是如何,應該是某人就這25個群體選擇參加或不參加
但現在的寫法,並不是他可以決定他是否要參加哪個群體..
※ 編輯: ILzi (211.72.115.29), 04/15/2019 16:52:01
推
04/15 16:54,
5年前
, 2F
04/15 16:54, 2F
好的,我能接受這個說法
※ 編輯: ILzi (211.72.115.29), 04/15/2019 16:56:04
→
04/15 17:06,
5年前
, 3F
04/15 17:06, 3F
噓
04/15 17:11,
5年前
, 4F
04/15 17:11, 4F
討論串 (同標題文章)