回覆列表
-
1 # 使用者9448072707238
-
2 # 使用者3017387951926
插板法理論分析:假定 M 個元素,分成 N 組。 M 個元素中間有(M-1)個空,如果想分為N 組的話需要插入(N-1)個木板,所以方法數為:C(M-1,N-1); 注意插板法的三要件:
1.
相同元素分配;
2.
所分組是不相同的;
3.
每組至少分到一個。
-
3 # 使用者6031092464960
插板法就是在n個元素間的(n-1)個空中插入 若干個(b)個板,可以把n個元素分成(b+1)組的方法。應用插板法必須滿足三個條件:
這n個元素必須互不相異所分成的每一組至少分得一個元素分成的組別彼此相異排列組合問題——插板法元素分組又分為相同元素分組和不相同元素分組這兩類問題。對於相同元素分組來說,如果是相同元素分到相同的組裡,問題就變的沒有意義,公考中也不會涉及到。那麼對於相同元素分到不同的組裡,一般我們就用插板法來解決。
插板法就是在n個元素間的(n-1)個空中插入 若干個(b)個板,可以把n個元素分成(b+1)組成方法!
將n個相同的元素排成一行,n個元素之間出現了(n-1)個空檔,現在我們用(m-1)個“檔板”插入(n-1)個空檔中,就把n個元素隔成有序的m份,每個組依次按組序號分到對應位置的幾個元素(可能是1個、2個、3個、4個、….),這樣不同的插入辦法就對應著n個相同的元素分到m組的一種分法,這種藉助於這樣的虛擬“檔板”分配元素的方法稱之為插板法