作者 gostjoke (鬼笑話)
標題 [問卦] N個女生的宿舍可以有幾個Line群?
時間 Fri Oct  3 17:28:47 2025


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

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

已知line群最少需3個人

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

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

群組人數必然大於2

請求群組的數量?

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

有沒有這方面的卦?

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 98.33.108.25 (美國)
※ 作者: gostjoke 2025-10-03 17:28:47
※ 文章代碼(AID): #1etvTKe2 (Gossiping)
※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1759483732.A.A02.html
mit2502: GPT1F 122.116.188.57 台灣 10/03 17:29
a27588679: N個2F 180.177.33.135 台灣 10/03 17:30
wemee:    這是NP-Hard的問題 目前無解3F 220.135.3.103 台灣 10/03 17:30
HodorDragon: n+n4F 27.242.60.179 台灣 10/03 17:32
mirror487: n個5F 27.247.196.92 台灣 10/03 17:34
purplebfly: 一個女生又不只一個手機6F 114.45.147.170 台灣 10/03 17:34
DecadeCay: 離散數學第五章排列組合 活派看林緯
 死派看靈堂7F 116.59.116.18 台灣 10/03 17:34
mirror487: 應該是n!個9F 27.247.196.92 台灣 10/03 17:35
Ethierz: n的n次方10F 49.216.105.15 台灣 10/03 17:35
DecadeCay: 幾個手機又不影響唯一的那個帳號 而且賴手機只能登一個11F 116.59.116.18 台灣 10/03 17:36
hmcedamon: A對B B對A AB平行 這有三個群組13F 114.34.185.221 台灣 10/03 17:36
DecadeCay: 這題是環狀 你用n!會錯 因為小黃小紅小藍跟小藍小紅小黃是同一個群組 所以要(n!)/n14F 116.59.116.18 台灣 10/03 17:40
glacialfire: N!-N17F 27.52.32.37 台灣 10/03 17:43
lst77: 無解 群組沒規定一定要住宿的人加18F 49.216.90.118 台灣 10/03 17:58
www123442: C(n,2)+C(n,3)+....C(n,n-1)+119F 42.73.70.141 台灣 10/03 17:59
jhjhs33504: 一袋米扛幾樓20F 1.162.95.8 台灣 10/03 18:08
marke18: XD21F 118.168.147.230 台灣 10/03 18:28

--
作者 gostjoke 的最新發文:
點此顯示更多發文記錄