Let's say you are given some random positive integer. Next, assume you are given the following sequence of integers: $$[1, 2, 3, 4, 5, 6, 7, 8, 9].$$
Now, assume you are allowed to use the following moves: Addition, Subtraction, Multiplication, and Division. Note: multiplication or division by zero is not allowed.
Here's the game: you have to reduce the random positive integer down to $1$ by using your choice of moves. The catch is that you have to use every element in the sequence once and only once. For a concrete example, consider the following set of moves for the number $2752$:
$$2752 \div 8 = 344\ \ \ \ \ [1,2,3,4,5,6,7,9]$$ $$344 - 1 = 343\ \ \ \ \ [2,3,4,5,6,7,9]$$ $$343 \div 7 = 49\ \ \ \ \ [2,3,4,5,6,9]$$ $$49 \times 4 = 196\ \ \ \ \ [2,3,5,6,9]$$ $$196 - 5 = 191\ \ \ \ \ [2,3,6,9]$$ $$191 - 2 = 189\ \ \ \ \ [3,6,9]$$ $$189 \div 9 = 21\ \ \ \ \ [3, 6]$$ $$21 \div 3 = 7\ \ \ \ \ [6]$$ $$7 - 6 = 1$$
I am curious about this sort of game.
I want to know for what integers will this game work? Clearly there is an upper bound, i.e. a maximum integer for which this game, as constructed, will work. In this case, that maximum integer is $ 9 \times 8 \times 7 \times 6 \times 5 \times 4 \times 3 \times 2 + 1 = 362881$. However, surely not all integers up to $362881$ can be reduced to $1$ given the constraints of this game.
On the other hand, assuming the game always gives you a whole number to reduce, there should be an infinite number of sequences of integers for which that given whole number can be reduced to $1$ using the available moves. This comes from the fact that these whole numbers are, of course, algebraic numbers. However, for now let's assume the only sequence of integers we are allowed to use is $[1,2,3,4,5,6,7,8,9]$.
A weaker version of my question would be something like the following: Am I guaranteed to be able to reduce any 4-digit integer to $1$ using the constraints of this game? If not, then can I reduce any 3-digit integer? In general, is there a method other than brute force to find the greatest integer $x$ such that for all $N \leq x$, $N$ can be reduced to $1$?