MathDB
Sums of cubes of numbers with certain digits are equal

Source: Germany 2021, Problem 3

June 16, 2021
algebrasum of cubesalgebra proposedcombinatorics proposedDigitsDigit

Problem Statement

For a fixed kk with 4k94 \le k \le 9 consider the set of all positive integers with kk decimal digits such that each of the digits from 11 to kk occurs exactly once.
Show that it is possible to partition this set into two disjoint subsets such that the sum of the cubes of the numbers in the first set is equal to the sum of the cubes in the second set.