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

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=9+10+11+12(平均が21の半分である10.5)
このように63は4通りの連続する整数の和で表すことができるのです。

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

関連記事related posts

エクタス算数科麻布中

算数・麻布中大問6に挑戦しましょう

今年の筑駒・御三家で出題された算数の問題から一問,紹介をします。ただし,出題されたままの形ではあまりに難しい(いわゆる捨て問です)ので,1つだけヒントをつけます。 合格のために必要な問題ではありませんが,算数を楽しむとい…

エクタス算数科

西暦と和暦

年の瀬が押し迫ってきましたね。来年は平成28年、そして西暦2016年になります。 じつはこの28と2016という2つの数字は、2016÷28=72となり、約数と倍数の関係になっています。来年は、西暦が和暦で割り切れるとい…

エクタス算数科

河童先生の算数問題に挑戦! 10解答

今回の問題はいかがでしたか?   (1)3台 (2)55台 が正解でした。   じゅんばんにしらべて表を書いていくときまりがわかりやすいです。 下の解説の中で   ◎=他のロボットを作ること…

新着記事latest posts

2025/3/27

お知らせ筑駒

筑駒実力確認テスト(新小6生)

筑駒をめざす小6生を対象に、エクタス「筑駒実力確認テスト」を実施します。筑駒入試の出題傾向をもとに問題作成していますので、現段階での実力や今後の課題が明確にわかります。結果は即日採点し、返却します。 教科 算数・国語・理…

お知らせ筑駒

2025/3/27

お知らせ筑駒

筑駒必勝特訓講座(新小6生)

筑駒入試に特化した、エクタス最高峰の講座 筑駒・御三家・駒東中入試に傑出した実績を残してきたエクタスが、強い思いを込めて、筑駒入試に特化した講座を開講します。これまでエクタス講師陣が長年にわたって蓄積してきた指導方法、テ…

お知らせ筑駒

2025/3/21

お知らせ

新小1コース春期特別体験会

エクタスでは、2025年度の新小1コース4月開講に先立ち、無料で授業体験できる『春期特別体験会』を実施します。ぜひこの機会にエクタスの指導をお試しください。筑駒・開成・桜蔭をはじめとする、最難関中学合格のために特化したカ…

お知らせ

pagetop