问题标题:
把一个圆分成四份个相同的扇形,用红黄蓝3种颜色分别涂满各扇形,相邻的部分不能涂相同的颜色.问:共有几种涂法
问题描述:
把一个圆分成四份个相同的扇形,用红黄蓝3种颜色分别涂满各扇形,相邻的部分不能涂相同的颜色.
问:共有几种涂法
邓川云回答:
假设分成n份的涂法有A(n)种对于分成n+1份的情况,考虑还剩某一格没涂,相邻两侧的颜色相同时可以将其看为是n-1的问题(将两块看成一块则满足n-1的要求),该格有两种涂法(即与两侧的颜色不同),故为A(n-1)*2;对于两侧...
查看更多