正方形Sがあり、中にn^2個の合同な正方形A(1),A(2),A(3),…,A(n^2)が並んでいる。このとき、正方形A(1),A(2),A(3),…,A(n^2)に1からn^2までの数を適当に1つずつ入れていったとき、縦横で隣り合う2数の差の最小値aがn>=aとなる事を示せ。 ↑この証明が全く思いつきません。解答を知ってる方、解法のヒントになりそうな事がある方、何か書いていただけると助かります。
|
No.43442 - 2017/05/28(Sun) 22:22:33
| ☆ Re: / らすかる | | | 問題が曖昧ですが、図でもあるのでしょうか。 例えば一辺の大きさがn^2の正方形の中に、ある一辺に沿って 一辺の大きさが1の正方形がn^2個一列に並んでいるような 状態も考えられます。 よってこの問題文だけでは並び方がよくわかりませんが、 もし合同な正方形が縦横にn個ずつ並んでいたとしても 「縦横で隣り合う2数の差の最小値aがn≧a」は成り立たないと思います。 反例(n=4) 01 09 02 10 11 03 12 04 05 13 06 14 15 07 16 08
|
No.43447 - 2017/05/28(Sun) 23:44:38 |
|