Problem 1740. Find number patterns in rows of a matrix...

So I think this may be a hard one, may be it was only hard for me! So here is what it is, I will give a matrix, with some number of rows by 5 columns, to make it simpler I will not repeat any number in a single row, so all numbers in a single rows are unique. So you need to find up to 2, 3 or 4 numbers that are found in a single row that repeat in other rows and the amount of times they repeat in a given matrix. To make it a little better, you only need to display the rows/numbers that repeat at lease twice or more. Examples are the best way to show what to do:

1 2 3 4 4
1 2 3 5 3
1 2 4 5 3
1 3 4 5 3
2 3 4 5 3
%So the first to the fourth column are the four number that were found to repeat in rows of matrix p (any and all combination that can appear in the rows of the matrix p). The fifth column is the amount of times the that particular set of matrix out(?,1:4) appear in matrix p. for for row one in matrix out, 1,2,3 and 4 in any combination appear 4 time in the rows of matrix p.

So more examples...

p = [1 2 3 4 9;
2 3 1 4 8]
v = 4;

out =
1 2 3 4 2
%so any combination of 1,2,3 and 4 appear 2 times in matrix p

and another:

p = [1 2 3 4 9;
2 3 1 4 8;
3 4 2 7 1]
v = 3;

out =
1 2 3 3
1 2 4 3
1 3 4 3
2 3 4 3
%so this uses any combo of 3 values, so in this case out(?,1:3) are the number combos that can be found in matrix p, and the out(?,4) is the amount of times that those combos are found

last example:

p = [1 2 3 4 9;
2 3 1 4 8]
v = 2;

out =
1 2 2
1 3 2
1 4 2
2 3 2
2 4 2
3 4 2
%so in this case only combos of out(?,1:2) are found and out(?,3) is the amounts of times that combo of out(?,1:2) is found in matrix p. so row four of matrix out (so out(4,:)...) shows that the combo of 2 and 3 are found 2 times in matrix p.

NOTE: only display any row number combos that occur at least 2 times or more!

I hope I gave enough instructions and explanation, if not please let me know and I will add to it! Thanks and good luck!