问题标题:
【下面一排圆圈共有15个,如果要给相邻的3个涂上红色.一共有多少种不同的涂法】
问题描述:
下面一排圆圈共有15个,如果要给相邻的3个涂上红色.一共有多少种不同的涂法
孙亚琴回答:
采用递归思维
当一排有圆圈3个时,有1种涂色方案,
当一排有圆圈4个时,有2种涂色方案,
当一排有圆圈5个时,有3种涂色方案,
(可以看出圆圈个数和涂色方案满足这样的关系:圆圈个数=涂色方案+2)
所以当圆圈有15个时,可以有的涂色有15-2=13种涂法.
点击显示
数学推荐
热门数学推荐