Circular Induction

137 Views Asked by At

Question: Suppose you have a circle with equal numbers of 0’s and 1’s on it’s boundary, there is some point I can start at such that if and travel clockwise around the boundary from that point, I will never see more 1’s than 0’s.

Where I am at: I know since there are equal numbers of 0’s and 1’s there must be an even number of points on the boundary. that is k = 2j, for some j integer.

Where I get Stuck: I dont understand how to use induction to show there will never be more 1s than 0s.