クイズ大陸
履歴
検索
最新
出題
No. 4
≫ No.5 最新レスです
みれい
2022/03/31 05:14
せっかくなので「8箇所差し替えでは不可能」の証明も。
初期状態では「1×1の正方形」は16個、「4×4の正方形」は1個、合計17個ある。
辺を1本差し替えるごとに、【黒い線のみの】「1×1の正方形」「4×4の正方形」は合わせて高々2個しか減らないので
【黒い線のみの】正方形をなくすためには少なくとも9辺を差し替える必要がある。
返信
千夜一夜
みれいさん。
(( o(^∇^)o ))
素敵な証明をありがとうございます。
みれい 2022/03/31 05:14
初期状態では「1×1の正方形」は16個、「4×4の正方形」は1個、合計17個ある。
辺を1本差し替えるごとに、【黒い線のみの】「1×1の正方形」「4×4の正方形」は合わせて高々2個しか減らないので
【黒い線のみの】正方形をなくすためには少なくとも9辺を差し替える必要がある。