Newton has a wardrobe containing hats of different types: Einstein hats, Euler hats, and Newton hats. He repeatedly takes out hats at a time from the wardrobe at random, and stops if the two hats are of the same type. However, Newton is “Einstein-Euler type-blind”, so he also stops if he takes out one Einstein hat and one Euler hat. What is the probability that he stops with hats of the same type? Assume he returns both hats to the wardrobe after each step.
A
B
C
D
E
F
G
H