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