Problem 1672. Leftovers? Again?!

Created by James

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","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\"?><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>I am thinking of a positive number X. To determine what number I am thinking of, I will give you two 1xN vectors. The first vector (V1) is several numbers, none of which will share a factor. The second vector (V2) is the remainder of X when divided by each of the numbers in V1. Calculate what the lowest possible value of X can be given these criteria. For example:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/><w:jc w:val=\"left\"/></w:pPr><w:r><w:t>V1 = [2 3] ; V2 = [1 2]</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/><w:jc w:val=\"left\"/></w:pPr><w:r><w:t>would give an X value of 5. There are an infinite number of other values of X that would satisfy V1 and V2, but I want the lowest one.</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>"}]}

Solve

Solution Stats

142 Solutions
16 Solvers

Last Solution submitted on Sep 13, 2020

Last 200 Solutions

Problem Comments

6 Comments

6 Comments

Show 3 older comments

Paul Berglund on 5 Jul 2013

I think that there's a bug in the test cases; putting
clear V1;
before test case 7 should fix it.

James on 8 Jul 2013

clear V1 has now been added before test case 7, and the solutions are being rescored. Hopefully, this will fix the problems you were having.

rifat on 14 Dec 2014

Chinese remainder theorem

http://en.wikipedia.org/wiki/Chinese_remainder_theorem

William on 10 May 2019

I have a solution that solves all of the test cases, but when I run it against the test suite it produces "Error using builtin
Undefined function or variable 'solutionTest'." for each case.

Karl Ezra Pilario on 12 May 2020

I have the same problem as William. Can someone help?

Rafael S.T. Vieira on 18 Aug 2020

Apparently James is deleting essential files for Cody by using rm at his script. I've informed him of the issue.

Solution Comments

Solution 2850026

1 Comment

1 Comment

Rafael S.T. Vieira on 19 Aug 2020

I am sorry but the test suite is broken. Whenever it's fixed and I see it, I will post the algorithm for the Chinese remainder theorem.

Solution 290803

1 Comment

1 Comment

Claudio Gelmi on 27 Jul 2013

Sorry about that...it was only for learning purposes... :-)

Problem Recent Solvers16

Problem Tags

leftovers modulo

Problem 1672. Leftovers? Again?!

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers16

Suggested Problems

More from this Author80

Problem Tags

Problem 1672. Leftovers? Again?!

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers16

Suggested Problems

More from this Author80

Problem Tags

Players