专题地图 › 集合与简易逻辑
给整数1到8染红或蓝,使差为1的两数异色。共有多少种染法?
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
从最左端逐次强制颜色。
选定1的颜色后,2到8沿链依次只能交替染色。1有2种颜色选择,所以总数2。 所求为 2。
两色有标签,交换全部颜色算另一种;链首尾不要求相邻。
核心工具:状态转移与递推
专题卡:子集、映射和集合组的计数:逐个元素决定去向
反馈先保存在这台设备上,在「我的学习」页可以一起复制给老师。
已记下,谢谢!