Trik2

Ljubomoran na Mirkovu poziciju vrhovnog poglavara njihovog sela, Borko je uletio u njegov šator i pokušao mu trikom demonstrirati Mirkovu nesposobnost za vladanje. Stavlja na stol jednu pored druge tri neprozirne šalice (otvorom prema dolje) i ispod najlijevije od njih kuglicu. Zatim nekoliko puta zamijeni dvije šalice na jedan od tri načina, a Mirko treba pogoditi gdje se nalazi kuglica na kraju.

Mudri Mirko se zadovoljno smješka i vrti prstima dok Borko sve brže i brže miče šalice. Naime, programeri u pozadini bilježe sve Borkove poteze te će onda jednostavnim programom odrediti ispod koje šalice se nalazi kuglica. Napišite taj program.