Problem 69. Find the peak 3n+1 sequence value

Created by Cody Team

Solve Later

{"parts":[{"partUri":"/matlab/document.xml","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:jc w:val=\"left\"/></w:pPr><w:r><w:t>A Collatz sequence is the sequence where, for a given number n, the next number in the sequence is either n/2 if the number is even or 3n+1 if the number is odd. See</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"https://in.mathworks.com/matlabcentral/cody/problems/21/\"><w:r><w:t>Problem 21</w:t></w:r></w:hyperlink><w:r><w:t> for more information.</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>Let c(n) be the sequence for n, and p(n) be the peak value of that sequence. For a given threshold nmax, find the highest peak value max(p(n)) for all Collatz sequences starting with integers between 1 and nmax.</w:t></w:r></w:p></w:body></w:document>","relationship":null}],"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","target":"/matlab/document.xml","relationshipId":"rId1"}]}

<div style = "text-align: start; line-height: 20.4333px; min-height: 0px; white-space: normal; color: rgb(0, 0, 0); font-family: Menlo, Monaco, Consolas, monospace; font-style: normal; font-size: 14px; font-weight: 400; text-decoration: rgb(0, 0, 0); white-space: normal; "><div style="block-size: 93px; display: block; min-width: 0px; padding-block-start: 0px; padding-top: 0px; perspective-origin: 407px 46.5px; transform-origin: 407px 46.5px; vertical-align: baseline; "><div style="block-size: 42px; font-family: Helvetica, Arial, sans-serif; line-height: 21px; margin-block-end: 9px; margin-block-start: 2px; margin-bottom: 9px; margin-inline-end: 10px; margin-inline-start: 4px; margin-left: 4px; margin-right: 10px; margin-top: 2px; perspective-origin: 384px 21px; text-align: left; transform-origin: 384px 21px; white-space: pre-wrap; margin-left: 4px; margin-top: 2px; margin-bottom: 9px; margin-right: 10px; "><span style="block-size: auto; display: inline; margin-block-end: 0px; margin-block-start: 0px; margin-bottom: 0px; margin-inline-end: 0px; margin-inline-start: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; perspective-origin: 369px 8px; transform-origin: 369px 8px; unicode-bidi: normal; "><span style="">A Collatz sequence is the sequence where, for a given number n, the next number in the sequence is either n/2 if the number is even or 3n+1 if the number is odd. See</span></span><span style="block-size: auto; display: inline; margin-block-end: 0px; margin-block-start: 0px; margin-bottom: 0px; margin-inline-end: 0px; margin-inline-start: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; perspective-origin: 2px 8px; transform-origin: 2px 8px; unicode-bidi: normal; "><span style=""> </span></span><a target='_blank' href = "https://in.mathworks.com/matlabcentral/cody/problems/21/"><span style=""><span style="">Problem 21</span></span></a><span style="block-size: auto; display: inline; margin-block-end: 0px; margin-block-start: 0px; margin-bottom: 0px; margin-inline-end: 0px; margin-inline-start: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; perspective-origin: 67.5px 8px; transform-origin: 67.5px 8px; unicode-bidi: normal; "><span style=""> for more information.</span></span></div><div style="block-size: 42px; font-family: Helvetica, Arial, sans-serif; line-height: 21px; margin-block-end: 9px; margin-block-start: 2px; margin-bottom: 9px; margin-inline-end: 10px; margin-inline-start: 4px; margin-left: 4px; margin-right: 10px; margin-top: 2px; perspective-origin: 384px 21px; text-align: left; transform-origin: 384px 21px; white-space: pre-wrap; margin-left: 4px; margin-top: 2px; margin-bottom: 9px; margin-right: 10px; "><span style="block-size: auto; display: inline; margin-block-end: 0px; margin-block-start: 0px; margin-bottom: 0px; margin-inline-end: 0px; margin-inline-start: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; perspective-origin: 384px 8px; transform-origin: 384px 8px; unicode-bidi: normal; "><span style="">Let c(n) be the sequence for n, and p(n) be the peak value of that sequence. For a given threshold nmax, find the highest peak value max(p(n)) for all Collatz sequences starting with integers between 1 and nmax.</span></span></div></div></div>

Solve

Solution Stats

3884 Solutions
2082 Solvers

Last Solution submitted on Sep 21, 2023

Last 200 Solutions

Problem Comments

11 Comments

11 Comments

Show 8 older comments

Hariprasad Baburajan on 25 Dec 2018

Nice one

Zoltán Nagy on 26 Apr 2019

Good problem!

Mark McBroom on 10 Jan 2021

good.

Rik on 13 Jan 2021

If you want to add more tests: https://oeis.org/A006884 and https://oeis.org/A006885 contain the relevant sequences.

Tanzil Parvez (Emon) on 3 May 2021

Why the leading solution size is 0 ? Is it for everyone or just me

goc3 on 3 May 2021

@Tanzil Parvez (Emon): the hack solutions (hopefully all) have been deleted from this problem.

Md. Nayem Uddin Biswas on 8 Aug 2022

Wrong test cases! I checked on internet and found all the test cases except case 1 are wrong.

Dyuman Joshi on 8 Aug 2022

The test cases are all correct. You have simply not understood what the question is asking.

Meg Noah on 14 Oct 2022

Broken link in description.

Dyuman Joshi on 14 Oct 2022

Link has been updated.

xb on 21 Aug 2023

why does it not work it can run successfully in matalb
function pmax = peakOfPeaks(nmax)
B=[]
for n=1:1:nmax
A=[];
if n==1
A=1
else A=n
end
while n~=1
if mod(n,2)==1
A=[A,3*n+1];
n=3*n+1
else A=[A,n/2];
n=n/2
end
end
B=[B,max(A)]
end
pmax=max(B)
end

Solution Comments

Show comments

Problem Recent Solvers2082

Problem Tags

Community Treasure Hunt

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

Start Hunting!

Problem 69. Find the peak 3n+1 sequence value

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers2082

Suggested Problems

More from this Author96

Problem Tags

Community Treasure Hunt

Problem 69. Find the peak 3n+1 sequence value

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers2082

Suggested Problems

More from this Author96

Problem Tags

Community Treasure Hunt

Players