テトリス≫ No.1 最新レスです
ラティウス
2006/12/10 12:57
1.出来るもの…長棒
出来ないもの…四角、S字、T字
・長棒は自明。短い辺に沿って埋めていけばよい。
・四角は幅が縦横ともに偶数なので、4x5は埋まらない。
・S字型は1つの角は埋め方が2通りあるが、どちらも図で示した×印を埋められない。
□□□□ □□□□
□□□□ □□□□
□●□□ □□□□
●●■■ □●●□
●■■× ●●×□
・T字型は盤を市松模様に塗るとそれぞれ10マスずつに分かれる。また、T字型本体を市松模様に塗ると3マスと1マスになる。合計5個の場合、(白,黒)の個数が(15,5)(13,7)(11,9)(9,11)(7,13)(5,15)のいずれかに分かれるが、(10,10)でないと埋まらないので敷き詰められない。
・L字型は多分無理だと思いますが、証明は後日。
2.出来ない。
4×5の板を白黒の市松模様に塗ると、白と黒が10マスずつになる。
5種類のものをそれぞれ市松模様で白と黒に塗ってみると、T字型のものだけが3マスと1マスに分かれ、他のものは2マスずつである。
なので、白が9マスと黒が11マス(あるいはその逆)となるので、4×5の盤に重なり無く埋めることは出来ない。
ラティウス 2006/12/10 12:57
出来ないもの…四角、S字、T字
・長棒は自明。短い辺に沿って埋めていけばよい。
・四角は幅が縦横ともに偶数なので、4x5は埋まらない。
・S字型は1つの角は埋め方が2通りあるが、どちらも図で示した×印を埋められない。
□□□□ □□□□
□□□□ □□□□
□●□□ □□□□
●●■■ □●●□
●■■× ●●×□
・T字型は盤を市松模様に塗るとそれぞれ10マスずつに分かれる。また、T字型本体を市松模様に塗ると3マスと1マスになる。合計5個の場合、(白,黒)の個数が(15,5)(13,7)(11,9)(9,11)(7,13)(5,15)のいずれかに分かれるが、(10,10)でないと埋まらないので敷き詰められない。
・L字型は多分無理だと思いますが、証明は後日。
2.出来ない。
4×5の板を白黒の市松模様に塗ると、白と黒が10マスずつになる。
5種類のものをそれぞれ市松模様で白と黒に塗ってみると、T字型のものだけが3マスと1マスに分かれ、他のものは2マスずつである。
なので、白が9マスと黒が11マス(あるいはその逆)となるので、4×5の盤に重なり無く埋めることは出来ない。