The ring of fire: solved by rocks and fishes

Datum / Date: 13.4.15
Čas / Time: 10:00-11:00
Predavalnica / Location: FAMNIT-POSTA
Predavatelj / Lecturer: Steve Wilson (Northern Arizona University, USA)
Naslov / Title: The ring of fire: solved by rocks and fishes
Povzetek / Abstract:

The Ring of Fire is a problem that baffled me for 25 years. Here it is: You are given a circle of five integers; some positive, some negative, and the sum of all of them is positive. As long as there is at least one negative number in the ring, select one and then ‘pop’ it by replacing it with its absolute value and then adding the negative version to both of its neighbours. In symbols, replace  b  -c  d  with  b-c  c  d-c. Notice that this leaves the sum unaffected.  For instance we could have
-1  6  2  -5  1
Popping the -5 gives
-1  6  -3  5  -4
Then popping the -4 gives
-5  6  -3  1  4.
You are to give an elementary proof that this process eventually terminates, i.e., that no matter what sequence of negatives you choose to pop, eventually all of the numbers on the circle will become non-negative.  We use   rocks   and   fishes   to describe the situation.  And we propose a further unsolved problem for which rocks and fishes provide no help.

Share with others

Accessibility Toolbar

Privacy Overview

This website uses cookies so that we can provide you with the best user experience possible. Cookie information is stored in your browser and performs functions such as recognising you when you return to our website and helping our team to understand which sections of the website you find most interesting and useful.