問題プレビューID: da3dfacd応用情報技術者試験 2018年(平成30年度)秋期 午前

問 7
応用情報技術者試験 2018年(平成30年度)秋期 午前

2 次元配列 A[i,j]A[i, j](ii,jj はいずれも 0〜99 の値をとる)の i>ji > j である要素 A[i,j]A[i, j] は全部で幾つか。

解説

正解は「イ」です。

ii,jj はそれぞれ 0〜99 の 100 通りの値をとるので,配列の要素は全体で 100×100=10,000100 \times 100 = 10{,}000 個あります。

i>ji > j である要素の個数は,0〜99 の 100 個の値から異なる 2 つを選び,大きい方を ii,小さい方を jj とすれば 1 通りに対応するので,組合せの数で求められます。

nC2=100×992=4,950{}_n \mathrm{C}_2 = \frac{100 \times 99}{2} = 4{,}950

したがって,i>ji > j である要素は 4,950 個です。

  • ア・ウ・エ: 総要素数や i=ji = j の場合の扱いを誤った値であり,正しい 4,950 にはなりません。

関連問題

本文が同じ・似ている問題を表示しています