Browse · MathNet
PrintFirst Round of the 73rd Czech and Slovak Mathematical Olympiad (take-home part)
Czech Republic counting and probability
Problem
Suppose we have a 9-digit number in which all the digits are distinct and non-zero. Then we consider all the sums of adjacent triples of digits of and order them in a non-decreasing sequence. For the following sequences, determine whether there exists an for which we get them as a result: a) b)
Solution
a) Yes, the number works, since the sums of consecutive triples are (left to right) 11, 16, 18, 19, 22, 21, 15.
b) We shall prove that no such number exists by showing that for any , the sum of the 7 numbers is at most 122, while the numbers given to us have sum 123. Denote the -th digit of by and let be the sum of the resulting 7 sums. Then we have: Since all digits are distinct and non-zero, is a permutation of , so their sum is . Thus, The minimum possible value of is , so the maximum possible is . The maximum is , so the minimum is .
But more precisely, since the sequence sums to , which is not possible as can be at most (as shown in the original solution), there is no such .
b) We shall prove that no such number exists by showing that for any , the sum of the 7 numbers is at most 122, while the numbers given to us have sum 123. Denote the -th digit of by and let be the sum of the resulting 7 sums. Then we have: Since all digits are distinct and non-zero, is a permutation of , so their sum is . Thus, The minimum possible value of is , so the maximum possible is . The maximum is , so the minimum is .
But more precisely, since the sequence sums to , which is not possible as can be at most (as shown in the original solution), there is no such .
Final answer
a) Yes; for example N = 137658942. b) No.
Techniques
Counting two waysSums and products