A box contains four tickets, numbered 0,1,1, and 2. Let Sn be the sum of the numbers obtained from n draws at random with replacement from the box.
Find the exact formula for P(Sn=k) (k=0,1,2...)
I started by finding the probability of the first few sums:
P(Sn=0) = (1/4)^n
P(Sn=1) = n *...