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!

Solve

Solution Stats

21 Solutions
11 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 Solvers11

Problem Tags

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

Solution Stats

Last 200 Solutions

Solution Comments

Problem Recent Solvers11

Suggested Problems

More from this Author17

Problem Tags

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

Solution Stats

Last 200 Solutions

Solution Comments

Problem Recent Solvers11

Suggested Problems

More from this Author17

Problem Tags

Players