12/03/02 22:08:42.88
>>185
最近見たので面白いと思ったやつ。
n x n のチェッカーボードのマスの間で伝染病が広がっている。
感染するのは、隣の2つ以上が既に感染しているマスである。
ここで「隣」というのは、縦横だけで、斜めは数えない。
1マスに隣り合っているのは最高4マスである。
例えば、チェッカー版の左上から右下にかけての対角線上にあるnマスが感染源だとする。
すると次には対角線の隣が感染し、最終的には盤全体が感染する。
最初に感染しているマスがnマスよりも少ない場合、チェッカー全体を感染させることは「できない」ことを示せ。
ピーター・ウィンクラー 「とっておきの数学パズル」 より。
解答書くのはどうかと思うので控えておく。