《最强大脑》中火线对决游戏的诀窍?
的有关信息介绍如下:
不好意思,匿名回答。
首先不谈题主的app,单写节目。
这个东西在图论中叫作平面图,即可以在平面中展开成线与线不相交的图。
由于是连通的,又没有重复的线,又是简单图。
那么我们可以想象,一个立体图形,压在平面上,这个立体图有几个面,就有几种解法,然而讨论几种解法并没有什么意义就是了。
例如,这个立方体,有六个面,就有6种解法。
注意,这里每一个点是不同的,虽然长的都一样。
六个面。
再说一个欧拉公式,很多小学奥赛的都学过(然额我好像大学才知道),
1加连通度等于边加面减线
好,基础介绍到这里。
那么说这么多有什么用呢,再看题。
20个点50条线,我们可以用欧拉算出来面数是32,一个面至少有三条边,而一条边必然用两次,50*2-32*3是4,也就是说,32个面中,至多(手动着重)有四个非三角形。
为什么,因为我加一条边,多一个面,多一条线,变成51*2-33*3得3。
那么这道题,有多难,32个面,至多有四个不是三角形,找到三角就一定是正确的。
左右两图同构,但是右图,最外面的是四条线围的,可能会出错,因为我们无法保证,我们做出来的这个四边形是立体结构中的四边形,但是我们做出来的三角形,一定是立体结构中的三角形。好像题主给的题更加符合上一段。
所以有兴趣的算算火线对决余下来的线,我记得第二关好像是最难的。
杨同学很聪明,换句话说中国队很强,可以巧妙的发现这一解法,最外层摆成三角形时最稳的,反观日本选手,最外侧摆成一圈的时候就已经输了。
最后再说题主的题,虽然点线少,但是比杨的火线对决在某种程度上要难一些,杨的题好比100分的试卷,这个app就是那种,附加题的20分。
顺便匿名反对一下另一个答案的第一句话,再复杂也有别的解,不如说越复杂解越多。关于游戏的话说的很好,但是别的话略显业余。
题主做不出也不要气馁,这种游戏需要一点空间能力,多做找感觉。
我玩的app叫 交叉线!安卓挺好找的,苹果不知道。
希望我写这么多,能有几个人能听懂,不要嫌弃我的文笔QAQ。
ps:黑幕的问题,我觉得节目组没这水平,肯定和大多数人一样认为点多线多就难,从出的题就能看出来,难度根本不是递增的,当然要说选手参与制造一个有利于杨的题,并制造这样一个必赢策略,我是认为有可能的。



