有 ABCDEF 六个城市，每一个城市都和其他所有城市直接相_

推荐

forcemile

答案B。A-B:1
A-?-B:4
A-?-?-B:4*3
A-?-?-?-B:4*3*2
A-?-?-?-?-B:4*3*2*1

编辑于 2015-08-06 18:47:12 回复(2)

在找对象的潜伏者很年轻

应该用A排列组合、举个例子：如果必经BC，先经过B和先经过C是两种路径

发表于 2022-07-23 17:54:39 回复(0)

予我深拥

发表于 2016-03-17 15:53:05 回复(1)

啥

答案为B。

思路：按照途径中间城市的个数依此累加

6个城市，顶多4个中间城市，因为先经过A再经过B和先经过B再经过A是不一样的，所以用排列数

途径0个中间城市： A(0,4) = 1

途径1个中间城市： A(1,4) = 4

途径2个中间城市： A(2,4) = 12

途径3个中间城市： A(3,4) = 24

途径4个中间城市： A(4,4) = 24

总路径数为：1+4+12+24+24=65

发表于 2015-12-20 17:17:03 回复(1)

eagle

B

经过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

发表于 2015-01-10 15:28:16 回复(0)

Pis

排列组合

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

发表于 2016-03-23 15:53:42 回复(2)

故沉

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

4个：A(4,4) = 4! / 0! = 4 X 3 X 2 X 1/1 = 24

3个：A(4,3) = 4! / 1! = 24

2个：A(4,2) = 4! / 2! = 12

1个：4

0个：1

总共：24+24+12+4+1=65

发表于 2018-10-10 09:40:21 回复(0)

黄健楸

算是算出来了，但题目中“禁止在两个城市之间往返”，意思居然是每个城市只能通过一次。。。都在想某些循环算不算两个城市间往返了。

发表于 2018-11-13 09:51:30 回复(1)

心_晴

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

发表于 2015-08-06 09:52:32 回复(1)

n梭光

懂的都懂

发表于 2020-10-05 20:48:35 回复(0)

逍遥的皮卡猫

2个点：A B

3个点：除AB点外剩下点取1个进行全排序即A_4_1（4）

4个点：AB外，剩下点取 2个全排序，A_4_2（12）

5个点：AB外，剩下点取3个全排序，A_4_3（24）

6个点，AB外，剩下点全排序，A_4_4（24）

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

发表于 2020-07-30 09:34:20 回复(0)

牛客218196695号

因为为完全图，从任意一点出发均可到其它的任意一点：

类似 A--B 为其添加其它结点到 B 有多少种方式，有序可利用排列

1+A41+A43+A43+A44=65

发表于 2020-06-16 15:14:09 回复(0)

午夜阳光1

6个城市，顶多4个中间城市，因为先经过A再经过B和先经过B再经过A是不一样的，所以用排列数

途径0个中间城市： A(0,4) = 1

途径1个中间城市： A(1,4) = 4

途径2个中间城市： A(2,4) = 12

途径3个中间城市： A(3,4) = 24

途径4个中间城市： A(4,4) = 24

总路径数为：1+4+12+24+24=65

发表于 2018-09-22 15:02:14 回复(0)

布丁🍮

A-B:1种；

A-?-B:4种；

A-?-?-B:4*3=12种;

A-?-?-?-B:4*3*2=24种;

A-?-?-?-?-B:4*3*2*1=24种;

合计：1+4+12+24+24=65种。

发表于 2017-08-17 17:00:25 回复(0)

老空楼

从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

发表于 2016-09-16 21:28:50 回复(0)

龙1111

排列组合，A和B在两端，其他几个城市出现在中间、数目为0-4。四个城市出现是A⁴₄,三个城市出现是C¹₄×A³₃，两个城市出现是C²₄×A²₂，一个城市出现为C¹₄ ，无城市出现为1。

编辑于 2024-04-09 14:59:34 回复(0)

辉小歌

大意了，以为6个点必须都得走。其实不是。俩点 AB 1 种 3点 A_B 4 种 4点 A_ _B 4*3种 5点 A_ _ _ B 4*3*2种 6点 A_ _ _ _ B 4*3*2*1种一共65种

发表于 2022-08-21 14:31:20 回复(0)

还没想好名字那

数学题

发表于 2022-04-03 15:05:51 回复(0)

牛客568492230号

搁这概率论呢

发表于 2021-10-09 20:12:15 回复(0)

lyp201906102039626

A44*4*3*2 + A43*3*2 + A42*2+ A41*1 + 1 = 65

发表于 2019-12-04 13:10:37 回复(0)

我会回来的呢

每个城市都和其他所有城市直接相连，为啥还要分中间经过几个城市呢？直接相连不就是没有中间城市吗？

发表于 2019-09-01 08:39:01 回复(0)

有 ABCDEF 六个城市，每一个城市都和其他所有城市直接相

问题信息

热门推荐

相关试题