题目内容
(请给出正确答案)
[主观题]
有16个正方形的4×4棋盘形式的着色玻璃窗,其中,各正方形着红色或蓝色(颜色是透明的,且可以两面观看窗户)。求
有16个正方形的4×4棋盘形式的着色玻璃窗,其中,各正方形着红色或蓝色(颜色是透明的,且可以两面观看窗户)。求可形成不同的玻璃窗数。
查看答案
如果结果不匹配,请 联系老师 获取答案
有16个正方形的4×4棋盘形式的着色玻璃窗,其中,各正方形着红色或蓝色(颜色是透明的,且可以两面观看窗户)。求可形成不同的玻璃窗数。
考虑1×n棋盘。假设用红和蓝两种颜色之一为棋盘的每一个方格着色。令hn是使得没有两个被涂成红色的方格相邻的着色方法数。求出hn所满足的递推关系,然后得出hn的公式。
如果偶数个方格被涂成红色以及偶数个方格被涂成绿色,试确定用红、蓝、绿和黄为1×n棋盘方格着色的方法数hn。