华师一附中OI组

标题: 项链 [打印本页]

作者: admin    时间: 2018-5-11 20:10
标题: 项链
一个圆形项链,上面均匀分布着n颗豆子,要对豆子进行红绿蓝三色的涂色,问可以涂出多少条不同的项链。给定M种颜色的珠子,每种颜色珠子的个数均不限,将这些珠子做成长度为N的项链,问能做成多少种不重复的项链。
一个长度为N的环形珍珠项链,有M种颜色,每个珍珠可以任选一种颜色染色,但是规定了K对禁止关系(a,b),即不能存在颜色分别为a,b的珍珠相邻,询问可以有多少种染色方法

注意:按照对称轴的翻转和中心的旋转所生成的项链均认为与原项链相同





欢迎光临 华师一附中OI组 (http://hsyit.cn/) Powered by Discuz! X3.2