うごく基本情報

平成26年度 秋期 問7

アルゴリズムとプログラミング

出典:平成26年度 秋期 基本情報技術者試験 午前 問7 の問題

出典:平成26年度 秋期 基本情報技術者試験 午前 問7

正解と解説を見る

正解:エ

覚えること:この関数は組合せの数(パスカルの三角形)。f(n, k) = nCk。

f(4, 2) = f(3, 1) + f(3, 2) です。f(3, 1) = f(2, 0) + f(2, 1) = 1 + 2 = 3、f(3, 2) = f(2, 1) + f(2, 2) = 2 + 1 = 3 なので、f(4, 2) = 6 です(エ)。f(2, 1) = f(1, 0) + f(1, 1) = 2 です。これは 4C2 = 6 と同じです。アの 3 は f(3, 1) か f(3, 2) の片方だけを答えた値です。イの 4 とウの 5 は、この計算からは出てこない値です。

解説はこのサイトが作成したものです。