Question

把5只相同的小球，放入3只形狀不同的盒子里，如果允許有的盒子里一個球也不放，寫出所有放球的情況.

Answer 1

解析：可畫出樹形圖

若用(a,b,c)表示第1、2、3個盒子分別放入a、b、c個球，那么，所有放球的情況為：

(5,0,0),(4,0,1),(4,1,0),(3,0,2),(3,1,1)，(3,2,0),(2,0,3),(2,1,2),(2,2,1),(2,3,0),(1,0,4),(1,1,3),(1,2,2),(1,3,1),(1,4,0),(0,0,5),(0,1,4),(0,2,3),(0,3,2),(0,4,1),(0,5,0).

小結(jié):解析中所畫的圖形稱為樹形圖.利用樹形圖具體地列出各種情況，可避免排列重復(fù)或遺漏.這種把抽象問題具體化的思想方法很重要.