Question

14、一次文藝演出，節(jié)目單上己排好10個(gè)節(jié)目，現(xiàn)要增加3個(gè)節(jié)目，并要求原定的10個(gè)節(jié)目的相對(duì)順序不變，則節(jié)目單有

1716

種不同的排法（用數(shù)字作答）．

Answer 1

分析：因?yàn)橐�求原定�?0個(gè)節(jié)目的相對(duì)順序不變，所以解題時(shí)可以采用插入法來(lái)保障原來(lái)的順序，可以插入的3個(gè)節(jié)目互不相鄰，插入的節(jié)目有且只有2個(gè)相鄰，插入的3個(gè)節(jié)目都相鄰，再根據(jù)分類(lèi)計(jì)數(shù)原理得到結(jié)果．

解答：解：由題意知分三類(lèi)
（1）插入的3個(gè)節(jié)目互不相鄰，用插空法，有A₁₁³種排法；
（2）插入的節(jié)目有且只有2個(gè)相鄰，有A₃²A₁₁²種排法；
（3）插入的3個(gè)節(jié)目都相鄰，先捆綁再插空，有A₃³A₁₁¹種排法．
故共有A₁₁³+A₃²•A₁₁²+A₃³A₁₁¹=1716種排法．
故答案為：1716．

點(diǎn)評(píng)：本題也可以這樣解：先在13個(gè)位置上排3個(gè)增加的節(jié)目，再將余下的10個(gè)節(jié)目插入即可，有A₁₃¹³•1=A₁₃¹³種排法．
或是這樣解：一一插入，第一個(gè)有11種，第二個(gè)有12種，第三個(gè)有13種，共有11×12×13種．