本帖最后由 眠羽 于 2012-6-25 13:52 编辑
事情是这样的,某天在贴吧里发了个贴,我自称是统计方向的,后面有人发现,在计算100个人有多少CP的时候,我说的是10000而并非更专业的9900,于是,我的谎言被揭穿了……劳资不是统计方向的,劳资承认劳资只是个弱逼文科生
于是,恢复真身后,我就用文科生的方法进行了思考,本来想算算幻想乡能有多少CP的,问题有些人认为A=》B是一个CP,A《=B也是一个CP,A《=》B还是一个CP,A《=》B《=C又是一个CP,思来想去计算CP数量太复杂了,就换个思路来算算幻想乡的关系图有多少种吧。里面涉及最深的,也就高中学的排列组合,应该读过高中的人大部分都能理解吧
如果把人看成点的话,一个点只有一种关系,它和自身自相关,当然你也可以认为没关系,毕竟目前自己和自己CP的数量比较少,但绝对不是没有,比如1P和2P人物一起出现搞暧昧的图有很多,而且还有老师这种有两个身份的家伙存在,更可怕的是二小姐,有四个啊,贵圈真乱系列
不过考虑自相关毕竟复杂,我们后面就不考虑它了,一些复杂的情况也省略去了,人和人之间的关系只有喜欢不喜欢两种。于是来看看两个点的情况
《=我是图2
两个点,左边A右边B的话,就有三种情况,A喜欢B,B不喜欢A;A不喜欢B,B喜欢A;A和B互相喜欢;AB彼此都不喜欢
三点的话更复杂,因为种类比较多我就不废话了
接着我们来考虑一下,如果这个点有十个、一百个的话,会有多少种呢?
如果注意上面的三张图的话,你会发现,因为关系是相互的(见图2),所以我们只要考虑N个点之间最多能连几条边,然后乘以2
n个点最多的边数为n(n-1)/2,别问我这公式哪来的,文科生压力很大……反正课本就这么写的
那么我们知道边数后,怎么知道n个点最多有几种关系图呢?其实这个问题很简单
当有n(n-1)条边时,这种情况是幻想乡n个少女中,任意两个少女都彼此喜欢的情况,我们只要去掉任意一条边,假设这条边是x1,此时就是n个少女中除了x1连接的两个外,其他的少女间任意两个都彼此喜欢,去掉两条边就是……以此类推,直到所有的边都去掉,这时候,就是幻想乡的少女间不存在喜欢的关系。利用这种排列组合的方法,我们最后就能得到所有的情况了
还不明白的话我们拿5个点的情况来看……不准吐槽我画的丑!!!不然你帮我画啊!!!(摔
《=图A
在这种情况下,我们“任意”去掉一条
再“任意”去掉一条
直到最后
《=图B
就是说我们取遍从图A到图B的所有情况,就是幻想乡少女关系图的所有情况了
所以,最终得出的算式是:
设N=n(n-1)
解释起来就是,不去掉任何关系线+去掉一条关系线+去掉两条关系线……+去掉N-1条关系线+去掉N条关系型
据说在SLM之前的东方人物有108个,SLM则有8个新人物,n=116,有兴趣的人可以算算,我就不算了,反正我就是个文科生,要算这个对我来说太复杂了哈哈
|