2018年度 秋期 情報処理安全確保支援士 午前I 問4

まず、配列全体の要素数は、iの取りうる値の数（100通り）とjの取りうる値の数（100通り）の積なので、100×100=10,000個となります。

次に、i=jとなる要素は、対角成分と呼ばれるもので、iとjが同じ値をとる場合です。iもjも0から99までなので、i=jとなる組み合わせは0,0から99,99までの100通りです。

さらに、i<jとなる要素とi>jとなる要素の数は、対称性から等しくなります。

したがって、配列の全要素数10,000個から対角成分の100個を引くと、i≠jとなる要素の総数は9,900個です。

この9,900個を2で割ると、i>jとなる要素の数とi<jとなる要素の数がそれぞれ求められます。9,900 ÷ 2 = 4,950個となります。