平成14年9月21日
[流れ星]
第104回数学的な応募問題解答その1
<解答募集期間:9月1日〜9月21日>
[等比数列]
太郎さんは、1から100までの整数(1も100も含めて)から異なるN個を選んで等比数列を作るとき、その作り方が何通りあるか考えてみました。ただし、数列は単調増加とします。ここで、問題です。
問題1.N=7の場合は何通りあるか。
問題2.N=6の場合は何通りあるか。
問題3.N=5の場合は何通りあるか。
問題4.N=4の場合は何通りあるか。
問題5.N=3の場合は何通りあるか。
NO2「kashiwagi」さん 8/31:15時09分受信 更新9/21
第104解答
まず等比数列の定義をする。初項をA、公比をRとした場合Rは1ではない。因って、順番に7項まで書くと、A、AR、AR2、AR3、AR4、AR5、AR6となる。これらの事から、
問1.
N=7の時、最大数はAR6である。この値が100以下の整数ならよいので、まずA=1とすると、R6≦100を満たす整数Rの値は2しかない。そこで書くと、
(1,2,4,8,16,32,64)となる。A=2とすると(2,4,8,16,32,64,128)で不適。因って、最初の一つのみである。
問2.
N=6の時、最大数はAR5である。この値が100以下の整数ならよいので、まずA=1とすると、R5≦100を満たす整数Rの値は2しかない。そこで書くと、
(1,2,4,8,16,32)となる。A=2とすると(2,4,8,16,32,64)A=3とすると(3,6,12,24,48,96)最大数が96なのでここまでが題意を満たす。因って、3通り。
問3.
N=5の時、最大数はAR4である。この値が100以下の整数ならよいので、まずA=1とすると、R4≦100を満たす整数Rの値は2と3である。上記と全く同様の検討をすると、(1,2,4,8,16,)(2,4,8,16,32)(3,6,12,24,48)(4,8,16,32,64)(5,10,20,40,80)(6,12,24,48,96)及び(1,3,9,27,81)の7通りである。
後も全く同じ検討を行えば良いので途中経過は省略し、解答を表にして示す。
N |
組み合わせ |
7 |
1 |
6 |
3 |
5 |
7 |
4 |
16 |
3 |
53 |
<水の流れ:コメント> >公比のRが整数だとすれば正解ですが、有理数も考えてください。
NO2「kashiwagi」さん 8/31:15時09分と9/3:19時54分受信 更新9/21
第104解答
まず等比数列の定義をする。初項をA、公比をRとした場合Rは1ではない。因って、
順番に7項まで書くと、A、AR、AR2、AR3、AR4、AR5、AR6となる。
これらの事から、
問1.
N=7の時、最大数はAR6である。この値が100以下の整数ならよいので、まずA=1とすると、R6≦100を満たす整数Rの値は2しかない。そこで書くと、
(1,2,4,8,16,32,64)となる。A=2とすると(2,4,8,16,32,64,128)で不適。因って、最初の一つのみである。
問2.
N=6の時、最大数はAR5である。この値が100以下の整数ならよいので、まずA=1とすると、R5≦100を満たす整数Rの値は2しかない。そこで書くと、
(1,2,4,8,16,32)となる。A=2とすると(2,4,8,16,32,64)A=3とすると(3,6,12,24,48,96)最大数が96なのでここまでが題意を満たす。因って、3通り。
問3.
N=5の時、最大数はAR4である。この値が100以下の整数ならよいので、まずA=1とすると、R4≦100を満たす整数Rの値は2と3である。上記と全く同様の検討をすると、(1,2,4,8,16,)(2,4,8,16,32)(3,6,12,24,48)(4,8,16,32,64)(5,10,20,40,80)(6,12,24,48,96)及び(1,3,9,27,81)の7通りである。
後も全く同じ検討を行えば良いので途中経過は省略し、解答を表にして示す。
更に、公比が仮分数の場合んも加えて下表にまとめる。
|
N |
組み合わせ |
合計 |
|
||||||||||||
|
公比整数 |
公比分数 |
|
|||||||||||||
|
7 |
1 |
0 |
1 |
|
|||||||||||
|
6 |
3 |
0 |
3 |
|
|||||||||||
|
5 |
7 |
1 |
8 |
|
|||||||||||
|
4 |
16 |
4 |
20 |
|
|||||||||||
7 |
1 |
8 |
|
|||||||||||||
|
4 |
16 |
4 |
20 |
|
|||||||||||
|
3 |
53 |
52 |
105 |
|
|||||||||||
第104回解答 |
|
|
|
|
||||||||||||
整数公比と全く同じ考えで計算するが、単調増加故、公比は全て仮分数である。分母はいくらでもあるようだが、 |
|
|||||||||||||||
整数で100までの値より、以下に示す表に限定される。 |
|
|
||||||||||||||
|
|
|
|
|
|
|
||||||||||
R |
A |
AR |
AR2 |
AR3 |
AR4 |
|
||||||||||
1.5 |
4 |
6 |
9 |
|
|
|
||||||||||
1.5 |
8 |
12 |
18 |
27 |
|
|
||||||||||
1.5 |
12 |
18 |
27 |
|
|
|
||||||||||
1.5 |
16 |
24 |
36 |
54 |
81 |
|
||||||||||
1.5 |
20 |
30 |
45 |
|
|
|
||||||||||
1.5 |
24 |
36 |
54 |
81 |
|
|
||||||||||
1.5 |
28 |
42 |
63 |
|
|
|
||||||||||
1.5 |
32 |
48 |
72 |
|
|
|
||||||||||
1.5 |
36 |
54 |
81 |
|
|
|
|
|||||||||
2.5 |
4 |
10 |
25 |
|
|
|
||||||||||
2.5 |
8 |
20 |
50 |
|
|
|
||||||||||
2.5 |
12 |
30 |
75 |
|
|
|
||||||||||
2.5 |
16 |
40 |
100 |
|
|
|
||||||||||
3.5 |
4 |
14 |
49 |
|
|
|
||||||||||
3.5 |
8 |
28 |
98 |
|
|
|
||||||||||
4.5 |
4 |
18 |
81 |
|
|
|
||||||||||
1.333 |
9 |
12 |
16 |
|
|
|
||||||||||
1.333 |
18 |
24 |
32 |
|
|
|
||||||||||
1.333 |
27 |
36 |
48 |
64 |
|
|
||||||||||
1.333 |
36 |
48 |
64 |
|
|
|
||||||||||
1.333 |
45 |
60 |
80 |
|
|
|
||||||||||
1.333 |
54 |
72 |
96 |
|
|
|
||||||||||
1.666 |
9 |
15 |
25 |
|
|
|
||||||||||
1.666 |
18 |
30 |
50 |
|
|
|
||||||||||
1.666 |
27 |
45 |
75 |
|
|
|
||||||||||
1.666 |
36 |
60 |
100 |
|
|
|
||||||||||
2.333 |
9 |
21 |
49 |
|
|
|
||||||||||
2.333 |
18 |
42 |
98 |
|
|
|
||||||||||
2.666 |
9 |
24 |
64 |
|
|
|
||||||||||
3.333 |
9 |
30 |
100 |
|
|
|
||||||||||
1.25 |
16 |
20 |
25 |
|
|
|
||||||||||
1.25 |
32 |
40 |
50 |
|
|
|
||||||||||
1.25 |
48 |
60 |
75 |
|
|
|
||||||||||
1.25 |
64 |
80 |
100 |
|
|
|
||||||||||
1.75 |
16 |
28 |
49 |
|
|
|
||||||||||
1.75 |
32 |
56 |
98 |
|
|
|
||||||||||
2.25 |
16 |
36 |
81 |
|
|
|
||||||||||
1.2 |
25 |
30 |
36 |
|
|
|
||||||||||
1.2 |
50 |
60 |
72 |
|
|
|
||||||||||
1.4 |
25 |
35 |
49 |
|
|
|
||||||||||
1.4 |
50 |
70 |
98 |
|
|
|
||||||||||
1.6 |
25 |
40 |
64 |
|
|
|
||||||||||
1.8 |
25 |
45 |
81 |
|
|
|
||||||||||
1.166 |
36 |
42 |
49 |
|
|
|
||||||||||
1.166 |
72 |
84 |
98 |
|
|
|
||||||||||
1.1428 |
49 |
56 |
64 |
|
|
|
||||||||||
1.2857 |
49 |
63 |
81 |
|
|
|
||||||||||
1.4285 |
49 |
70 |
100 |
|
|
|
||||||||||
1.125 |
64 |
72 |
81 |
|
|
|
||||||||||
1.111 |
81 |
90 |
100 |
|
|
|
||||||||||
合計 |
|
|
52 |
4 |
1 |
|
||||||||||