就是高二的排列组合里面的,分类计数和分布计数原理的题目中.有一类就是给你一个图形,比如说田字图 ,有几种颜色要求填到图形中,要求相邻的格子所涂颜色不能相同,问有几种涂法?这一类题?

问题描述:

就是高二的排列组合里面的,分类计数和分布计数原理的题目中.有一类就是给你一个图形,比如说田字图 ,有几种颜色要求填到图形中,要求相邻的格子所涂颜色不能相同,问有几种涂法?这一类题?

不知道你的具体题目~给你个例子希望能帮上你哦
第1个格从6色中取1色,第2格(要求不与第一个格子颜色同)在算组合数的时候注意,只能从第1格外的5色中选1,第3格色在第2格外的颜色外5选1,同理第4格也是5取1,因此应该是C(6,1)*C(5,1)*C(5,1)*C(5,1)=750.
这道题还有可能变一下图形,在中间其中的两个格子改为两个横向半格的,这样要考虑到相邻的两种颜色都不能选,本题比较简单