Coins passed around a round table
hardsubjective
Asked in interviews
There are n people sitting around a round table, each holding one coin. Simultaneously, each person passes their coin either to the left or the right neighbor (each choice with probability 1/2, independently). What is the probability that every person ends up with at least one coin?
Voice input needs Chrome or Edge. On this browser, type your answer — grading is the same.