MATLAB: I want to insert a groups of ones in between zeros. I want to display all the possibilities.

Question

For example: 8 zeros, 6 ones (two groups with 3 in each group). Insert ones as a group in all possible places between zeros. Then i want answer as 00001110000111, 01110001110000, 00111000111000, 00011100000111. But this is a small example. But i want for a general case.

Answer 1

A not very efficient brute-force method:

>> C = repmat({0},1,8);
>> C(1:2) = {[1,1,1]};
>> D = num2cell(perms(1:8),2);
>> D = cellfun(@(x)[C{x}],D,'uni',0);
>> D = unique(vertcat(D{:}),'rows')
D =
   0   0   0   0   0   0   1   1   1   1   1   1
   0   0   0   0   0   1   1   1   0   1   1   1
   0   0   0   0   0   1   1   1   1   1   1   0
   0   0   0   0   1   1   1   0   0   1   1   1
   0   0   0   0   1   1   1   0   1   1   1   0
   0   0   0   0   1   1   1   1   1   1   0   0
   0   0   0   1   1   1   0   0   0   1   1   1
   0   0   0   1   1   1   0   0   1   1   1   0
   0   0   0   1   1   1   0   1   1   1   0   0
   0   0   0   1   1   1   1   1   1   0   0   0
   0   0   1   1   1   0   0   0   0   1   1   1
   0   0   1   1   1   0   0   0   1   1   1   0
   0   0   1   1   1   0   0   1   1   1   0   0
   0   0   1   1   1   0   1   1   1   0   0   0
   0   0   1   1   1   1   1   1   0   0   0   0
   0   1   1   1   0   0   0   0   0   1   1   1
   0   1   1   1   0   0   0   0   1   1   1   0
   0   1   1   1   0   0   0   1   1   1   0   0
   0   1   1   1   0   0   1   1   1   0   0   0
   0   1   1   1   0   1   1   1   0   0   0   0
   0   1   1   1   1   1   1   0   0   0   0   0
   1   1   1   0   0   0   0   0   0   1   1   1
   1   1   1   0   0   0   0   0   1   1   1   0
   1   1   1   0   0   0   0   1   1   1   0   0
   1   1   1   0   0   0   1   1   1   0   0   0
   1   1   1   0   0   1   1   1   0   0   0   0
   1   1   1   0   1   1   1   0   0   0   0   0
   1   1   1   1   1   1   0   0   0   0   0   0