华师一附中OI组

 找回密码
 立即注册
搜索
热搜: 活动 交友 discuz
查看: 1196|回复: 0
打印 上一主题 下一主题

项链

[复制链接]

738

主题

1485

帖子

5422

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
5422
跳转到指定楼层
楼主
发表于 2018-5-11 20:10:47 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
一个圆形项链,上面均匀分布着n颗豆子,要对豆子进行红绿蓝三色的涂色,问可以涂出多少条不同的项链。给定M种颜色的珠子,每种颜色珠子的个数均不限,将这些珠子做成长度为N的项链,问能做成多少种不重复的项链。
一个长度为N的环形珍珠项链,有M种颜色,每个珍珠可以任选一种颜色染色,但是规定了K对禁止关系(a,b),即不能存在颜色分别为a,b的珍珠相邻,询问可以有多少种染色方法

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

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|Archiver|手机版|小黑屋|服务支持:DZ动力|华师一附中OI组  

GMT+8, 2024-12-25 01:36 , Processed in 0.139105 second(s), 26 queries .

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表