33,027
社区成员
发帖
与我相关
我的任务
分享N个数围成一圈，每个数可以填写0到9之间的数，要求任意连续三个数均不等，有多少组合？
比如说123123是一个合法数字
1231231不是合法数字，因为圈中出现了112， 同样 12343123也不是合法数字，因为圈中出现了343
对于圈的旋转认为是不同的组合
比如 12357436906 和 23574369061 认为是不同的数字
对于圈中如果条件是连续两个数不等， 有公式
9^n-9 n是奇数， 9^n+9 n是偶数
但是如果条件扩展到任意连续3个数都不等怎么求公式？
如果是任意连续k个数都不等呢？
1231231不是合法数字，因为圈中出现了112， 同样 12343123也不是合法数字，因为圈中出现了343
对于圈的旋转认为是不同的组合
比如 12357436906 和 23574369061 认为是不同的数字
对于圈中如果条件是连续两个数不等， 有公式
9^n-9 n是奇数， 9^n+9 n是偶数
但是如果条件扩展到任意连续3个数都不等怎么求公式？
如果是任意连续k个数都不等呢？
...全文
请发表友善的回复…
发表回复
pigsanddogs 2017-04-05
- 打赏
- 举报
问题已解决
http://bbs.emath.ac.cn/forum.php?mod=viewthread&tid=9432
tianfang 2017-03-31
- 打赏
- 举报
第一个 可以从10个数中选择
第二个 可以从9个数中选择
第三个到第n-3个，可以从8个数字中选择
第n-2个，是7个可选择（受n-4，n-3，1限制）
第n-1个，是6个可选择（n-3，n-2，1，2限制）
总数为：10*9*7*6*8^(n-4)
