有ABCDEF 六个城市,每一个城市都和其他所有城市直接相连,问从A——B有多少种连接方式,路径不允许在两个城市之间往返
A.78
B.65
C.43
D.以上都错
正确答案是 B
A-B:1A-?-B:4A-?-?-B:4*3A-?-?-?-B:4*3*2A-?-?-?-?-B:4*3*2*1
从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
是排列,不是组合。
组合问题,除去A和B,剩下的进行组合,A和B之间经过4、3、2、1、0个城市4选4组合+4选3组合+4选2组合+4选1组合+4选0组合
经过4个, 3个, 2个, 1个, 0个城市到达B
是排列,想成组合了,所以没答案了
如何理解PV、UV、IP
请你谈谈Cookie的弊端
怎么理解产品经理与技术研发之间的关系?
基于TCP协议建立连接和结束连接的过程
从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
是排列,不是组合。
组合问题,除去A和B,剩下的进行组合,A和B之间经过4、3、2、1、0个城市
4选4组合+4选3组合+4选2组合+4选1组合+4选0组合
经过4个, 3个, 2个, 1个, 0个城市到达B
是排列,想成组合了,所以没答案了