古詩詞大全網 - 成語解釋 - 什麽是數學裏面的隔板法

什麽是數學裏面的隔板法

在組合數學中,隔板法(又叫插空法)是排列組合的推廣,主要用於解決不相鄰組合與追加排列的問題。

隔板法就是在n個元素間插入(b-1)個板,即把n個元素分成b組的方法。

例:有廣西橘子,煙臺蘋果,萊陽梨若幹,從中隨意取出四個,問***有多少種不同取法?

問題等價於有四個水果籃,將其分為三組向裏面加入不同水果,且允許籃子為空

分為三組需要2個隔板,將水果籃與隔板並排 ,隔板***有4+2個放置位置,故有C(4+2),2個選擇,

即15種。