386
D
重要 例題 34 数字の順列 (数の大小関係が条件)
次の条件を満たす整数の組(a1, a2, a3, a, as) の個数を求めよ。
(2) 0≤a₁≤a₂≤a3≤a4≤as
(1) 0<a<az<as <a <as <9
(3) ar+a2+ax+a+as≦3, ai≧0(i=1, 2,3,4,5)
α5 はすべて異なるから, 1, 2, ......, 8の8個の
個を選び, 小さい順に a1,a2, ・・・・・・,α5 を対応させればよい。
指針 (1) Q1, Q2,
求める個数は組合せ 85 に一致する。
(2) (1) とは違って、条件の式に
・・・
して5個を選び, 小さい順に a1,a2, ......, α5 を対応させれば
求める個数は重複組合せ H5 に一致する。
(3) おき換えを利用すると, 不等式の条件を等式の条件に変更
3-(a1+a2+as+α4+αs)=6とおくと
a₁+as+as+ate
また, a+a2+as+a+as≦3 から
b≧0
よって、 基本例題 33 (1) と同様にして求められる。
->>
0, 1,2,3の4個
を含むから,