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

Created by Chris E.

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>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</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:b/></w:rPr><w:t>single row</w:t></w:r><w:r><w:t>, so all numbers in a</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:b/></w:rPr><w:t>single rows</w:t></w:r><w:r><w:t> are unique. So you need to find up to 2, 3 or 4 numbers that are found in a</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:b/></w:rPr><w:t>single row</w:t></w:r><w:r><w:t> that repeat in</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:b/></w:rPr><w:t>other rows</w:t></w:r><w:r><w:t> 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:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ %p is the given matrix\n p = [1 2 3 4 5;\n 2 3 4 5 1;\n 3 4 6 7 8;\n 1 2 4 3 5;\n 4 6 3 2 1];\n %v is the amount of elements per row that are being checked to see if they repeat in another row\n v = 4;\n %Output:\n out =\n\n 1 2 3 4 4\n 1 2 3 5 3\n 1 2 4 5 3\n 1 3 4 5 3\n 2 3 4 5 3\n %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.\n\n So more examples...\n\n p = [1 2 3 4 9;\n 2 3 1 4 8]\n v = 4;\n\n out =\n 1 2 3 4 2\n %so any combination of 1,2,3 and 4 appear 2 times in matrix p\n\n and another:\n\n p = [1 2 3 4 9;\n 2 3 1 4 8;\n 3 4 2 7 1]\n v = 3;\n\n out =\n 1 2 3 3\n 1 2 4 3\n 1 3 4 3\n 2 3 4 3\n %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\n\n last example:\n\n p = [1 2 3 4 9;\n 2 3 1 4 8]\n v = 2;\n\n out =\n 1 2 2\n 1 3 2\n 1 4 2\n 2 3 2\n 2 4 2\n 3 4 2\n %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.]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>NOTE: only display any row number combos that occur at least 2 times or more!</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>I hope I gave enough instructions and explanation, if not please let me know and I will add to it! Thanks and good luck!</w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

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:<pre> %p is the given matrix
 p = [1 2 3 4 5;
 2 3 4 5 1;
 3 4 6 7 8;
 1 2 4 3 5;
 4 6 3 2 1];
 %v is the amount of elements per row that are being checked to see if they repeat in another row
 v = 4;
 %Output:
 out =</pre><pre> 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.</pre><pre> So more examples...</pre><pre> p = [1 2 3 4 9;
 2 3 1 4 8]
 v = 4;</pre><pre> out =
 1 2 3 4 2
 %so any combination of 1,2,3 and 4 appear 2 times in matrix p</pre><pre> and another:</pre><pre> p = [1 2 3 4 9;
 2 3 1 4 8;
 3 4 2 7 1]
 v = 3;</pre><pre> 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</pre><pre> last example:</pre><pre> p = [1 2 3 4 9;
 2 3 1 4 8]
 v = 2;</pre><pre> 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.</pre>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!

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:
  
          %p is the given matrix
          p = [1 2 3 4 5;
               2 3 4 5 1;
               3 4 6 7 8;
               1 2 4 3 5;
               4 6 3 2 1];
          %v is the amount of elements per row that are being checked to see if they repeat in another row
          v = 4;
        %Output:
        out =
        
             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!

Solve

Solution Stats

21 Solutions
8 Solvers

Last Solution submitted on Jul 11, 2020

Last 200 Solutions

Solution Comments

Solution 288389

1 Comment

1 Comment

Chris E. on 25 Jul 2013

That's clever!

Problem Recent Solvers8

Problem Tags

Community Treasure Hunt

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

Start Hunting!

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

Solution Stats

Last 200 Solutions

Solution Comments

Problem Recent Solvers8

Suggested Problems

More from this Author17

Problem Tags

Community Treasure Hunt

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

Solution Stats

Last 200 Solutions

Solution Comments

Problem Recent Solvers8

Suggested Problems

More from this Author17

Problem Tags

Community Treasure Hunt

Players