Problem 44544. Normie Function (2)

Created by Naimul Hassan

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>Another</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:i/></w:rPr><w:t>Normie Function</w:t></w:r><w:r><w:t> defined as</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:i/></w:rPr><w:t>f(n)= f(n-1)+f(n-2)+f(n-3)</w:t></w:r><w:r><w:t> ,</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:b/></w:rPr><w:t>when n&gt;3</w:t></w:r><w:r><w:t> and</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:i/></w:rPr><w:t>1</w:t></w:r><w:r><w:t> ,</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:b/></w:rPr><w:t>when n&lt;=3</w:t></w:r><w:r><w:t>.</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:b/></w:rPr><w:t>Find the nth term of this function</w:t></w:r><w:r><w:t> .</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

40 Solutions
25 Solvers

Last Solution submitted on Sep 23, 2020

Last 200 Solutions

Problem Comments

1 Comment

1 Comment

David Verrelli on 27 Mar 2018

Please add more tests to deter hardcoded solutions (see Solution 1472301).

Solution Comments

Solution 1472310

2 Comments

2 Comments

J. S. Kowontan on 12 May 2018

Great use of recursion. Unfortunately, this solution should fail the updated test suite due to performance (time out) for cases n>36;

David Verrelli on 14 May 2018

Thanks for the tip off. By the way, it turns out that in the updated Test Suite there is an inherent imprecision (or 'tolerance') of about ±64 in the stated 'correct' result for n=70: see Solution 1528518. On the other hand, you could enforce exact solutions even for n=70 as suggested in Solution 1528517 (like Problem 44628). —DIV

Solution 1468739

2 Comments

2 Comments

David Verrelli on 27 Mar 2018

In the code f(1), f(2) & f(3) are defined, but never used.

Naimul Hassan on 28 Mar 2018

David Verrelli, yes, they are never used. I forgot to remove those lines. Thanks!

Problem Recent Solvers25

Problem Tags

Problem 44544. Normie Function (2)

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers25

Suggested Problems

More from this Author1

Problem Tags

Problem 44544. Normie Function (2)

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers25

Suggested Problems

More from this Author1

Problem Tags

Players