13/08/24 NY:AN:NY.AN
nは正整数である。n×nのマス目があって、それぞれのマスに1,2…,n^2の数字が一つずつ記されている。
このとき、どのような数字の記し方についても、次の性質をもつ隣接したマスが存在することを示せ。
「隣接したマスの記されている数同士の差はnより小さい」
13/08/24 NY:AN:NY.AN
nは正整数である。n×nのマス目があって、それぞれのマスに1,2…,n^2の数字が一つずつ記されている。
このとき、どのような数字の記し方についても、次の性質をもつ隣接したマスが存在することを示せ。
「隣接したマスの記されている数同士の差はnより小さい」