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.

Delite z drugimi

Orodna vrstica za dostopnost

Politika zasebnosti / Privacy Overview

Ta spletna stran uporablja piškotke, da vam lahko zagotovi najboljšo možno uporabniško izkušnjo. Informacije o piškotkih se shranjujejo v vašem brskalniku in omogočajo funkcije, kot je prepoznavanje ob vašem ponovnem obisku spletne strani, ter pomagajo naši ekipi razumeti, kateri deli spletne strani so za vas najbolj zanimivi in uporabni.


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.