black

离散数学

登录

问答题

计算题

证明:在8×8的国际象祺棋盘的一条对角线上移去两端的1×1的方格后,所得棋盘不能用1×2的长方形恰好填满。

【参考答案】


相关考题

问答题 可以用贪心算法来调度在一间演讲厅里举行的n场报告t1,t2,…,tn,假设报告在时间bj开始并在时间ej结束(两个报告不能同时进行,一个报告可以在另一个报告结束时开始),假设按照结束时间非降的顺序列出报告,得到e1≤e2≤…≤en,贪心算法这样进行:在每个阶段,从所有已经安排好的报告结束之后才开始的那些报告中,选择具有最早结束时间的报告(这个算法总是加入具有最早结束时间的报告).请证明此贪心算法在下列意义下是最优的,即该算法总是安排尽可能多的报告.

问答题 将公式(¬p→q)∧r化成与之等值且仅含{¬,→}中联结词的公式。

问答题 设n是正整数.证明:可以用L形状的碎片(一次覆盖3个格)来铺满去掉任意1个格的“2×2”棋盘.

All Rights Reserved 版权所有©在线考试题库网(zxkao.com)

备案号:湘ICP备14005140号-7

经营许可证号:湘B2-20140064