- 主题:早培下午数学图论题3
提供一个思路，大家看对不对？
1，第一问，C15选2=105
2，第二问：15个景点之间共有105根连线（单行道），现在补充15条连线（提升为双行道），要使不同景点三三组合最多，这15条线需要两两互通是组合“互通三景点”最多的，15条可两两连接6个景点，所以C6选3=20.所以最多可以有20组“互通三景点”
--
FROM 221.223.196.*
【 在 liucq 的大作中提到: 】
: 我娃就这个答案，前面早就有人说过了，据说不靠谱
:
好像没啥漏洞啊，双向路在组合三景点上都最充分利用了，没有浪费啊
--
FROM 221.223.196.*
【 在 frostyblade 的大作中提到: 】
: 28楼，38楼，正确答案的两种解法
看了28楼，题目只问有多少条路？是没有方向性的，第一问就是15选2
--
FROM 221.223.196.*
【 在 frostyblade 的大作中提到: 】
: 为什么会有人讨论第一问……
: 显然大家都在做第二问啊
:
没有方向性，第二问就简单了
--
FROM 221.223.196.*
【 在 woobyone 的大作中提到: 】
: 这种没学过的做出来是什么水平
这就是奥数的排列组合啊，没学过怎么可能做出来，哪有那么多天才
--
FROM 221.223.196.*