Analytical formula for determining number of sequences which have some overlap with other sequences

2 次查看（过去 30 天）

显示更早的评论

A K 2014-6-4

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/132333-analytical-formula-for-determining-number-of-sequences-which-have-some-overlap-with-other-sequences

评论： Cedric 2014-6-5

在 MATLAB Online 中打开

Hello

I can create a number of unique sequences with say combnk(1:6,4) which gives

   4     5     6
   4     5     6
   3     5     6
   3     4     6
   3     4     5
   4     5     6
   3     5     6
   3     4     6
   3     4     5
   2     5     6
   2     4     6
   2     4     5
   2     3     6
   2     3     5
   2     3     4

but the number sequences that have at most 2 numbers in common is (ie a max of two numbers in common) is

3 4 5 6

1 2 5 6

1 2 3 4

I need an analytical formula for determining the number of such sequences. So we know 6C4 = combnk(1:6,4)gives the total number of unique sequences of four numbers (that differ from all other sequences by at least one number). What would be the formula for determining the number sequences that have atmost "x" number of numbers in common with all other sequences

Thanks in advance