把五元硬幣跟一元硬幣放進4x4的格子中, 每個格子最多只能放一枚硬幣, 且直向、橫向、斜向都不能有相同幣值的兩枚硬幣相連,
請問,滿足上述的條件,你最多能放幾枚硬幣進去呢?
8枚。
把方格切成四個2x2來看, 每組2x2的格子中,最多只能放入一大一小兩枚硬幣, 四組最多就只能放2x4=8枚, 其中一種放法範例如下圖: