染色问题中的公式法
2008-08-12丁春年
中学理科·综合版 2008年7期
丁春年
在排列组合复习中,常常碰到染色问题.染色问题包括区域染色和点染色.形式上,虽然一个是区域一个是点,但它们的实质是相同的,就是相邻的区域(点)不同色.这类问题旨在考察分类计数原理及分步计数原理的应用,解答时容易出现重算或漏算的错误.本文介绍通过公式计算这类问题.
注:本文中所涉及到的图表、注解、公式等内容请以PDF格式阅读原文。
2008-08-12丁春年
丁春年
在排列组合复习中,常常碰到染色问题.染色问题包括区域染色和点染色.形式上,虽然一个是区域一个是点,但它们的实质是相同的,就是相邻的区域(点)不同色.这类问题旨在考察分类计数原理及分步计数原理的应用,解答时容易出现重算或漏算的错误.本文介绍通过公式计算这类问题.
注:本文中所涉及到的图表、注解、公式等内容请以PDF格式阅读原文。