Problem 55710. AZPC Oddly Triangular: N=34/304 using Digits 3/7/9 Part 4 of 5
AZPC created the Oddly Triangular contest on 9/7/22. The challenge is to find the longest sequence of N odd digits such that sum(1:value) is composed of only odd digits. The contest ended on 9/8/22 as Rokicki created a 3.6 million digit solution with the implication that an infinite length pattern had been determined. [N=2, 17, sum(1:17)=153]
Part 4 is the generalization of multiple solutions to find Rokicki's result.
Reviewing the N=7/10/13 3/7/9 solutions determine a form such that N=4+3*n.
The values 397979797973 and 399799799799799733 has N=6+6*n given the generalization of 3[1]9[n]7[1]9[n]7[1]9[n]7[1]9[n]7[1]9[n]7[1]3[n]
Usage of matlab java math can be seen in the Test Suite. A function zcombvec is given in the function template to facilitate creation of all vectors that only use the 3/7/9 digits. Usage of zcombvec is not required.
M=OddlyTri4p3n_379(N) where N=digit length, M is a string of length N.
Solution Stats
Problem Comments
Solution Comments
Show commentsProblem Recent Solvers5
Suggested Problems
-
Calculate the Levenshtein distance between two strings
1461 Solvers
-
11857 Solvers
-
Flip the main diagonal of a matrix
839 Solvers
-
How many monitors are connected ?
153 Solvers
-
Magic is simple (for beginners)
9836 Solvers
More from this Author308
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!