华师一附中OI组

标题: 项链 [打印本页]

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

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

欢迎光临华师一附中OI组 (http://hsyit.cn/)