excluding a small combinations from a combination?

4 views (last 30 days)
Hello. Would you please explain how to exclude combinations including "2,4,6" from combinations of from fourth combination of the number from 1 to 10?
That is I want to exclude "1 2 4 6 " and "3 2 4 6" "2 4 5 6" etc from, a=[1 2 3 4 5 6 7 8 9 10], nchoosek(a,4), the fourth combinations.
Thank you.

Answers (2)

Ameer Hamza
Ameer Hamza on 21 Nov 2020
Edited: Ameer Hamza on 21 Nov 2020
Try this
a=[1 2 3 4 5 6 7 8 9 10];
M = nchoosek(a,4);
C = mat2cell(string(M), size(M,1), ones(size(M,2),1));
C = regexp(strcat(C{:}), '\d*2\d*4\d*6\d*');
idx = cellfun(@isempty, C);
M = M(idx, :)

John D'Errico
John D'Errico on 21 Nov 2020
Edited: John D'Errico on 21 Nov 2020
There are not that many combinations that include the subset [2 4 6] out of nchoosek(1:10,4). This means the oversampling will not be too extensive, and therefore you should just generate the entire set, deleting those that include the offending triplet. In my eyes, this is simple, requiting only 2 lines of code.
xyz = nchoosek(1:10,4);
xyz(any(xyz == 2,2) &any(xyz == 4,2) & any(xyz == 6,2),:) = [];
How about my claim the oversampling is not significant?
nchoosek(10,4)
ans = 210
size(xyz)
ans = 1×2
203 4
So I had only to remove 7 offending combinations. Not worth worrying about to do anything more complicated.
  2 Comments
metin yilmaz
metin yilmaz on 21 Nov 2020
The answer is above my level. After creating xyz, I did this operation. Would you please whether you explain it or refer me to a page in Matlab forums or any source including books?
(xyz == 4,2)
(xyz == 4,2)
Error: Expression or statement is incorrect--possibly unbalanced (, {, or [.
For your this operation
xyz(any(xyz == 2,2) &any(xyz == 4,2) & any(xyz == 6,2),:) = [];
I understand that you choose all the colums, and choose some elements of rows and delete them by [ ].
It is difficult for me to understand how you choose row elements.
Thank you.
John D'Errico
John D'Errico on 21 Nov 2020
Edited: John D'Errico on 21 Nov 2020
Why is it above your level? Surely you cannot think what Ameer wrote is simpler?
You are not looking at the code. Think about what I wrote. What you TRIED are arguments to the function ANY. You cannot just use a form like (xyz,2) and expect anything meaningful.
any(xyz == 4,2)
This test finds all rows of xyz that have a 2 in ANY position. The result will be a logical vector. Then I do the same for 4 and 6.
Between those boolean vectors that indicate if a 2, 4, and 6 ere found, I used a logical and (&) to find the occurences where all three numbers are present in any row.
Setting something equal to [] essentially deletes those rows in MATLAB. Essentially, all I did was to delete every row that had all three of 2 and 4 and 6 in the row. There were exactly 7 rows that had that property.

Sign in to comment.

Categories

Find more on Creating and Concatenating Matrices in Help Center and File Exchange

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!