楼主:
Schila (Ian Liu)
2017-05-13 01:10:50※ 引述《aynmeow (胡桃喵喵)》之铭言:
: 妈的还用问 就一个阿
: 要马就问 假设一个妹子可以跟另一个妹子成为朋友 或是选择工具人
: 但是工具人不能在跟其他工具人跟妹子成为朋友
: 而一个妹子一定会跟其他4个人产生友好关系
: 除非妹子跟其他妹子形成好姬友/闺密
: 这时候 她们之间的关系会一次占掉2(好姬友)或是3(闺密)个人数上限
: 那现在有16个妹子跟28个工具人
: 总共最多能够有几个小圈圈?
: 又如果已知有一对闺密 最多能够有多少小圈圈?
我们先来定义“小圈圈”:
一、至少三人以上。
二、圈内的人互相都要有友好关系,换句话说,圈内的某人与其他人都要有友好关系。
三、圈内的部份人可以同时组成小圈圈:小圈圈中还能有小圈圈。
由题意以及定义二可知:大于五人以上的小圈圈是不存在的,因为从六人开始,其中一人
无法和其他人都建立友好关系。
小圈圈的人数愈多,圈内可形成的子小圈圈就愈多,因此我们希望在分配小圈圈时,尽量
集中在几堆里。十六人分配后,五个人的小圈圈有三个,剩下一人。最多能形成三十个小
圈圈。工具人不影响结果。
欢迎高手接力。
延伸:有几种可能的人际关系?