MathDB
Convenient Combinatorics

Source:

September 7, 2024
combinatorics2024

Problem Statement

Call a positive integer convenient if its digits can be partitioned into two collections of contiguous digits whose element sums are 77 and 1111. For example, 34563456 is convenient, but 42474247 is not. Compute the number of convenient positive integers less than or equal to 10510^5.