Problem

Source: Kosovo National Olympiad, Grade 12, Problem 1

Tags: combinatorics



We say that a digit is high if it is placed between two other digits and it is bigger than both of them. The digits 0,1,2,,9 are used exactly once to form a 10-digit number. How many numbers can be formed with the property such that they don’t have any high digits?