Respuesta :
Answer:
Step-by-step explanation:
If there is a way to converts one disk after the other to the desirable color, then move round the circle and stop at the one with black color. Since we are only allowed to select one disk at a time and to achieve the same configuration all around the circle. If we are able to achieve a progression, then we don't have to concern the direction we traverse around the circle or the number of times we go around the circle, reassuring ourselves that each disk can be visited and tested.
Moreover, while the question asks for all initial configuration, we can generalize it to saying if we can tackle one with an arbitrary number of disks that we can select to perform flips, then the strategy of using a progression will work for any number of such disks, in this case, black disks, around the circle.
In conclusion, the termination condition is given by the fact that we stop short when there is only one black disk around the circle. If we had started out with all white, then there are no moves possible and would not contribute to the end goal, hence our assumption that there are arbitrary number of black disks around the circle to begin to be true.
Base on the initial condition established, the progression required and the same final goal, we have the premise for an algorithm that can steadily decrease the number of blacks around the circle proving that such an algorithm will work.
All that the algorithm needs to focus on now is to make sure that each disk traversed in one direction around the circle is flipped to white if it is not already white and stopping when there is only one black.