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

作者gostjoke (鬼笑話)

看板Gossiping

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

時間Fri Oct 3 17:28:47 2025

最近看到一個數學題目有點難 N個女生住在一間宿舍 Line群組數量公式已知line群最少需3個人除了N個人的最大群組一個外最多人數可為N-1的群組群組人數必然大於2 請求群組的數量? 有人可以推導出公式? 支持動態規劃, 遞歸也行有沒有這方面的卦? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 98.33.108.25 (美國) ※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1759483732.A.A02.html

→ mit2502: GPT 122.116.188.57 10/03 17:29

→ a27588679: N個 180.177.33.135 10/03 17:30

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

推 HodorDragon: n+n 27.242.60.179 10/03 17:32

→ mirror487: n個 27.247.196.92 10/03 17:34

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

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

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

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

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

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

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

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

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

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

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

→ glacialfire: N!-N 27.52.32.37 10/03 17:43

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

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

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

推 marke18: XD118.168.147.230 10/03 18:28

噓 YesNoter: n！^n! 111.83.70.145 10/03 20:16