Problem 57487. Compute the largest number with a given integer complexity

Cody Problems 42831 and 42834 ask us to compute integer complexity, the smallest number of 1s needed to construct a number with addition and multiplication. For example, the integer complexity of 11 is 8 because it can be written as (1+1)x(1+1+1+1+1)+1. The other numbers with integer complexity 8 are 13, 14, 15, 16, and 18. Therefore 18 = (1+1+1)x(1+1+1)x(1+1) is the largest integer with complexity 8.
Write a function to determine the largest number with given integer complexities. Return the answers as a cell array of strings.
Solve

Solution Stats

35.48% Correct | 64.52% Incorrect
Last Solution submitted on Dec 07, 2025

Problem Comments

Solution Comments

Show comments

Problem Recent Solvers8

Suggested Problems

More from this Author316

Problem Tags

number theory sequence

Community Treasure Hunt

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

Start Hunting!