设为首页收藏本站喵玉殿官方微博

 找回密码
 少女注册中
搜索
查看: 18950|回复: 49

[讨论] 【文科生带你看东方】幻想乡的关系图能有多多少种?

 火... [复制链接]
发表于 2012-6-25 11:58:55 | 显示全部楼层 |阅读模式
本帖最后由 眠羽 于 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人物一起出现搞暧昧的图有很多,而且还有老师这种有两个身份的家伙存在,更可怕的是二小姐,有四个啊,贵圈真乱系列
未标题-1.jpg
不过考虑自相关毕竟复杂,我们后面就不考虑它了,一些复杂的情况也省略去了,人和人之间的关系只有喜欢不喜欢两种。于是来看看两个点的情况
未标题-2.jpg 《=我是图2
两个点,左边A右边B的话,就有三种情况,A喜欢B,B不喜欢A;A不喜欢B,B喜欢A;A和B互相喜欢;AB彼此都不喜欢
未标题-3.jpg
三点的话更复杂,因为种类比较多我就不废话了

接着我们来考虑一下,如果这个点有十个、一百个的话,会有多少种呢?
如果注意上面的三张图的话,你会发现,因为关系是相互的(见图2),所以我们只要考虑N个点之间最多能连几条边,然后乘以2
n个点最多的边数为n(n-1)/2,别问我这公式哪来的,文科生压力很大……反正课本就这么写的
那么我们知道边数后,怎么知道n个点最多有几种关系图呢?其实这个问题很简单
当有n(n-1)条边时,这种情况是幻想乡n个少女中,任意两个少女都彼此喜欢的情况,我们只要去掉任意一条边,假设这条边是x1,此时就是n个少女中除了x1连接的两个外,其他的少女间任意两个都彼此喜欢,去掉两条边就是……以此类推,直到所有的边都去掉,这时候,就是幻想乡的少女间不存在喜欢的关系。利用这种排列组合的方法,我们最后就能得到所有的情况了
还不明白的话我们拿5个点的情况来看……不准吐槽我画的丑!!!不然你帮我画啊!!!(摔
未标题-4.jpg 《=图A
在这种情况下,我们“任意”去掉一条
未标题-5.jpg
再“任意”去掉一条
未标题-6.jpg
直到最后
未标题-7.jpg 《=图B
就是说我们取遍从图A到图B的所有情况,就是幻想乡少女关系图的所有情况了

所以,最终得出的算式是:
设N=n(n-1)
未命名1.jpg
解释起来就是,不去掉任何关系线+去掉一条关系线+去掉两条关系线……+去掉N-1条关系线+去掉N条关系型


据说在SLM之前的东方人物有108个,SLM则有8个新人物,n=116,有兴趣的人可以算算,我就不算了,反正我就是个文科生,要算这个对我来说太复杂了哈哈


发表于 2012-6-25 12:29:08 | 显示全部楼层
...作为一个文科生做到这种地步已经很了不起了....让我这个文科生先去泪奔会...
回复

使用道具 举报

发表于 2012-6-25 13:07:18 | 显示全部楼层
其实高中的概率算法中的组合排列能帮到您……
就是你列的算式了
前提是少女们的确是两两都能CP那样
只不过……我基本上忘记了

点评

所以说就是你的那算式啦  发表于 2012-6-25 13:14
这个就是用排列组合啊  发表于 2012-6-25 13:10
回复

使用道具 举报

发表于 2012-6-25 13:25:34 | 显示全部楼层
好牛X!初中生表示看不懂。

点评

是啊,初中+1  发表于 2012-6-25 14:51
回复

使用道具 举报

发表于 2012-6-25 13:56:42 | 显示全部楼层
虽不明……但觉厉……不够直观啊教练!
回复

使用道具 举报

发表于 2012-6-25 15:19:40 | 显示全部楼层
除了喜欢和不喜欢,相互不认识这种情况不是更多么……
作为文科生不考虑文科的问题可是要自己去染红红的说……
回复

使用道具 举报

发表于 2012-6-25 15:20:07 | 显示全部楼层
好厉害,小五完全看不懂
回复

使用道具 举报

发表于 2012-6-25 15:36:14 | 显示全部楼层
2的116次方=8.3076749736557 * 10 34
理科生表示只盯着算式看...过程什么的是题目所给干扰信息无视掉就可以了

点评

2^(116*115)= .... 对不起我错了 O.O 单独开楼发布  发表于 2012-12-4 19:46
2^(116+115)=3450873173395281893717377931138512726225554486085193277581262111899648  发表于 2012-12-4 19:42
2^116=83076749736557242056487941267521536  发表于 2012-12-4 19:40
大数表示,用公式计算位数就够了  发表于 2012-6-25 22:35
嘛 重要的是按出来计算器显示infinity 一般来说计算器数字上限是10的100次方所以...  发表于 2012-6-25 19:10
你算出2的116次方和2的115次方,两个相乘就是了……反正2的116次方已经够大了(扶额  发表于 2012-6-25 19:05
对不起我审题不清了...(做数学的时候经常这样栽掉什么的) 那么正解是..百度不出来答案了混蛋...好像太大了算不出来 总之是2的13340次方这样  发表于 2012-6-25 19:03
其实你算错了n=116,N=116*115,要算的是2^N次方才对的……  发表于 2012-6-25 17:17

评分

参与人数 1积分 +4 喵玉币 +20 萌度 +55 收起 理由
眠羽 + 4 + 20 + 55 ……诶诶诶诶诶……算出来了!!Σ(゜Δ゜*.

查看全部评分

回复

使用道具 举报

发表于 2012-6-25 15:36:44 | 显示全部楼层
数字算出来后我震惊了……
回复

使用道具 举报

发表于 2012-6-25 15:51:34 | 显示全部楼层
其实有一个很重要的问题
谁说只能两两组合来着=w=
也有多p的,这就不好算了

点评

多P也用两两组合的方式表示。比如A《=》B《=》C《=》A在这个图中依然能表示出来  发表于 2012-6-25 17:16
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 少女注册中

本版积分规则

合作与事务联系|无图版|手机版|小黑屋|喵玉殿

GMT+8, 2025-11-3 18:06

Powered by Discuz! X3.5

© 2001-2025 Discuz! Team.

快速回复 返回顶部 返回列表