【コラム】組み合わせの計算nCrで数学オリンピックに挑戦(Part2)
こんにちは。当社にも新入社員が入ってきました。新しい季節を感じる時期ですね。
今回も引き続き、組み合わせ記号nCrについての問題をみていきましょう。今までnCrを単なる数式 n!/(n-r)!r!であると認識していた人も、前回のPart1の内容にて記号の意味に触れることができたのではないでしょうか?
今回は問題の難易度を上げて、2014年数学オリンピック予選問題に挑戦してみましょう。
問題a+b+c=5をみたす非負整数(a,b,c)すべてについて
を足し合わせたものを