【组合数学】求满足条件的数组个数
  • 板块学术版
  • 楼主Christophe_
  • 当前回复7
  • 已保存回复7
  • 发布时间2022/9/24 23:06
  • 上次更新2023/10/27 10:03:57
查看原帖
【组合数学】求满足条件的数组个数
335552
Christophe_楼主2022/9/24 23:06

给定正整数 nn,求 a0=0,an=1,an+1=0a_{0}=0,a_{n}=1,a_{n+1}=0 且不含有子串 0100100101 数组 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,100.

2022/9/24 23:06
加载中...