华师一附中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