Salut!
Azi, un profesor ne-a propus o problema care mie mi s-a parut interesanta, si m-am gandit sa o impart cu voi.
Avem urmatoara configuratie:
111x000
In acest sir, cifrele de "1" reprezinta patratele pe care se afla discuri de culoarea alba iar cele de "0" reprezinta patratele pe care se afla discuri de culoarea neagra. Simbolul "x" reprezinta un patratel gol.
Sa se mute discurile albe in locul celor negre si invers, stiind ca:
a) Discurile albe se pot misca doar spre dreapta, iar cele negre, doar spre stanga.
b) Un disc alb poate sari peste un disc negru (si reciproc).
c) Un disc poate fi mutat doar intr-o casuta libera.
Bafta, si va rog nu spuneti raspunsul, un simplu "l-am facut
" ar fi de ajuns, ca sa il poata face si ceilalti.
Nu esti autentificat. Te rog autentifica-te sau inregistreaza-te pentru a avea acces la toate facilitatile forumului.
