注册 登录
编程论坛 数据结构与算法

求大神赐教组合数学中的项链计数问题!

ttwl0315 发布于 2022-04-01 14:17, 6687 次点击
若用m种不同颜色的珠子串成长度为n的项链,该项链经过旋转得到的款式视为和原款式一致,相邻的珠子颜色不能相同,求一共有多少种不同的项链?能否用java、python或matlab编写程序
5 回复
#2
ttwl03152022-04-01 14:18
以下是引用ttwl0315在2022-4-1 14:17:34的发言:

若用m种不同颜色的珠子串成长度为n的项链,该项链经过旋转得到的款式视为和原款式一致,相邻的珠子颜色不能相同,求一共有多少种不同的项链?能否用java、python或matlab编写程序

莫比乌斯反演能解决该类问题吗
#3
林月儿2022-04-04 10:51
排列组合?
#4
ttwl03152022-04-04 20:49
回复 3楼 林月儿
对的
#5
林月儿2022-04-04 23:27
旋转规则是啥,间隔色,偶数两种交替就可以啦。奇数加一
#6
gegemenjiuwo2022-09-14 10:52
啥规则呀
1