试题-某航空公司有M个城市之间的全连通运营线路，最近业务.....

题目

某航空公司有M个城市之间的全连通运营线路，最近业务扩张，新增了N（>1)个城市。为了保持其全连通运营的特色，公司新增了58种单程票（往与返各算一种单程票，没有联程票）；那么扩张后，该航空公司有（）个城市间的运营能力。

A.13

B.14

C.15

D.16

E.17

F.18

解答

正确答案：D

对于x个城市，总共单程票为x中取2的全排列，即x（x-1）

扩张后总城市数量为M+N，总票数 (M+N)(M+N-1)

扩张钳，总票数 M（M-1）

二者相减为58

(M+N)(M+N-1) - M（M-1） = 58

换算得

N(N+2M-1) = 58

因为N > 1, N和M都是正整数

所以对58因数分解得到 N = 2， N+2M-1 = 29

计算得M=14

所以扩张后 14+2 = 16

C 1条回复评论

童立

哇塞，果然还是学习是最重要的。

发表于 2021-12-08 11:00:00

问题信息

分类：运营设计和思维考察 - 数值分析

难度: