第108集丨吃豆人能吃完所有的点吗
吃豆人到终点之前,之前同学点拨说答案是永远不可能的。其实规则很简单:从起点吃到终点,中间不能走对角线。现在用红色和蓝色两种颜色区分点,规则是吃豆人从红点只能走到蓝点,蓝点也只能走到红点(红蓝交替)。假设有16个点,按顺序第一个是红色,第二个蓝色,第三个红色,第四个蓝色……以此类推。那么第16个点的颜色是什么呢?我们发现,奇数点都是红色,偶数点都是蓝色,所以第16个点是蓝色;若终点是红色,吃豆人就无法覆盖所有点后到达终点。现在有一个4×6的网格,这次吃豆人能够吃到所有的点吗?