专题地图 › 组合计数综合
一个2×2格子的四点各涂三种颜色之一。要求若下排两点同色,则上排两点也同色。求涂色数。
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
按蕴含条件前件真假分两类。
下排同色有3种,此时上排同色3种,共9。下排异色有3·2=6种,此时上排任意9种,共54。总数63。 所求为 63。
前件为假时没有额外限制,不误当双向等价。
核心工具:把对象唯一编码后分类计数、各步独立选择的乘法原理
专题卡:情况太多时:先定最受限的部分,再分类补全
反馈先保存在这台设备上,在「我的学习」页可以一起复制给老师。
已记下,谢谢!