2007年全国高中数学联赛江西省预赛试题

4、用红、黄、蓝、绿四种颜色给图中的A、B、C、D四个小方格涂色（允许只用其中几种），使邻区（有公共边的小格）不同色，则不同的涂色方式种数为（ ）. 、 ； 、 ； 、 ； 、 . 答案： ；解：选两色有 种，一色选择对角有 种选法，共计 种； 选三色有 种，其中一色重复有 种选法，该色选择对角有 种选法，另两色选位有 种，共计 种；四色全用有 种（因 为固定位置），合计 种.