Igra-coci

Nakon rješavanja napornog zadatka Mirko je odlučio odigrati igru sa svojim dobrim prijateljem Slavkom. Na papir su napisali niz od N slova. Cilj svakoga od njih jest složiti svoju riječ od slova koja se nalaze u nizu. Naizmjenično odabiru po jedno slovo iz niza, brišu ga i dodaju na kraj svoje riječi. Mirko je prvi na redu. Igra završava kada ne preostane niti jedno slovo u nizu. Reći ćemo da je jedna riječ ljepša od druge ako dolazi prije u abecednom poretku. Pobjednik je onaj tko na kraju igre ima ljepšu riječ. Ako su njihove riječi jednake, obojica gube. Mirko je puno bolji od Slavka pa mu je odlučio popustiti tako da uvijek odabire prvo preostalo slovo s desnog kraja niza. Znajući to, Slavko želi znati može li tako pobijediti i koja je najljepša riječ koju može imati na kraju igre.