Problem 42841. Return the sequence element III

Created by HH

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>This problem is related to</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"http://www.mathworks.com/matlabcentral/cody/problems/42832-segmented-number-sequence\"><w:r><w:t>Problem 42832</w:t></w:r></w:hyperlink><w:r><w:t>.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Given positive integers x1, x2 and n, return a positive integer, y, which is the nth term in the</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"https://en.wikipedia.org/wiki/Ulam_number\"><w:r><w:t>Ulam sequence</w:t></w:r></w:hyperlink><w:r><w:t> beginning with [x1 x2].</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>An Ulam sequence is an increasing sequence of positive integers, beginning with two arbitrary integers, x1 and x2. Every subsequent element is the smallest integer that can be expressed uniquely by the sum of any two distinct preceding elements. In other words, integers that can be expressed as sums of two distinct preceding elements in more than one way are excluded.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Assume n &gt; 2.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Example:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>x1 = 1</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>x2 = 2</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>n = 5</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>y = 6</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

53 Solutions
19 Solvers

Last Solution submitted on Dec 26, 2022

Last 200 Solutions

Problem Comments

1 Comment

1 Comment

Nikolaos Nikolaou on 30 Jun 2020

This problem deserves to be is some of the groups :)

Problem Recent Solvers19

Problem Tags

Community Treasure Hunt

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

Start Hunting!

Problem 42841. Return the sequence element III

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers19

Suggested Problems

More from this Author40

Problem Tags

Community Treasure Hunt

Problem 42841. Return the sequence element III

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers19

Suggested Problems

More from this Author40

Problem Tags

Community Treasure Hunt

Players