連続する整数による和分解

2020/7/6

エクタス算数科

問題です。

1から100までの整数のうち、1以上の連続する整数の和で表すことができる整数について考えます。たとえば、3=1+2、6=1+2+3、33=10+11+12のように、3、6、33は連続する整数の和で表すことができます。1から100までの整数のうち、このように連続する整数の和で表すことができる整数は何個ありますか。(平成25年市川・改題)

最近このような連続する整数の和に分解する問題を目にすることが多くなってきました。開成、聖光学院、渋谷幕張などの難関校でも出題されています。

ある整数Xが連続する整数の和で表されるかどうかは、「Xの約数のうち、1以外に奇数の約数があるかどうか」によって決まります。
Xが連続する整数の奇数個の和で表される場合、個数がXの約数になります。例えば、6=1+2+3の場合、個数は3で平均は2です。6の奇数の約数は3ですね。
Xが連続する整数の偶数個で表される場合、平均がXの奇数の約数の半分になります。例えば、10=1+2+3+4のとき、個数は4で、平均は2.5です。10の奇数の約数は5ですから、その半分が平均になっているということです。

よって、1以外の奇数の約数があれば、連続する整数で表すことができるということになります。例えば、63には、1以外の奇数の約数が3、7、9、21とありますね。
63=20+21+22(個数が3個)
63=6+7+8+9+10+11+12(個数が7個)
63=3+4+5+6+7+8+9+10+11(個数が9個)
63=8+9+10+11+12+13(平均が21の半分である10.5)
このように63は4通りの連続する整数の和で表すことができるのです。

つまり1以外の奇数の約数の個数だけ連続する整数の和で表す表し方があり、連続する整数の和で表せないということは、1以外の奇数の約数がない、ということになります。
よって、1から100までで、1以外の奇数の約数がない数は、1、2、4、8、16、32、64の7個ですから、はじめの問題の答は93個となります。

関連記事related posts

エクタス算数科

日付と素数

  ある特別な素数について考えます。たとえば6353は素数ですが、この数の一番左の数を消した353も素数です。また、さらに一番左の数を消した53も素数で、最後に左側の数を消した3も素数になります。このような素数…

エクタスニュースエクタス算数科ジュニアブログ

算数とコーチング2 ~中学受験生ならば、低学年だけが経験できるアプローチ~

こんにちは、エクタスの荒井です。 前回は低学年の最上位生を対象とした、算数の授業でのコーチングについて紹介させていただきました。保護者の方から多くの感想をいただき驚いています。エクタスの低学年算数について「算数の授業で行…

エクタスニュースエクタス算数科ジュニアブログ

脳の臨界期を活用しましょう

小学校低学年は、脳の「臨界期」を活用できるチャンスです。 こんにちは、エクタスの荒井です。 今春も低学年から通塾された塾生が、大きな成果を残しました。 一人ひとりの努力を誇りに思います。エクタスで長期間学習された皆様、こ…

新着記事latest posts

お知らせ

2026/11/5

エクタス算数科

【算数にひらめきは必要か?】

「うちの子はひらめきが足りないので算数の成績がいまいちだ」「基本問題はできるようになったが応用問題になるとひらめき不足を感じる」…どちらも比較的良く見聞きする事案です。果たして本当に算数に『ひらめき』は必要なのか?? に…

エクタス算数科

2026/11/4

お知らせピックアップ

【1/11開催】新小2・3特別体験会

エクタスでは、新小2・3(現小1・2)のお子さまを対象に、無料で授業体験できる『特別体験会』を実施します。最難関中学合格のために、「低学年の今しかできないこと」「低学年だからやるべきこと」を追求するエクタスの指導を体験い…

お知らせピックアップ

pagetop