回看板
Disp BBS
作者
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
: GPT
1F 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+n
4F 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!)/n
14F 116.59.116.18 台灣 10/03 17:40
→
glacialfire
: N!-N
17F 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)+1
19F 42.73.70.141 台灣 10/03 17:59
推
jhjhs33504
: 一袋米扛幾樓
20F 1.162.95.8 台灣 10/03 18:08
推
marke18
: XD
21F 118.168.147.230 台灣 10/03 18:28
--
作者 gostjoke 的最新發文:
+9
[問卦] N個女生的宿舍可以有幾個Line群? - Gossiping 板
作者:
gostjoke
98.33.108.25
(美國)
2025-10-03 17:28:47
21F 9推
+10
[問卦] 陳匡怡就是典型亞斯伯格症的小龍女 - Gossiping 板
作者:
gostjoke
98.33.108.25
(美國)
2025-09-21 16:26:01
27F 10推
+5
[問卦] 所以陳匡怡現在是不是無業在家裡蹲? - Gossiping 板
作者:
gostjoke
98.33.108.25
(美國)
2025-09-21 07:53:18
12F 6推 1噓
+19
- Gossiping 板
作者:
gostjoke
98.33.108.25
(美國)
2025-09-08 11:45:37
36F 20推 1噓
+12
[問卦] 江祖平跟龔益霆最有可能的下場是甚麼? - Gossiping 板
作者:
gostjoke
98.33.108.25
(美國)
2025-09-07 22:42:52
37F 12推
點此顯示更多發文記錄