クイズ大陸



履歴 検索 最新 出題

No. 12≫ No.13 ≫No. 14
?s_hskz 2015/11/28 14:27
 
それでは、ちょっと珍しい解答をご案内致します。

┏━┳━┳━┳━┳━┳━┳━┳━┳━┳━┓
┃1┃1┃1┃1┃1┃1┃1┃1┃1┃1┃
┣━╋━╋━╋━╋━╋━╋━╋━╋━╋━┫
┃5┃5┃5┃5┃5┃5┃5┃5┃5┃5┃
┣━╋━╋━╋━╋━╋━╋━╋━╋━╋━┫
┃1┃1┃1┃1┃1┃1┃1┃1┃1┃1┃
┣━╋━╋━╋━╋━╋━╋━╋━╋━╋━┫
┃5┃5┃5┃5┃5┃5┃5┃5┃5┃5┃
┣━╋━╋━╋━╋━╋━╋━╋━╋━╋━┫
┃1┃1┃1┃1┃1┃1┃1┃1┃1┃1┃
┣━╋━╋━╋━╋━╋━╋━╋━╋━╋━┫
┃5┃5┃5┃5┃5┃5┃5┃5┃5┃5┃
┣━╋━╋━╋━╋━╋━╋━╋━╋━╋━┫
┃1┃1┃1┃1┃1┃1┃1┃1┃1┃1┃
┣━╋━╋━╋━╋━╋━╋━╋━╋━╋━┫
┃5┃5┃5┃5┃5┃5┃5┃5┃5┃5┃
┣━╋━╋━╋━╋━╋━╋━╋━╋━╋━┫
┃1┃1┃1┃1┃1┃1┃1┃1┃1┃1┃
┣━╋━╋━╋━╋━╋━╋━╋━╋━╋━┫
┃5┃5┃5┃5┃5┃5┃5┃5┃5┃5┃
┗━┻━┻━┻━┻━┻━┻━┻━┻━┻━┛

上記のように色(偶奇や四色などを示すビット)
ではなく数値で埋めます。

L字型テトロミノまたは逆L字型テトロミノを1個、どのように置いてもテトロミノは必ず8の倍数分のマスを覆います。テトロミノを25個にしても同様です。しかるに、10×10のマスの正方形全体では数の合計は300で8の倍数ではありません。

■Q.E.D.


===

この証明は以下の書物にありました。カッコイイと感じたものですから、クイズ大陸で是非ご案内したいと考えました。

●『ヒルベルトの忘れられた問題 (本格数学練習帳 第3巻)』
D.フックス, S. タバチニコフ, 蟹江幸博

===

さて。みなさんからの御解答を拝見して、とても参考になりました。まことに有り難うございました。出題者といたしまして感激です。

特に、jさんからのI字型への証明には心底驚きました。最初は意味を汲み取れませんでしたが、よく考えてみているうちにジワジワと《これは凄い》と思うに至りました。

私なりの理解では、マス目の横方向の行に対してそれを覆うI字型ペントミノで縦に置いたものだけを数え、マス目の縦方向に対してI字型ペントミノの横に置いたものだけを数えているのですね。これをすべての行と列について加算しますが、総和は奇数にはならないという……

===

さて、解答例を全部開きましたので、いずれ時をみはからってこのスレッドはロックさせて頂きます。

皆様、有り難うございました。

 
編集