某位先生在黄金周之前,为员工制定了一项旅游计划,从7个旅游城市中选择5个进行游览.如果M、N为必选城市,并且在游览过程中必须按先M后N的次序经过M、N两城市(M、N两

发布时间:2020-07-31 16:58:35

某位先生在黄金周之前,为员工制定了一项旅游计划,从7个旅游城市中选择5个进行游览.如果M、N为必选城市,并且在游览过程中必须按先M后N的次序经过M、N两城市(M、N两城市可以不相邻),则不同的游览线路种数是________.

网友回答

600

解析分析:从其余的5个城市中任意取出3个进行排列,共有?A53?中方法,将这3个城市排列时,存在4个空位,从中任意选取2个,按顺序插入M、N,有 C42?种方法,故不同的游览线路种数是? A35?C42.

解答:如果M、N为必选城市,则从其余的5个城市中任意取出3个进行排列,共有A53种方法,将这3个城市排列时,存在4个空位,从中任意选取2个,按顺序插入M、N,有C42?种方法,故不同的游览线路种数是A35?C42=600,故
以上问题属网友观点,不代表本站立场,仅供参考!