Consider two dogs (Spot and Lassie) suffering from a total number of fleas. Spot initially has fleas and Lassie initially has the remaining The fleas have

agreed on the following immigration policy: at times a flea is selected uniformly at random from the total population and that

flea will jump from one dog to the other.

Describe the flea population on Spot as a Markov chain and find the stationary distribution of the chain.