有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
是排列,想成组合了,所以没答案了
小程序没有分享到朋友圈的功能,但是产品为了推广,需要曲线实现这个功能,请给出设计方案?
B2C网站上促销价格出错了,如何做危机公关?
请实现KMP算法?
请你谈谈Cookie的弊端
从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
是排列,想成组合了,所以没答案了