题目如下:
有12棵松树,6棵柏树,栽种在道路两旁,每一边要栽种相同数目的柏树,且不能相邻。且道路起点与终点必须是松树,请问,有多少种栽树的方法?
思路:每一边数目相等的柏树,那就是3棵柏树,6棵松树。头尾均是松树,在6棵松树的5个空隙中选3个空中柏树,即为C(5,2)=10,又因为是两边,所以为10*10=100。
题目如下:
有12棵松树,6棵柏树,栽种在道路两旁,每一边要栽种相同数目的柏树,且不能相邻。且道路起点与终点必须是松树,请问,有多少种栽树的方法?
思路:每一边数目相等的柏树,那就是3棵柏树,6棵松树。头尾均是松树,在6棵松树的5个空隙中选3个空中柏树,即为C(5,2)=10,又因为是两边,所以为10*10=100。