眼鼻嘴日文 平假名:数学问题

来源:百度文库 编辑:查人人中国名人网 时间:2024/05/04 14:51:19
如果将一个圆分成了N(N不小于2的整数)个扇形,并且给了R种颜色(R不小于2的整数),现在给这些扇形上色,要求相邻两个扇形是不同的颜色,
那么一共有多少种情况
(用N和R表示)
应该不会很难,只要分析N的情况就好了
但是我自己分不出来
就知道答案
还说是用组合数排列数的去算

(r-1)*(-1)^n+(r-1)^n

这样是不好做,还得讨论N和R哪个大.
如果N大的话,第一个扇形有R个颜色,轮流过去每个扇形都有R-1个方案,除了最后一个既和第一个相临的,用第推交好

较难,用递推做