社区讨论

【组合数学】求满足条件的数组个数

CChristophe_
学术版参与者 4已保存回复 7

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
7 条
当前快照
1 份
快照标识符
@lo7yz9su
此快照首次捕获于
2023/10/27 10:03
2 年前
此快照最后确认于
2023/10/27 10:03
2 年前
查看原帖
给定正整数 nn，求 a0=0,an=1,an+1=0a_{0}=0,a_{n}=1,a_{n+1}=0 且不含有子串 010010 的 0101 数组 aa 的个数，aa 的下标范围为 [0,n+1].[0,n+1].
  • 0101 数组：∀i∈[0,n+1],ai∈{0,1}.\forall i∈[0,n+1],a_{i}∈\{0,1\}.
  • 含有子串 010010：在下标范围内存在三个连续的元素，分别为 0,10,1 和 00.

回复

共 7 条回复，欢迎继续交流。

正在加载回复...