-
100
Z
を表す。
-Cr
それぞれ何
練習
34
5桁の整数nにおいて, 万の位, の, 百の位、十の位、一の位の数字をそれぞれ,b,c,
de とするとき, 次の条件を満たす nは何個あるか。
(1)a>b>c>d>e
(1) 0, 1, 2,
(2) a≧b≧c≧dze
(3) a+b+c+d+es6
9の10個の数字から異なる5個を選び、大き←a>b>c>>から、
い順にα, b, c, d, e とすると, 条件を満たす整数nが1つ定 α0 となる。
まるから
(2) 0, 1, 2,
10C5252 (個)
10個から5個を選ぶ
9 の 10 個の数字から重複を許して5個を選び,
のが大きいから
大きい順に a, b, c, d, e とすると, a≧b≧c≧d≧e≧0を満た◯5個と | 9個の順列
a=b=c=d=e= 0 の場合は5桁の整数にならないから, 求め
す整数a, b, c,d, e の組を作ることができる。このうち、
る整数nの数は
10H5-1=10+5-1C5-1=14C5-1=2002-1=2001 (個)
(3)A=a-1 とおくと, a≧1 であるから
また,a=A+1であるから,条件の式は
A≥0
を利用して, 14Cs-1と
してもよい
←a0 に注意。 αだけ
1以上では扱いにくい
から おき換えを行う。
000
=2,6=1,
(A+1)+b+c+d+e≦6
意味する。
よって
A+b+c+d+e≦5
ここで, f=5-(A+b+c+d+e) とおくと, f≧0 で
A+b+c+d+e+f=5 ・・・ ①
求める整数nの個数は, ① を満たす0以上の整数の組
(A, b,c,d,e, f) の個数に等しい。合巣の主
庫
ゆえに、異なる6個のものから5個取る重複組合せの総数を考
←A+b+c+d+e=k
(k=0,1,2,3,4,5) と
して考え 5Ho+5Hi
+5H2+5H3+5H4+5H5
=4Co+5C1+6C2+,Ca
+8C4+9C5
えて
6H5=6+5-1C5=10C5252 (個)
252 (個) でもよい。
”あって
後から
別解 まず, a≧0として考える。
3
50
3,
る。
f=6-(a+b+c+d+e) とおくと, 2018
a+b+c+d+e+f=6
これを満たす0以上の整数の組 (a,b,c,d,e,f)は
(T
6H6=66-1C6=11C6=11Cs=462 (個)
また, α=0 のとき, 条件の式は (b+c+d+e≦
g=6-(b+c+d+e) とおくと, g≧0でb+c+d+e+g=6
これを満たす0以上の整数の組 (b, c, d, e, g) はJin (T
5H6=5+6-1C6=10C6=10C1=210(個)
よって、求める整数nの個数は
←αが0以上の場合から
αが0の場合を除く方針。
462-210-252 (1) se