|
nを2以上の整数とする.1以上2n以下の整数が1つずつ書かれた2n個のボールを,2個ずつn個の箱に分け入れる.このとき,n個の箱からどのようにボールを1個ずつ取り出しても,取り出したボールに書かれた数の総和がn^2にならない入れ方が存在することを示せ.
解答
・わたしの
気づけたかな ^^
1+3=2^2
1+3+5=3^2
...
so...
1,3,5,7,...,(2n-3),(2n-1) が選ばれないように...
最後の2n-1を2n-3とペアにして,2n-3とペアだった偶数と入れ替える...
たとえば...
n=4 のとき...
1/2,3/4,5/6,7/8 をまず作り...
1/2,3/4,5/7,6/8 と作り変える...
分子の和は最初4^2から1減り...
分母は、分子より常に大きいから...4^2はもう作れない...^^
↑
嘘でしたわ...^^; Orz...
・鍵コメT様からのご指摘 Orz〜
{1,2},{3,4},{5,7},{6,8}からは,1+4+5+6のように容易に16が作れます.
under consideration...^^;
・再考...と言うほどのものではない...^^;
例えば...{1,7},{3,4},{5,6},{2,8} のようにすれば...
上0〜3個では残り下の4〜1個では>n^2
上4個では<n^2
つまり...できないですね...^^
but...一般に言うには帰納法を使うのでしょうかしらん...? |

- >
- Yahoo!サービス
- >
- Yahoo!ブログ
- >
- 練習用



