How to find the probability of $P(Y=6)$ Anna writes down a random sequence created by the following process. She repeatedly rolls a fair
6-sided die. If the number she rolls is larger than all of the numbers she has previously rolled (if
any), then she writes the new number down and then continues rolling. Otherwise, she does not
write the new number down and the process ends.
Let X be the length of Anna’s sequence, and Y be the last number in her sequence.
For example, if Anna rolled 1 then 4 then 5 then 4, her sequence would be 1,4,5 and the random
variables X, Y would take values X = 3 and Y = 5.
Question:
what is $P(Y=6)$
My method

I know I can write down all the possible ways that the last number of the sequence could be 6, and then I add up all the probabilities.

*

*$1,2,3,4,5,6 = (\frac{1}{6})(\frac{1}{5})(\frac{1}{4})(\frac{1}{3})(\frac{1}{2})(1)$

*$2,3,4,5,6 = (\frac{1}{6})(\frac{1}{5})(\frac{1}{4})(\frac{1}{3})(\frac{1}{2})$

*$3,4,5,6 = (\frac{1}{6})(\frac{1}{5})(\frac{1}{4})(\frac{1}{3})$

*$1,2,4,6 = (\frac{1}{6})(\frac{1}{5})(\frac{1}{4})(\frac{1}{3})$
etc.
But this method is way too time-consuming as there are too many possible sequences.
I also tried to do it a different way by using $1 - $(The possible sequences that the last number is not 6), but there are even more sequences to take into account this way.
Can anyone show me a much more efficient way of finding the solution to this problem?

$Y = 6$ means we have maximum of six rolls. If none of the six rolls is $6$, we would have at least one of the numbers between $1$-$5$ appear twice breaking the sequence and the process would stop.
Probability of getting $6$ in the first roll is $\frac{1}{6}$
Probability of getting $6$ in the second roll is $ \frac{5}{6} \cdot \frac{1}{6}$.
Now what is the probability of getting $6$ in the third roll? The first two rolls have to one of the remaining $5$ numbers and in the increasing order, which is simply ${5 \choose 2}$ out of $6^2$ possibilities as the order is pre-determined. The third roll has to be $6$.
Similarly for getting $6$ in the fourth, fifth or the sixth roll. So,
$ \displaystyle \small P(Y = 6) = \frac{1}{6} \cdot \left[1 + {5 \choose 1} / 6 + {5 \choose 2} / 6^2 + {5 \choose 3} / 6^3 + {5 \choose 4} / 6^4 + {5 \choose 5} / 6^5\right]$
