bài này giống tương tự bài toán xếp người lên tàu
ta chia ra như sao: 9=1+2+2+2+2 (do có 5 bạn mỗi bạn chỉ có thể nhận 1 hoặc 2 món quà)
Chọn 1 trong 9 phần quà cho bạn nhận được 1 phần quà có =45 cách chọn
Chọn 2 trong 8 phần quà còn lại cho bạn nhận được 2 phần quà có =112 cách chọn
Chọn 2 trong 6 phần quà còn lại cho bạn nhận được 2 phần quà có =45 cách chọn
Chọn 2 trong 4 phần quà còn lại cho bạn nhận được 2 phần quà có =12 cách chọn
Còn lại 2 phần quà cho bạn còn lại có 1 cách chọn
Vậy có 45+112+45+12+1=215 cách phát quà