MathDB
2010 BAMO B k digits, sum is n

Source:

August 27, 2019
number theoryDigits

Problem Statement

A clue “kk digits, sum is nn” gives a number k and the sum of kk distinct, nonzero digits. An answer for that clue consists of kk digits with sum nn. For example, the clue “Three digits, sum is 2323” has only one answer: 6,8,96,8,9. The clue “Three digits, sum is 88” has two answers: 1,3,41,3,4 and 1,2,51,2,5. If the clue “Four digits, sum is nn” has the largest number of answers for any four-digit clue, then what is the value of nn? How many answers does this clue have? Explain why no other four-digit clue can have more answers.