代码之家 › 专栏 › 技术社区 › Gravrok

无镜像解的组合数学序列

combinatorics combinations math

-3

Gravrok · 技术社区 · 7 年前

对于给定长度的整数,有没有办法计算整数序列的唯一数目?

我是说在哪里 100 和 001 被视为相同的序列。

我用手测试了6个,但没有看到任何图案

3 gave 6
4 gave 10
5 gave 18 
6 gave 36

1 回复 | 直到 7 年前

tuntap 7 年前

我想你在n=5时搞错了。应该是20,而不是18。长度为n(n=1,2,…)的唯一二进制序列的数目是 2, 3, 6, 10, 20, 36, 72, 136, ...

明确地说,公式是 2^(n - 1) + 2^(floor((n + 1)/2) - 1) 哪里 floor() 是 floor function .

(顺便说一句,这可能应该移动到 math )

推荐文章

Daniel · 打印包含n个元素的集合的所有组合,在包含j个元素的子集之间拆分,同时保留字母顺序

6 年前

user2230555 · 循环(或应用?)两个因素水平的所有组合

6 年前

alberto · 大小为K的整数向量组合(用C++实现)

7 年前

Gravrok · 无镜像解的组合数学序列

7 年前

MarcelKlockman · 生成给定条件的列表的所有组合

7 年前

asterix · 网格中的组合数学

7 年前

mightypile · 如何在单个python iterable上同时具有多个迭代器?

7 年前

madtyn · Python:有可能使这个尾部递归阶乘更快吗?

7 年前

Harsh Vardhan Sharma · 求{1,2,N}的置换数,使序列先增加后减少?

7 年前

Satya · 提高以下组合算法的性能

7 年前