Re: [問卦] 三個女森可以搞幾個小圈圈？消失
※ 引述《aynmeow (胡桃喵喵)》之銘言：
: 媽的還用問 就一個阿
: 要馬就問 假設一個妹子可以跟另一個妹子成為朋友 或是選擇工具人
: 但是工具人不能在跟其他工具人跟妹子成為朋友
: 而一個妹子一定會跟其他4個人產生友好關係
: 除非妹子跟其他妹子形成好姬友/閨密
: 這時候 她們之間的關係會一次佔掉2(好姬友)或是3(閨密)個人數上限
: 那現在有16個妹子跟28個工具人
: 總共最多能夠有幾個小圈圈?
: 又如果已知有一對閨密 最多能夠有多少小圈圈?
我們先來定義「小圈圈」：
一、至少三人以上。
二、圈內的人互相都要有友好關係，換句話說，圈內的某人與其他人都要有友好關係。
三、圈內的部份人可以同時組成小圈圈：小圈圈中還能有小圈圈。
由題意以及定義二可知：大於五人以上的小圈圈是不存在的，因為從六人開始，其中一人
無法和其他人都建立友好關係。
小圈圈的人數愈多，圈內可形成的子小圈圈就愈多，因此我們希望在分配小圈圈時，盡量
集中在幾堆裡。十六人分配後，五個人的小圈圈有三個，剩下一人。最多能形成三十個小
圈圈。工具人不影響結果。
歡迎高手接力。
延伸：有幾種可能的人際關係？
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.44.230.55
※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1494609053.A.CC6.html
推
05/13 01:11, , 1F
05/13 01:11, 1F
→
05/13 01:11, , 2F
05/13 01:11, 2F
→
05/13 01:11, , 3F
05/13 01:11, 3F
→
05/13 01:11, , 4F
05/13 01:11, 4F
→
05/13 01:12, , 5F
05/13 01:12, 5F
推
05/13 01:12, , 6F
05/13 01:12, 6F
推
05/13 01:14, , 7F
05/13 01:14, 7F
討論串 (同標題文章)