見よ!魔法の仕切り棒の威力(^_^)v <その3>

つぎのような問題でも仕切り棒は役立ちます(^^)/

【問】
x,y,zが0以上の整数であるとき、x+y+z=5を満たすx,y,zの解は何とおりあるか。

【解説】
いろいろ考えられますね。たとえば
(x,y,z)=(2,1,2) (1,0,4) (1,1,3) (0,0,5) ……

さて、これらを○と|であらわすと、
(○○|○|○○) (○||○○○○) 
(○|○|○○○) (||○○○○○)
に対応できます。 

したがって、求める解の組み合わせは、
○5個と仕切り棒|2本の並べ方に対応しますから、
(5+2)!/(5!2!)=21とおり
ですね。