|
この石に手を伸ばすも…びくともせず…^^;
インカ帝国の/大阪城の石垣造りの...伝統かしらん…?…^^
次の条件を満たす正の整数全体の集合をSとおく
「各桁の数字は互いに異なり、どの2つの桁の数字の和も9にならない」
ただし、Sの要素は10進法で表す。
また、1桁の正の整数はSに含まれるとする。
このとき次の問いに答えよ
(1) Sの要素でちょうど4桁のものは何個あるか。
(2) 小さい方から数えて2000番目のSの要素を求めよ。
解答
・わたしの…
0-9
1-8
2-7
3-6
4-5
のペアは駄目…
つまり...6桁以上はない…
(1)
上の片側から4個選べばいい…
9を選んだら…4C3*2^3=32
これら4個の並び=4!・・・4!*32=768
0を選んだら…3*3*2*1=18・・・18*32=576
0-9 以外の4組から選ぶとき・・・2^4=16・・・4!*16=384
けっきょく…
768+576+384=1728個
(2)
1桁:9個
2桁:(2!*4C1*2+4C1*2*1+2!*4C2*2^2)=16+8+48=72
3桁:(3!*4C2*2^2+4C2*2^2*2*2*1+4C3*2^3*3!)=144+96+192=432
9+72+432=513
513+1728-2000=241
最大の4桁から242番目の数…
9***・・・4C3*2^3*3!=192
89**・・・3C2*2^2*2!=24・・・ここまでで…216
あと25個で241番目
87**・・・24個
つまり…その前は...
8697なので、その前の8695が2000番目に大きい数ね ^^
ついでに…
5桁・・・5!*2^4+4*4*3*2*2^4=1920+1536=3456個
題意を満たす数=Sの要素の個数
=9+72+432+1728+3456
=9+9*8+9*8*6+9*8*6*4+9*8*6*4*2
=5697個
ありますね ^^
この式からすると...上手い漸化式でできそうねぇ…^^; ・鍵コメT様のスマートな解法 Orz〜
先頭の数字は0以外の9通りであり,その数字と9から引いた数字はもう使えず,
使える数字はあと8種類です. 次の数字は8通りで,以下,使える数字は2種類ずつ減っていきます. よって, 1桁は9個,2桁は9*8個,3桁は9*8*6個,4桁は9*8*6*4個,5桁は9*8*6*4*2個 のように計算することができます. *そっか相乗♪
なぜか気づけず…^^;
遠回りふらふら…^^;;
お気に入り♪
|

- >
- Yahoo!サービス
- >
- Yahoo!ブログ
- >
- 練習用



