平成26年12月14日

[流れ星]

     第315回数学的な応募問題

      <解答募集期間:12月14日〜111日>

[整数解・交代和の2題]

2014年も残り少なくなりました。今までのご応募に深く感謝申し上げます。来る2015年も引き続きご愛顧賜りますようよろしくお願いたします。。

問題1:nを正の整数とする。方程式 x+8y+8z=n を満たす正の整数 (x,y,z)の組が31375個存在するとき、nとして考えられる値の最大値を求めよ。

問題2:実数からなる空でない有限集合に対してその集合の「交代和」とは、要素を大きい順に並べて大きいほうから順番に足して、引いて、足して、引いて、・・・としてできたものとする。例えば,{1,2,3,7,9}の交代和は9−7+3−2+1=4、{5}の交代和は5です。それでは{1,2,3,・・・,n}の空でないすべての部分集合に対して交代和を計算したとき、それらの総和をnで表せ。ただし、nは正の整数で、必要あらば空集合{刀pの交代和は0とする。

<出典:数学オリンピックへの道1 組合せ論の精選102問(朝倉書店)>

皆さん、問題や質問に答えてください。一部でも構いませんから、解答とペンネームを添えて、メールで送ってください。待っています。