高中數(shù)學(xué)排列組合-組合(2)(編輯修改稿)
2025-09-01 16:59 本頁面
【文章內(nèi)容簡介】 甲總站在乙的右側(cè)的有站法總數(shù)為 33551AA??2022/8/30 7 變式： 如下圖所示 ,有 5橫 8豎構(gòu)成的方格圖 ,從A到 B只能上行或右行共有多少條不同的路線 ? BA解 : 如圖所示 BA→ 1 ↑ ① → 2 ↑ ② ↑ ③ → 3 → 4 → 5 ↑ ④ → 6 → 7 將一條路經(jīng)抽象為如下的一個排法 (51)+(81)=11格 : 其中必有四個 ↑和七個 →組成 ! 所以 , 四個 ↑和七個 →一個排序就對應(yīng)一條路經(jīng) , 所以從 A到 B共有 5 1 4( 5 1 ) ( 8 1 ) 1 1CC?? ? ? ?條不同的路徑 . (留空法 ) 也可以看作是1,2,3,4,5,6,7,① ,② ,③ ,④ 順序一定的排列，有 種排法 . 11114747AAA?2022/8/30 8 n個 相同小球放入 m(m≤n)個盒子里 ,要求每個盒子里至少有一個小球的放法等價于 n個相同小球串成一串從間隙里選 m1個結(jié)點剪截成 m段 . 例 5. 某校準備參加今年高中數(shù)學(xué)聯(lián)賽 ,把 16個選手名額分配到高三年級的 14 個教學(xué)班 ,每班至少一個名額 ,則不同的分配方案共有 ___種 . （隔板法）： 解： 問題等價于把 16個相同小球放入 4個盒子里 ,每個盒子至少有一個小球的放法種數(shù)問題 . 將 16個小球串成一串，截為 4
化學(xué)相關(guān)推薦
鄂ICP備17016276號-1