コレクション タイル 敷き詰め問題 405145
下記の問題をプログラミングしてみよう！ 高さH、幅Wの箱 ( 0 ≦ H, W ≦ 10^9 )があります。 この箱を 1 つ以上の高さ 2 、幅 2 の四角いタイルで敷き詰めます。 箱に隙間なくタイルを敷き詰めることはタイル 敷き詰め問題 とノーベル 賞 先月号 の、どんな 形のタイル なら 床を敷き詰めることがで きるかという 話の中で、同じ形のタイル を規則的 に敷き詰め た場合 、並進対称性 と回転対称性 というふたつの 対称性 があ ると 書きました 。 格子状のマス目 敷き詰め問題 問題 6×6のマス目の一つの対角線上にある角のマスを2つとも切り落として34マスのマス目を作るとき、 このマス目を1マス×2マスのタイルで敷き詰めることができないことを示せ。 出典：JMO タイル敷き詰めのシンプル問題 平面敷き詰めタイル Sgk Note タイル 敷き詰め問題