今回は整数の問題です。
【すむーずぷりんからの挑戦状】
— すむーずぷりんちゃん🍮【挑戦状】は固定ツイート (@mat_der_D) 2019年12月31日
問34. 2019=672+673+674 のように, 2019 を 1 つ以上のいくつかの連続した自然数の和で表す方法は何通りあるか. ただし足す順序を入れ替えたものは同じ表し方として数えることとする.
想定解答は↓https://t.co/vuBQqm272Q
2019年も最後ということで、2019に関係する問題を作りました。来年もよろしくお願いします。
以下に解答を書きます。
想定解答.
奇数個の自然数の和で表される場合と偶数個の自然数の和で表される場合に分けて考える.
(i) 奇数個の自然数の和で表される場合
個の和で表されるとき, ある自然数 を用いて
と表される. の約数は であることから, この等式を満たす の組は
である. さらに が自然数であることから なので, 条件を満たすのは
である. それぞれ
に対応する.
(ii) 偶数個の自然数の和で表される場合
個の和で表されるとき, ある自然数 を用いて
と表される. の約数は であることから, この等式を満たす の組は
である. さらに が自然数であることから なので, 条件を満たすのは
である. それぞれ
に対応する.
以上より, 通りである. □