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

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

エクタス算数科

大学入試問題にチャレンジしよう

4個の整数1,a,b,cは1<a<b<cを満たしている。 これらの中から相異なる2個を取り出して和を作ると、1+aからb+cまでのすべての整数の値が得られるという。 a ,b,cの値を求めよ。(京都大学・文系) 小学生で…

エクタス算数科筑駒

2014 筑駒中入試 算数 講評

  本年度の筑駒の算数は例年通り、4つの大問という構成で  〔1〕 規則性(周期)  〔2〕 平面図形と辺の比  〔3〕 食塩水  〔4〕 論理と場合の数 という出題(小問13問)になりました。   …

エクタス算数科

シ難の算数 ~灘中学の算数問題に挑戦~

  はじめまして。今回からブログを担当することになりました、滝澤 幹と申します。 エクタスではスーパー講座として「筑駒への64題」「御三家算数講座」などを担当しています。長年担当していて痛切に思うことは、御三家…

新着記事latest posts

お知らせ

2026/11/5

エクタス算数科

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

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

エクタス算数科

2026/11/4

お知らせピックアップ

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

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

お知らせピックアップ

pagetop