|
問題2113・・・Weekend Mathematics http://weekend%20mathematics/ より Orz〜
[1],[1],[2],[2],[3],[3],[4],[4],[5],[5]と書かれた10枚のカードがある。これら10枚の中から5枚を選んで、左から右へ並べ、5桁の(正の)整数を作る。 たとえば、[1],[1],[2],[3],[4]と並べると、11234となる。 このようにしてできる5桁の整数がM通りあるとして、以下の問いに答えよ。
(1)Mの値を求め、Mが10の倍数であることを確認せよ。
(2)これらM通りの数のうち、小さいほうからM/2番目の数を答えよ。
(3)これらM通りの数のうち、小さいほうからM/5番目の数を答えよ。
(4)これらM通りの数のうち、小さいほうからM/10番目の数を答えよ。
解答
・わたしの
(1)
5!=120
5C1*4C3*5!/2!=1200
5C2*3C1*5!/2!2!=900
合計=2220 となり、10の倍数♪
(2)
M/2 は、1,2,3,4,5 から、先頭は3
31,32,33,34,35 から、33であり、、、
331,332,334,335 から、332・・の段の最大の数だから、、、33255
(3)
M/5 番目ということは、 先頭の数は、1〜5なので、それぞれ、M/5 こずつあるはずだから、 先頭が1の一番大きい数のはず=15544
(4)
M/10 は、1・・・・の段の中(M/5)の半分(M/5)/2 だから、、、
11,12,13,14,15 だが、11・・・は、 4C3*3!+4C1*3C2* 3!/2!=24+36=60 だが、、、
12,13,14,15 は、(2220/5-60)/4=96 なので、
2220/10=222
60+96*2=252
252-222=30
つまり、13554 の30個前の数。
13554,
13553,13552,13551,13545,13544,13543,13542,13541,13535,13534,
13532,13531,13525,13524,13523,13522,13521,13515,13514,13513,
13512,13455,13454,13453,13452,13451,13445,13443,13442,13441,13435,
から、13441
・三角定規さんのもの Orz〜
(1)
<1> 5つの数字がすべて異なるもの 5!=120 個 …(#1)
<2> 1組の同じ数を含むもの … 5・4・60=1200 個 …(#2)
・同じ数は何か … 5 通り
・他の3数は何か … 4C3=4 通り
・それらの並べ方 … 5!/2=60 通り
<3> 2組の同じ数を含むもの … 10・3・30=900 個 …(#3)
・同じ数は何と何か … 5C2=10 通り
・他の1つの数は何か … 3 通り
・それらの並べ方 … 5!/2・2=30 通り
(#1)(#2)(#3)より,5桁の数の総数は 120+1200+900=2220 個 ←10 の倍数。[答]
(2)
<1> 数 1○○○○ の総数は 2220/5=444 個 …(#4)
<2> 数 112○○ は 15 個あるから,数 11○○○ は 15・4=60 個 … (#5)
<3> 数 121○○,数 122○○ はそれぞれ 15 個,数 123○○ は 22 個あるから,数 12○○○ は 15・2+22・3=96 個 … (#6)
M/2=1110=444+444+96+96+30 だから,1110 番目の数の最上位は(#4)より 3。
数 31○○○,32○○○ は(#6)よりそれぞれ 96 個。よって,左から 2 つ目は 3。
よって,1110 番目の数は,33△△△ の小さい方から 30 番目で,(#5)より,33255 [答]
(3)
M/5=444
これは,(#4)より 1○○○○ の最大数で,それは 15544 [答]
(4)
M/10=222=60+96+66,66=15+22+15+14 だから
222 番目の数は 134△△ の小さい方から 14 番目で,それは 13441 [答]
結構難しかったな...^^;
|