水木社区手机版
- 主题:早培下午数学图论题3
- 数有向角
【 在 gscas 的大作中提到: 】
: 某城市有15个旅游景点，两两之间有直达道路连接，则一共有_____条道路。这些道路中，有15条是主干道，可以双向通行，其 ...
--
FROM 117.136.0.* - 无所谓，随便他们。这题又不是啥独创题99年CMO考过加强版
【 在 frostyblade 的大作中提到: 】
: 小心被机构盗去解法。。。现在外面还没正确解流传，机构都蹲守着呢
:
--
FROM 117.136.0.* - 4个的不用构造出所有情形，主要构造3个方向一样的就用这个找下届去了。其他可以构造成0，论证还好，构造麻烦
【 在 frostyblade 的大作中提到: 】
: 99年那个太变态了。四简化成三之后证明简单了很多，但是我怀疑现场五年级学生是不是真会去证明，还是随便靠直觉构造一个。直觉好的构造出答案来填进去倒是不难
:
--
FROM 117.136.0.* - 我图片里应该写的比较清楚呀。。。。
【 在 lonelycat 的大作中提到: 】
: 最少5个吗？
--
FROM 117.136.0.* - 那个离散型的最大值求起来对构造要求比较高。组合不是我强项。
【 在 lonelycat 的大作中提到: 】
: 我问的是反过来的问题啊，没有双行线可以无环，但是必须有15条双行线，那最少有多少长为三的环呢？
--
FROM 117.136.0.* - 直觉上不应该这么少，有两个边双向的，就肯定互通了。
【 在 lonelycat 的大作中提到: 】
: 15/3=5？
--
FROM 117.136.0.* - 明白你的意思，直觉上就是把双向路凑一起最少
【 在 lonelycat 的大作中提到: 】
: 我就是分了五个大小为三组每个组只向下指，每组内是个双向环，似乎没发现啥bug
--
FROM 223.104.42.*