条件 9≧d?C≧d?B≧d?A≧d?@≧0 を満たす4桁の正の整数d?Cd?Bd?Ad?@ の個数を求めよ
名前:ヨッシー 日付:2013/6/6(木) 23:47 0,1,2,3,4,5,6,7,8,9,10,11,12 の13個の整数から4個を選ぶ選び方は 13C4 =615(通り) これを大きい順に並べる 例)(3,2,1,0), (4,2,1,0), (9,5,2,1), (12,10,6,2) それぞれから (3,2,1,0) を引く 例) (0,0,0,0), (1,0,0,0), (6,3,1,1), (9,8,5,2) これを4桁の数と見なす 例) 0000, 1000, 6311, 9852 このうち(3,2,1,0) だけは4桁にならない。
-------------------------------------------------------
どうして0,1,2,3,4,5,6,7,8,9,10,11,12 の13個の整数 から選ぶのですか???
(3、2、1、0)を引くのはなぜですか?
|
No.21619 - 2013/06/07(Fri) 21:01:34
| ☆ Re: 組み合わせ / ヨッシー | | | 逆に考えてみます。 数え上げる対象は (1,0,0,0), (5,4,4,1), (6,4,2,1), (7,7,7,7) のように、右ほど小さいか同じ数字の並びです。 ところがこのようなものは、同じ数字がいくつあるかとか 場合分けしたりすると大変なので、隣り合った数の差を1つずつ 広げてやります。 たとえば、(5,4,4,1) の隣り合う数の差は左から順に 1,0,3 ですが これを、1ずつ増やして 2,1,4 になるように、一番右の数を 固定して書き直すと、(8,6,5,1) となります。 結果として(3,2,1,0) を足したのと同じになります。 最初は差が0のものもありましたが、1ずつ増やしてやったことにより、 最低でも差が1、つまり、全部の数が違う数の組合せに 対応させることが出来ます。 異なる4つの数を取る場合の数は組合せで簡単に求められます。
ただし、一番左の数に3を足すので、最大12までの数から 異なる4つの数を選び、そこから今度は逆に(3,2,1,0) を引く ことにより、差を1ずつ詰めてやれば、最大9で、差が0のものも 含まれる4桁の数が作れるというわけです。
|
No.21623 - 2013/06/07(Fri) 22:58:39 |
|