罗马尼亚数学竞赛让中国队团灭的第3题

elim · 发表于 2019-3-7 23:24

此题网上已有多种解法。希望引起讨论。

ccmmjj · 发表于 2019-3-7 23:30

给一个中文版的链接，由于翻译问题，我还没看懂题目。

dodonaomikiki · 发表于 2019-3-8 01:49

把这道题转换成生活语言,大致意思是这样子——

有些村庄,有的道路相连,有的不连。随意地从一个村庄出发,绕一个圈(可以是不规则的圆圈,经过其他村庄),回到这个村庄。现在需要证明的是,如果道路足够多,是村庄的若干倍,可以找到两条长度一样的不同的圈

尽管他们都在说凸轮很难，
不晓得此题沿着【生活化的思路走】，有木有通俗易懂的证明方法？
期待ING

dodonaomikiki · 发表于 2019-3-8 01:58

证明这道题目，可能要看些图论的最基础的教材
不晓得有什好的教材，通俗易懂点的

elim · 发表于 2019-3-8 08:19

https://baijiahao.baidu.com/s?id=1627215012511225715&wfr=spider&for=pc

还有一个更漂亮的证明，一时没找到。

elim · 发表于 2019-3-8 08:20

http://zhiqiang.org/math/rmm-2019-3rd-problem.html

ccmmjj · 发表于 2019-3-8 11:10

算是看懂一点题目了。当初读书的时候，最讨厌的就是图论，很多词汇，都弄不太清楚。帖子的证明，还是用数学期望的那个漂亮。

ccmmjj · 发表于 2019-3-8 11:11

算是看懂一点题目了。当初读书的时候，最讨厌的就是图论，很多词汇，都弄不太清楚。帖子的证明，还是用数学期望的那个漂亮。

		自动登录	找回密码
密码			注册