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.