Probability without replacement

We have 3 dogs, 3 cats and 3 tigers in a box. We will take out 3 animals, one by one
without putting it back in the box.
Here is our first try. Suppose the first animal we take out of the box is a cat, the
second is a cat again and now we are left with 2 cats. Finally, the third animal is a cat
again. We can also take out a cat first, a cat second and a tiger third. We can also take
out a cat first, a cat second and a dog third, and so on. The possible outcomes and
probabilities:

1 cat
2 cats 3 tigers Cat, cat, cat
Cat, cat, tiger
3 dogs Cat, cat dog

2 cats Cat, tiger, cat

cats
3 cats

3 tigers 2 tigers Cat, tiger, tiger

Cat, tiger, dog
3 dogs
2 cats Cat, dog, cat
Cat, dog, tiger

3 dogs 3 tigers Cat, dog, dog

2 dogs 1/3*1/3*1/3=1/2
7
1/3*1/3*1/3=1/2
7
1/3*1/3*1/3=1/2
7

1/3*1/3*1/2=1/1
8
1/3*1/3*1/2=1/1
8
1/3*1/3*1/3=1/2
7
 The possible outcomes and probabilities for the second time are:

1 dog Dog, dog, dog

1/3*1/3*1/3=1/27
1/3*1/3*1/3=1/27
2 dogs 3 cats Dog, dog, cat
1/3*1/3*1/3=1/27
Dog, dog,
3 tigers tiger

2 dogs 1/3*1/3*1/2=1/18
3 dogs

Dog, cat, dog

1/3*1/3*1/2=1/18
3 cats 2 cats Dog, cat, cat
1/3*1/3*1/3=1/27
Dog, cat, tiger
3 tigers
2 dogs Dog, tiger, dog
1/3*1/3*1/2=1/18
1/3*1/3*1/3=1/27
3 tigers 3 cats Dog, tiger, dog
1/3*1/3*1/2=1/18
Dog, tiger, tiger
2 tigers

The possible outcomes and probabilities for the third

time are:

1 tiger Tiger, tiger, 1/3*1/3*1/3=1/2

tiger 7
2 tigers 3 dogs
Tiger, tiger, dog 1/3*1/3*1/3=1/2
3 cats Tiger, tiger, cat
7
1/3*1/3*1/3=1/2
2 tigers Tiger, dog, tiger 7
3 tigers

3 dogs 2 dogs Tiger, dog, dog

Tiger, dog, cat 1/3*1/3*1/2=1/1
3 cats 8

2 tigers Tiger, cat, tiger 1/3*1/3*1/2=1/1

8
Tiger, cat, dog
3 cats 3 dogs 1/3*1/3*1/3=1/2
Tiger, cat, cat 7
2 cats