现在有块地分成四块,现在有四种不同颜色的草要种道地里面,且每相邻的部分的草的颜色不同,问有多少种种法
设ABCD四块地,种abcd四种不同颜色的草。
1、若四种草都种,A有4中选法,B有3中选法,C有2中选法,所以有4*3*2=24种,
2、若挑3种草种,有四种挑法,A有3中选法,B有2种选法,剩下一种给C或D有两种,共有种法4*3*2*2=48种,
3、若挑2种草种有6种挑法,AD选a,BC选b或AD选b,BC选a,共有种法6*2=12种,
所以一共有24+48+12=84种。
。
用排列组合的方法:An+A(n-1)=4*3^(n-1);A2=12。所以A3=24,A4=84。所以答案是84种。
先看地如何分,如果将地按两两不相邻的情况(就像排队一样)依次划分,则种草的办法最多:4×3×3×3=108