Problem 2800. arithmetic progression

Created by Guillaume

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>I've written a program to generate the first few terms of</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"https://en.wikipedia.org/wiki/Arithmetic_progression\"><w:r><w:t>arithmetic progressions</w:t></w:r></w:hyperlink><w:r><w:t>. I've noticed something odd though, there's always one wrong term. Surely, there couldn't be a bug in my code, could it?</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Can you tell me the position of the wrong term, and return the correct sequence?</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>For example, given</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[errorsequence = [2 4 7 8 10]; %arithmetic sequence starting at 2 with increment 2]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>then</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[errorposition = 3;\ntruesequence = [2 4 6 8 10];]]></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

258 Solutions
57 Solvers

Last Solution submitted on Sep 04, 2020

Last 200 Solutions

Problem Comments

Solution Comments

Solution 552450

1 Comment

1 Comment

J. S. Kowontan on 12 May 2018

input => errorsequence = [10 20 21 40]
output => truesequence = [19 20 21 22] , errorposition = [1 4]
Result: Test fail

Solution 552046

1 Comment

1 Comment

bainhome on 4 Jul 2018

It took me a while to figure this one out. Your mathmatical intuition and ability of code implementation keep stunning me. The solution really a mind blower. Bravo!

Solution 550365

2 Comments

2 Comments

Paul Berglund on 28 Dec 2014

Note that this will fail on a short sequence e.g. [10 20 21 40]

Alfonso Nieto-Castanon on 5 Jan 2015

I believe changing mode to median should work in all non-ambiguous cases (length>3)

Problem Recent Solvers57

Problem Tags

arithmetic progression integer

Problem 2800. arithmetic progression

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers57

Suggested Problems

More from this Author9

Problem Tags

Problem 2800. arithmetic progression

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers57

Suggested Problems

More from this Author9

Problem Tags

Players