An ant is walking on a hexagon. At each step, he moves from the vertex on which he is standing to an adjacent vertex. After 15 steps, what is the probability that he is standing on the same vertex on which he began?
Zero.
It will take an even number of steps to get back to the starting point so after 15 steps you can't be at the starting point.
+816 
