面白い問題おしえて〜 ..
187:１３２人目の素数さん
12/03/02 22:08:42.88
>>185
最近見たので面白いと思ったやつ。
n x n のチェッカーボードのマスの間で伝染病が広がっている。
感染するのは、隣の2つ以上が既に感染しているマスである。
ここで「隣」というのは、縦横だけで、斜めは数えない。
1マスに隣り合っているのは最高4マスである。
例えば、チェッカー版の左上から右下にかけての対角線上にあるnマスが感染源だとする。
すると次には対角線の隣が感染し、最終的には盤全体が感染する。
最初に感染しているマスがnマスよりも少ない場合、チェッカー全体を感染させることは「できない」ことを示せ。
ピーター・ウィンクラー 「とっておきの数学パズル」 より。
解答書くのはどうかと思うので控えておく。
次ページ続きを表示1を表示最新レス表示スレッドの検索類似スレ一覧話題のニュースおまかせリスト▼オプションを表示暇つぶし2ch
4250日前に更新/322 KB
担当:undef