問7応用情報技術者 平成30年度 秋期

解説

正解は2。i、jはともに0〜99なので、要素は100×100＝10,000個ある。そのうちi＝jの対角要素が100個。残り9,900個はi＞jとi＜jに半分ずつ分かれるので
(10,000−100)÷2＝4,950個。
iごとに数えても、i＝1でj＝0の1個、i＝2で2個…i＝99で99個となり、1＋2＋…＋99＝99×100÷2＝4,950になる。

• 1の4,851は99×98÷2で、範囲を1つ少なく数えた値。
• 3の4,999は、対角要素を除く・含むのどちらの数え方とも合わない。
• 4の5,050はi≧j、つまり対角要素100個を含めて数えた値。

根拠：2次元配列の要素数と等差数列の和。