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

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

正确答案: D   你的答案: 空 (错误)

13

14

15

16

17

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