Re: [問卦] 三個女森可以搞幾個小圈圈?

作者: Schila (Ian Liu)   2017-05-13 01:10:50
※ 引述《aynmeow (胡桃喵喵)》之銘言:
: 媽的還用問 就一個阿
: 要馬就問 假設一個妹子可以跟另一個妹子成為朋友 或是選擇工具人
: 但是工具人不能在跟其他工具人跟妹子成為朋友
: 而一個妹子一定會跟其他4個人產生友好關係
: 除非妹子跟其他妹子形成好姬友/閨密
: 這時候 她們之間的關係會一次佔掉2(好姬友)或是3(閨密)個人數上限
: 那現在有16個妹子跟28個工具人
: 總共最多能夠有幾個小圈圈?
: 又如果已知有一對閨密 最多能夠有多少小圈圈?
我們先來定義「小圈圈」:
一、至少三人以上。
二、圈內的人互相都要有友好關係,換句話說,圈內的某人與其他人都要有友好關係。
三、圈內的部份人可以同時組成小圈圈:小圈圈中還能有小圈圈。
由題意以及定義二可知:大於五人以上的小圈圈是不存在的,因為從六人開始,其中一人
無法和其他人都建立友好關係。
小圈圈的人數愈多,圈內可形成的子小圈圈就愈多,因此我們希望在分配小圈圈時,盡量
集中在幾堆裡。十六人分配後,五個人的小圈圈有三個,剩下一人。最多能形成三十個小
圈圈。工具人不影響結果。
歡迎高手接力。
延伸:有幾種可能的人際關係?
   
作者: kiminocodo   2017-05-13 01:11:00
銀河無限天際無邊超級無敵蓋
作者: barbarian72 (barbarian72)   2017-05-13 01:11:00
五樓屁眼被肛到變成一個大圈圈
作者: FlynnZhang (●—●)   2017-05-13 01:11:00
作者: louis10452 (秋天的楓)   2017-05-13 01:11:00
作者: isCcup (完美C罩杯)   2017-05-13 01:12:00
太複雜
作者: loju5271 (宗宗)   2017-05-13 01:12:00
作者: alamabarry (.............)   2017-05-13 01:14:00
2^3-1=7

Links booklink

Contact Us: admin [ a t ] ucptt.com