排列組合常用策略講義-文庫吧資料
2025-03-09 11:21本頁面
【正文】 有 (AB,EF,CD),(CD,AB,EF),(CD,EF,AB) (EF,CD,AB),(EF,AB,CD)共有 種取法 ,而 這些分法僅是 (AB,CD,EF)一種分法 ,故共 有 種分法。相鄰名額之間形成９個空隙。解排列組合問題的常用策略 從 n個不同元素中 ,任取 m個元素 ,按照一定的順序排成一列 ,叫做從 n個不同元素中取出 m個元素的一個排列 . : 從 n個不同元素中 ,任取 m個元素 ,并成一組 ,叫做從 n個不同元素中取出 m個元素的一個組合 . : : : )!(!)1()2)(1(mnnmnnnnA mn??????? ?排列與組合的區(qū)別與聯(lián)系 :與順序有關(guān)的為排列問題 ,與順序無關(guān)的為組合問題 . )!(!!!)1()2)(1(mnmnmmnnnnAACmmmnmn????????? 一 .特殊元素和特殊位置優(yōu)先策略 例 0,1,2,3,4,5可以組成多少個沒有重復(fù)數(shù)字 五位奇數(shù) . 解 :由于末位和首位有特殊要求 ,應(yīng)該優(yōu)先安 排 ,以免不合要求的元素占了這兩個位置 先排末位共有 ___ 然后排首位共有 ___ 最后排其它位置共有 ___ 13C 13C14 14C34A 34A由分步計數(shù)原理得 =288 13C1434位置分析法和元素分析法是解決排列組合問題最常用也是最基本的方法。 7種不同的花種在排成一列的花盆里 ,若兩種葵花不種在中間，也不種在兩端的花盆里 ， 問有多少不同的種法？ 2545 1440AA ?練習(xí)題 二 .相鄰元素捆綁策略 例 2. 7人站成一排 ,其中甲乙相鄰且丙丁相 鄰 , 共有多少種不同的排法 . 甲 乙 丙 丁 由分步計數(shù)原理可得共有 種不同的排法 55A2222A=480 解： 要求某幾個元素必須排在一起的問題 ,可以用 捆綁法來解決問題 . 練習(xí)題 5個男生 3個女生排成一排 ,3個女生 要排在一起 ,有多少種不同的排法 ? 3366 AA共有 =4320種不同的排法 . 三 .不相鄰問題插空策略 例 4個舞蹈 ,2個相聲 ,3個 獨唱 ,舞蹈節(jié)目不能連續(xù)出場 ,則節(jié)目的出 場順序有多少種 ？ 解 :分兩步進行第一步排 2個相聲和 3個獨唱共 有 種， 55A第二步將 4舞蹈插入第一步排 好的 6個元素中間包含首尾兩個空位共有 種 不同的方法 46A由分步計數(shù)原理 ,節(jié)目的 不同順序共有 種
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1