（27页PPT）§202棋盘上的数学问题2022覆盖与染色.pptxVIP

第20章游戏、棋盘与操作§20.2棋盘上的数学问题20.2.2覆盖与染色

在方格表（或棋盘、格点）中进行染色寻找某种特征，或用某些图形进行覆盖引申出学问题。在这些问题中，运用到各种组合方法，包括赋值，归纳，算两次等。??

??

??

???

注在覆盖问题中，染色方法（也可以认为是一种特殊的赋值）是常用的，对棋盘的某种形式的染色可以导致骨牌个数上的限制。

?（1）覆盖矩形时，不能有空隙，钩形之间不重叠;（2）钩形不能覆盖到矩形外。

?

?注本题针对相邻的黑格白格对的个数进行算两次。

??

??

?

??

?

第20章游戏、棋盘与操作§20.2棋盘上的数学问题20.2.2覆盖与染色习题20.2.2

?

?

?

?

?

?

?

?

???

?