Vrijeme: 05:17

Punitovačke igre #1

Petar i Josip igraju igru. Ispred njih stoji n ugašenih žarulja. Kao svoj potez, svaki od njih može ugasiti upaljenu ili upaliti ugašenu žarulju. Ukoliko netko svojim potezom vrati lampice u već viđenu konfiguraciju, on gubi. Petar počinje prvi. Za koliko različitih prirodnih n \le 1000 može Josip garantirati svoju pobjedu?