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

Created by Cody Team

Difficulty:Rate

Solve Later
Add To GroupÃ‚

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 Problem 21 for more information.
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.

Solve

Solution Stats

4724 Solutions
2526 Solvers

Last Solution submitted on Jan 07, 2025

Last 200 Solutions

Problem Comments

11 Comments

11 Comments

Show 8 older comments

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 Solvers2526

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 Solvers2526

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 Solvers2526

Suggested Problems

More from this Author96

Problem Tags

Community Treasure Hunt

Players