問題15469(アナロジー問)
5桁の数字を作ります。
1,2,3 のどの数字も少なくとも1回は使うとき、できる5桁の整数は何通り?
解答
・わたしの...
9*10^4から
(1)1,2,3すべて使わないもの
(2)1,2,3から1個使わないもの・・・3通り
(3)1,2,3から2個使わないもの・・・3通り
を引く...
(1)
7個でできるものは...
6*7^4
(2)
9個でできるものは...
3*8*9^4
(3)
8個でできるものは...
3*7*8^4
(2)には(3)と(1)が、(3)には(1)が重複している...
so...
9*10^4-3*(8*9^4-3(7*8^4-6*7^4))-3*(7*8^4-6*7^4)-6*7^4
=3726 個
かな...^^
↑
ややこしくって間違ってます ^^; Orz...
↓
・鍵コメT様からのもの Orz〜
5桁の整数9*(10^4)通りのうち, ・1を使わないものは8*(9^4)通り.2や3を使わないものも同数. ・1,2をどちらも使わないものは7*(8^4)通り.1,3不使用,2,3不使用も同数. ・1,2,3をどれも使わないものは6*(7^4)通り. 結論は,9*(10^4)-8*(9^4)*3+7*(8^4)*3-6*(7^4)=4146(通り)です.
スモークマンさんの式で言えば, 8*9^4…例えば「1を使わない個数」 7*8^4…例えば「1,2を使わない個数」 6*7^4…「1,2,3を使わない個数」 であり, 「1は使わないが,2,3は使うものの個数」は, 8*9^4-3(7*8^4-6*7^4)ではなく,8*9^4-2(7*8^4-6*7^4)-6*7^4となります.
*うぇ〜 ^^;
熟読玩味ぃ〜...だす ^^;v
|