试题-有ABCDEF 六个城市，每一个城市都和其他所有城市直接相连，问从A——B有多少种连接方式，路径不允许在两个城市之间往返 - 校招VIP

首页线上实习课程找实习必考题咨询专栏组团学稳拿计划

校招刷题群

高效刷题迎战校招

校招精选试题

近年面笔经面经群内分享

扫描二维码
添加客服【小拿】备注对应群名

Java刷题群前端刷题群产品运营群

首页 > 数据结构 > 最短路径

题目

有ABCDEF 六个城市，每一个城市都和其他所有城市直接相连，问从A——B有多少种连接方式，路径不允许在两个城市之间往返

A.78

B.65

C.43

D.以上都错

上一题 暂无更多

解答

正确答案是 B

A-B:1
A-?-B:4
A-?-?-B:4*3
A-?-?-?-B:4*3*2
A-?-?-?-?-B:4*3*2*1

点赞
收藏
分享

C 7条回复评论

小茉莉

从C、D、E、F中选0~4个点做全排列：A(4,0) + A(4,1) + A(4,2) + A(4,3) + A(4,4) = 1 + 4 + 12 + 24 +24 = 65

发表于 2018-10-13 11:30:35

回复

先锋

是排列，不是组合。

发表于 2018-10-13 11:30:18

回复

遇见

排列组合Anm = n!/(n-m)!

A41 + A42 + A43 ＋Ａ44 + 1 = 65

1是A-B，不经过任何城市.

发表于 2018-10-13 11:30:04

回复

花将离

组合问题，除去A和B，剩下的进行组合，A和B之间经过4、3、2、1、0个城市
4选4组合+4选3组合+4选2组合+4选1组合+4选0组合

发表于 2018-10-13 11:29:53

回复

咸鱼王

排列组合

C44*4*3*2 + C43*3*2 + C42*2+ C41*1 + 1 = 65

发表于 2018-10-13 11:29:42

回复

橘子汽水

经过4个， 3个， 2个， 1个， 0个城市到达B

1* (4*3*2*1) +

4 * (3*2*1) +

4 * 3 / 2 * 2 +

4 +

1 = 24 + 24 + 12 + 4 + 1 = 65

发表于 2018-10-13 11:29:35

回复

小小小可乐

是排列，想成组合了，所以没答案了

发表于 2018-10-13 11:29:22

回复