题目内容
(请给出正确答案)
[主观题]
如果偶数个方格被涂成红色以及偶数个方格被涂成绿色,试确定用红、蓝、绿和黄为1×n棋盘方格着色的方法数hn。
如果偶数个方格被涂成红色以及偶数个方格被涂成绿色,试确定用红、蓝、绿和黄为1×n棋盘方格着色的方法数hn。
查看答案
如果结果不匹配,请 联系老师 获取答案
如果偶数个方格被涂成红色以及偶数个方格被涂成绿色,试确定用红、蓝、绿和黄为1×n棋盘方格着色的方法数hn。
考虑1×n棋盘。假设用红和蓝两种颜色之一为棋盘的每一个方格着色。令hn是使得没有两个被涂成红色的方格相邻的着色方法数。求出hn所满足的递推关系,然后得出hn的公式。
设计以下3变量组合逻辑电路:
(1)判奇电路。输入中有奇数个1时,输出为1,否则为0。
(2)判偶电路。输入中有偶数个1时,输出为1,否则为0。
(3)判一致电路。输入变量取值相同时,输出为1,否则为0。
(4)判不一致电路。输入变量取值不一致时,输出为1,否则为0。
(5)被3整除电路。输入能被3整除时,输出为1,否则为0。
(6)A,B,C多数表决电路。有2个或2个以上为1时输出才为1,但C有否决权。
令hn表示用红、白、蓝和绿色以下述方式给1×n棋盘上方格涂色的方法数,其中涂成红色的方格数为偶数,涂成白色的方格数为奇数。确定序列h0,h1,…,hn,…的指数生成函数,并求出hn。
A.1
B.2
C.3
A.1
B.2
C.3
A.1
B.2
C.3