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字型ペントミノの横に置いたものだけを数えているのですね。これをすべての行と列について加算しますが、総和は奇数にはならないという……
===
さて、解答例を全部開きましたので、いずれ時をみはからってこのスレッドはロックさせて頂きます。
皆様、有り難うございました。
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字型ペントミノの横に置いたものだけを数えているのですね。これをすべての行と列について加算しますが、総和は奇数にはならないという……
===
さて、解答例を全部開きましたので、いずれ時をみはからってこのスレッドはロックさせて頂きます。
皆様、有り難うございました。