※ 引述《aynmeow (胡桃喵喵)》之銘言:
: 媽的還用問 就一個阿
: 要馬就問 假設一個妹子可以跟另一個妹子成為朋友 或是選擇工具人
: 但是工具人不能在跟其他工具人跟妹子成為朋友
: 而一個妹子一定會跟其他4個人產生友好關係
: 除非妹子跟其他妹子形成好姬友/閨密
: 這時候 她們之間的關係會一次佔掉2(好姬友)或是3(閨密)個人數上限
: 那現在有16個妹子跟28個工具人
: 總共最多能夠有幾個小圈圈?
: 又如果已知有一對閨密 最多能夠有多少小圈圈?
我們先來定義「小圈圈」:
一、至少三人以上。
二、圈內的人互相都要有友好關係,換句話說,圈內的某人與其他人都要有友好關係。
三、圈內的部份人可以同時組成小圈圈:小圈圈中還能有小圈圈。
由題意以及定義二可知:大於五人以上的小圈圈是不存在的,因為從六人開始,其中一人
無法和其他人都建立友好關係。
小圈圈的人數愈多,圈內可形成的子小圈圈就愈多,因此我們希望在分配小圈圈時,盡量
集中在幾堆裡。十六人分配後,五個人的小圈圈有三個,剩下一人。最多能形成三十個小
圈圈。工具人不影響結果。
歡迎高手接力。
延伸:有幾種可能的人際關係?