2 次元配列 A[i,j]A[i, j]A[i,j](iii,jjj はいずれも 0〜99 の値をとる)の i>ji > ji>j である要素 A[i,j]A[i, j]A[i,j] は全部で幾つか。
4,851
4,950
4,999
5,050
正解は「イ」です。
iii,jjj はそれぞれ 0〜99 の 100 通りの値をとるので,配列の要素は全体で 100×100=10,000100 \times 100 = 10{,}000100×100=10,000 個あります。
i>ji > ji>j である要素の個数は,0〜99 の 100 個の値から異なる 2 つを選び,大きい方を iii,小さい方を jjj とすれば 1 通りに対応するので,組合せの数で求められます。
nC2=100×992=4,950{}_n \mathrm{C}_2 = \frac{100 \times 99}{2} = 4{,}950nC2=2100×99=4,950
したがって,i>ji > ji>j である要素は 4,950 個です。
本文が同じ・似ている問題を表示しています