black

离散数学

登录

问答题

计算题

考虑一个1×n的棋盘,假定对棋盘的每一个格子用红或蓝两种颜色之一去着色.令g(n)=(n=1,2,3,…)表示“没有红色格子相邻的着色数目",建立g(n)应满足的递归式,并求出g(n)的通项公式.

【参考答案】

相关考题

问答题 使用推理规则,论证推理形式:(P→Q)∧(R→S),(Q→W)∧(S→X),¬(W∧X),P→R¬P。

问答题 设φ是群G1到G2的同构,证明φ-1是G2到G1的同构。

问答题 ((p→q)∧(r→s))→((p∧r)→(q∧s))

All Rights Reserved 版权所有©建筑考试题库(jzkao.com)

备案号:湘ICP备2020024380号-3