排列組合插板法、插空法、捆綁法(10775)-資料下載頁
2025-06-25 23:10本頁面
【正文】 法。由乘法原理得，所有不同的添加方法為：。三. 關燈問題【例】一條馬路上有編號1，2，3，4，5，6，7，8，9的九盞路燈，為了節(jié)約用電，可以把其中的三盞燈關掉，但不能同時關掉相鄰兩盞或三盞，則所有不同的關燈方法有多少種？解析：如果直接解答須分類討論，故可把六盞亮著的燈看作六個元素，然后用不亮的三盞燈去插七個空位（用不亮的3盞燈去插剩下亮的6盞燈空位，就有7個空位）共有種方法，因此所有不同的關燈方法為種。四. 停車問題【例】停車場劃出一排12個停車位置，今有8輛車需要停放，要求空位置連在一起，不同的停車方法有多少種？解析：先排好8輛車有種方法，要求空位置連在一起（剩下4個空位在一起，來插入8輛車，有9個空位可以插），將空位置插入其中有種方法。所以共有種方法。五. 座位問題【例】 3個人坐在一排8個椅子上，若每個人左右兩邊都有空位，則坐法的種類有多少種？解法：先拿出5個椅子排成一排，在5個椅子中間出現(xiàn)4個空，再讓3個人每人帶一把椅子去插空，于是有種。 捆 綁 法 解答：根據(jù)題目要求，則其中一個盒子必須得放2個，其他每個盒子放1個球，所以從6個球中挑出2個球看成一個整體，則有，這個整體和剩下4個球放入5個盒子里，則有。方法是
公司管理相關推薦
鄂ICP備17016276號-1