不玩四人行的潔牙竹籤 - 拼圖

(硬是要掰...)
┌─┬─┬─┬─┐
有40根牙籤排成如右圖的方格型 │ │ │ │ │
├─┼─┼─┼─┤
請問要拿掉多少根牙籤 才能確保不會有任何正方形形成 │ │ │ │ │
├─┼─┼─┼─┤
拿掉的牙籤數也是能越少越好 │ │ │ │ │
├─┼─┼─┼─┤
請注意 此圖含16個1x1 9個2x2 4個3x3 及 1個4x4 的正方形 │ │ │ │ │
└─┴─┴─┴─┘
如果上題覺得還不過癮

可以試著想想看 如果是個5x5的方格型呢 (共60根牙籤)

猜猜看吧~

--