隔板法就是在n個元素間插入(b-1)個板,即把n個元素分成b組的方法。
例:有廣西橘子,煙臺蘋果,萊陽梨若幹,從中隨意取出四個,問***有多少種不同取法?
問題等價於有四個水果籃,將其分為三組向裏面加入不同水果,且允許籃子為空
分為三組需要2個隔板,將水果籃與隔板並排 ,隔板***有4+2個放置位置,故有C(4+2),2個選擇,
即15種。
隔板法就是在n個元素間插入(b-1)個板,即把n個元素分成b組的方法。
例:有廣西橘子,煙臺蘋果,萊陽梨若幹,從中隨意取出四個,問***有多少種不同取法?
問題等價於有四個水果籃,將其分為三組向裏面加入不同水果,且允許籃子為空
分為三組需要2個隔板,將水果籃與隔板並排 ,隔板***有4+2個放置位置,故有C(4+2),2個選擇,
即15種。