    Solutia problemei: 
vom utiliza metoda programarii dinamice+backtraking.
notam cu 1 o bucata de parchet buna si cu 0 una care trebuie inlocuita.
o linie avand 9 coloane vor exista 2^9(512) configuratii distincte.  
    Pornim cu prima linie si generam cu backtraking toate modalitatile de a completa aceasta linie cu piese fara a suprapune bucati de parchet bune pe linia urmatoare sau pe linia care ne aflam.Pentru fiecare solutie obtinuta pe aceasta linie obtinem o configuratie j pe linia urmatoare. 
    Incrementam cu numarul de configuratii j de pe linia 2
    Reluam procedeul pentru fiecare configuratie i obtinute pe linia 2 incrementand cu nr(nr = numarul de configuratii i de pe linia 2) toate configuratiile care se obtin pe linia 3.Si asa mai departe.
    Dupa ce am completat si linia 9 afisam numarul de configuratii 000000000 obtinute pe linia 10(adica practic numarul de posibilitati de a aseza piesele pe primele 9 linii fara a depasi linia 9).
