作者ddtddt (得)
看板puzzle
标题[问题] 排列组合
时间Thu Apr 27 15:02:32 2017
有六个城市彼此之间都能造路。
也就是有(6,2)=15条路线可造路或不造。
请问有几种造路法使得六个城市能够连通(任意城市都能够互通)。
ex: 若题目改为三个城市，答案为四种。
A -- B
\
C
A -- B
/
C
A B
\ /
C
A -- B
\ /
C
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 114.44.78.7
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/puzzle/M.1493276554.A.F05.html
1F：推 tonyhsie: 22532 04/27 17:16
2F：推 arthurduh1: connected graph 的个数, 渐进上可以估计 04/27 18:15
3F：→ arthurduh1: *近 04/27 19:35
5F：推 arthurduh1: 对...还要是 labeled 04/27 22:06
6F：推 tonyhsie: 嗯 26704 才对 有些情况没考虑到 @@ 04/28 02:53