自然数の列が、各群に $2^{n-1}$ 個の数が入るように群分けされている。 (1) $n \ge 2$ のとき、第 $n$ 群の最初の数を $n$ の式で表せ。 (2) 第 $n$ 群に入るすべての数の和 $S$ を求めよ。
2025/6/15
1. 問題の内容
自然数の列が、各群に 個の数が入るように群分けされている。
(1) のとき、第 群の最初の数を の式で表せ。
(2) 第 群に入るすべての数の和 を求めよ。
2. 解き方の手順
(1) 第 群の最初の数を求める。
第 群の最初の数は、第 群から第 群までに入る数の個数に1を加えた数である。
第 群には 個の数が入るので、第 群から第 群までに入る数の個数は、
\sum_{k=1}^{n-1} 2^{k-1} = 1 + 2 + 2^2 + \dots + 2^{n-2} = \frac{1(2^{n-1} - 1)}{2-1} = 2^{n-1} - 1
したがって、第 群の最初の数は、
(2^{n-1} - 1) + 1 = 2^{n-1}
これは で成り立つ。
のとき、第 群の最初の数は であり、 となるため、 でも成り立つ。
(2) 第 群に入るすべての数の和 を求める。
第 群には 個の数が入る。
第 群の最初の数は なので、第 群の数は、
となる。
したがって、第 群に入るすべての数の和 は、
S = \sum_{k=0}^{2^{n-1}-1} (2^{n-1} + k) = \sum_{k=0}^{2^{n-1}-1} 2^{n-1} + \sum_{k=0}^{2^{n-1}-1} k
= 2^{n-1} \cdot 2^{n-1} + \frac{(2^{n-1}-1)(2^{n-1})}{2}
= 2^{2n-2} + \frac{2^{2n-2} - 2^{n-1}}{2}
= 2^{2n-2} + 2^{2n-3} - 2^{n-2}
= 2^{n-2}(2^n + 2^{n-1} - 1) = 2^{n-2}(2^n + 2^{n-1} - 1)
= 2^{n-2} (3 \cdot 2^{n-1} - 1)
3. 最終的な答え
(1) 第 群の最初の数:
(2) 第 群に入るすべての数の和 :