题目
考虑1×n棋盘。假设用红和蓝两种颜色之一为棋盘的每一个方格着色。令hn是使得没有两个被涂成红色的方格相邻的着色方法数。求出hn所满足的递推关系,然后得出hn的公式。
第1题
如果偶数个方格被涂成红色以及偶数个方格被涂成绿色,试确定用红、蓝、绿和黄为1×n棋盘方格着色的方法数hn。
第2题
用红、白和蓝色对1×n棋盘方格涂色。设hn是没有两个涂成红色的方格相邻的着色方法数。求出hn所满足的递推关系,然后找出hn的公式。
第3题
令hn表示用红、白、蓝和绿色以下述方式给1×n棋盘上方格涂色的方法数,其中涂成红色的方格数为偶数,涂成白色的方格数为奇数。确定序列h0,h1,…,hn,…的指数生成函数,并求出hn。
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!