Analytical formula for determining number of sequences which have some overlap with other sequences
Afficher commentaires plus anciens
Hello
I can create a number of unique sequences with say combnk(1:6,4) which gives
3 4 5 6
2 4 5 6
2 3 5 6
2 3 4 6
2 3 4 5
1 4 5 6
1 3 5 6
1 3 4 6
1 3 4 5
1 2 5 6
1 2 4 6
1 2 4 5
1 2 3 6
1 2 3 5
1 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
1 commentaire
Cedric
le 5 Juin 2014
What about
1 2 3 5
1 2 4 6
3 4 5 6
or
2 3 4 5
1 2 3 6
1 4 5 6
or
...
Réponses (0)
Catégories
En savoir plus sur Elementary Math dans Centre d'aide et File Exchange
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!