早教吧 育儿知识 作业答案 考试题库 百科 知识分享

在4×4的方格表中将一些方格染成黑色,使得任意两个黑格都没有公共顶点,请问:最多可以将多少个方格染成黑色?

题目详情
在4×4的方格表中将一些方格染成黑色,使得任意两个黑格都没有公共顶点,请问:最多可以将多少个方格染成黑色?
▼优质解答
答案和解析
第一行可染黑1格或2格,
染1格时,相邻行只能染1格,
染2格时,相邻行只能染0格,
可见,相邻两行最多共染2个,则在4×4的方格表中最多可以将4个方格染成黑色;下图为例:
看了在4×4的方格表中将一些方格染...的网友还看了以下: