论文部分内容阅读
求解排列组合问题的方法是多种多样的,教书十几年,感觉很多学生初学排列组合问题对于它的各种策略方法还是感觉比较困难,特别是一些非常特殊的方法.rn笔者就解决排列组合问题的一种特殊求解法——利用数列解决排列组合问题作一些阐述.rn有这样一类涂色问题:rn例1 如图:用四种颜色给下列A、B、C、D四个区域涂色,问有多少种不同涂法?rn解法一:常规解法:分类的方法按A、C是否同色分两类rn(1)A、C同色 rn(2)A、C不同色rnN1=4×3×1×3=36 N2=4×3×2×2=48rn所以总的涂色方案共有N=36+48=84