PTT評價

[問卦] N個女生的宿舍可以有幾個Line群?

gostjoke 發表於 2025/10/3 下午5:28:47
看板Gossiping標題[問卦] N個女生的宿舍可以有幾個Line群?作者
gostjoke
 (鬼笑話)時間推噓 8 推:9 噓:1 →:12

最近看到一個數學題目有點難

N個女生住在一間宿舍 Line群組數量公式

已知line群最少需3個人

除了N個人的最大群組一個外

最多人數可為N-1的群組

群組人數必然大於2

請求群組的數量?

有人可以推導出公式? 支持動態規劃, 遞歸也行

有沒有這方面的卦?

--

※ PTT 留言評論
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 98.33.108.25 (美國)
※ PTT 網址
→

mit2502 10/03 17:29GPT

→

a27588679 10/03 17:30N個

推

wemee 10/03 17:30 這是NP-Hard的問題 目前無解

推

HodorDragon 10/03 17:32n+n

→

mirror487 10/03 17:34n個

推

purplebfly 10/03 17:34一個女生又不只一個手機

推

DecadeCay 10/03 17:34離散數學第五章排列組合 活派看林緯

→

DecadeCay 10/03 17:35 死派看靈堂

→

mirror487 10/03 17:35應該是n！個

推

Ethierz 10/03 17:35n的n次方

→

DecadeCay 10/03 17:36幾個手機又不影響唯一的那個帳號 而且
→

DecadeCay 10/03 17:36賴手機只能登一個

→

hmcedamon 10/03 17:36A對B B對A AB平行 這有三個群組

推

DecadeCay 10/03 17:40這題是環狀 你用n！會錯 因為小黃小紅

→

DecadeCay 10/03 17:40小藍跟小藍小紅小黃是同一個群組 所以

→

DecadeCay 10/03 17:40要(n!)/n

→

glacialfire 10/03 17:43N!-N

→

lst77 10/03 17:58無解 群組沒規定一定要住宿的人加

推

www123442 10/03 17:59C(n,2)+C(n,3)+....C(n,n-1)+1

推

jhjhs33504 10/03 18:08一袋米扛幾樓

推

marke18 10/03 18:28XD

噓

YesNoter 10/03 20:16n！^n!
其他人也閱讀了
PTT 熱門相關
Gossiping最新熱門推薦
🔥🔥🔥