平成26年12月14日
[流れ星]
第315回数学的な応募問題
<解答募集期間:12月14日〜1月11日>
[整数解・交代和の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問(朝倉書店)>
皆さん、問題や質問に答えてください。一部でも構いませんから、解答とペンネームを添えて、メールで送ってください。待っています。