Proof Writing & Problem SolvingSuperchallenge
Proof Writing & Problem Solving · Superchallenge problem
A ring puzzle has rings in a row, numbered to , each either ON or OFF. Ring can always be switched (ON to OFF or back). For , ring can be switched only when ring is ON and rings are all OFF. One move switches one ring. Starting with all rings ON, what is the smallest number of moves that turns all of them OFF?