- 主题:早培下午数学图论题3
要是没有双向路答案是多少？13+11+9+..+1么
【 在 gscas 的大作中提到: 】
: 没人有思路吗？ ...
--
FROM 14.219.238.*
一个圈奇数距离正转，偶数距离反转，外圈双向
【 在 gscas 的大作中提到: 】
: 某城市有15个旅游景点，两两之间有直达道路连接，则一共有_____条道路。这些道路中，有15条是主干道，可以双向通行，其 ...
--
FROM 223.104.61.*
可以从小的数开始按距离转吧这样可以唯一定义方向，3-6-9-12-15-3这样
【 在 frostyblade 的大作中提到: 】
: 你的结论里，随便举例，1/3/6可以，那就从1->3,6->1，得出3->6的边。你看看你这构造方法里 ...
--
FROM 223.104.61.*
有确定答案是305吗？
我还有个直觉是15=1-5的和，不过没发现啥
【 在 frostyblade 的大作中提到: 】
: 但是得不到305那么大，你把你的方法做完试试。我上来靠直觉用的就是你那个方法，如果在现场就把结果写上去听天由命了 ...
--
FROM 223.104.61.*
剩下没啥啊就是算两个偶数和小于等于13的combination而已15*10，over了
我出个推广吧最少有几个长为三的环
【 在 gscas 的大作中提到: 】
: 你的思路是对的。
【 在 lonelycat 的大作中提到: 】
: 一个圈奇数距离正转，偶数距离反转，外圈双向
...
--
FROM 14.221.96.*
那个到某一步可以暴力列举所有的可能吧，虽然比较难看，但是很快可以搞定
【 在 frostyblade 的大作中提到: 】
: 99年那个太变态了。四简化成三之后证明简单了很多，但是我怀疑现场五年级学生是不是真会去证明，还是随便靠直觉构造一个。直觉 ...
--
FROM 14.221.96.*
最少5个吗？
【 在 underwriter 的大作中提到: 】
: 数有向角 ...
--
FROM 14.221.96.*
我问的是反过来的问题啊，没有双行线可以无环，但是必须有15条双行线，那最少有多少长为三的环呢？
【 在 underwriter 的大作中提到: 】
: 我图片里应该写的比较清楚呀。。。。
【 在 lonelycat 的大作中提到: 】
: 最少5个吗？...
--
FROM 14.221.96.*
15/3=5？
【 在 underwriter 的大作中提到: 】
: 那个离散型的最大值求起来对构造要求比较高。组合不是我强项。
【 在 lonelycat 的大作中提到: 】
: 我问的是...
--
FROM 14.221.96.*
我就是分了五个大小为三组每个组只向下指，每组内是个双向环，似乎没发现啥bug
【 在 underwriter 的大作中提到: 】
: 直觉上不应该这么少，有两个边双向的，就肯定互通了。
【 在 lonelycat 的大作中提到: 】
: 15/3=5？...
--
FROM 14.221.96.*