给个自上而下相连的正方形着黑色或白色。当时,在所有不同的着色方案中,黑色正方形互不相连的着色方案如下图所示:
由此推断,当时,黑色正方形互不相连的着色方案共有_____种,至少有两个黑色正方形相连的着色方案共有_____种。(结果用数值表示)
21;43
对于个正方形,若最后一个正方形是白色,则有种着色方案,若最后一个正方形是黑色,则有种着色方案;故,根据递推公式即可写出。
本题主要考查合情推理。
设着色种类为,推理可得种。相反的情况有种。
故本题正确答案为21和43。