某位先生在黄金周之前,为员工制定了一项旅游计划,从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,故