海狸和鼹鼠

有一块正方形的土地,大小为 `4 times 4`,被划分成`1 times 1`的小方格。海狸想在上面建造一栋房子,房子占据4个方格,从上面看是这样的:

鼹鼠想阻止他。为了这个目的,它可以挖洞,每个洞占据一个方格。不能在变成洞的方格上建造。鼹鼠需要挖的洞的最小数量是多少,才能阻止海狸建造房子?

 

难度等级(1 非常简单 - 10 非常困难):3

主题:
组合数学 -> 案例分析/检查案例 -> 过程/程序 组合数学 -> 着色问题 组合数学 -> 组合几何学 -> 网格纸几何/格点几何
来源:
daniel code Avatar
daniel code - 3 年前
4

Authentication required

You must log in to post a comment.

Log in