Soluţii corecte: Ionel-Vasile Pit-Rada, Vasile Trofin, Zolta Szabo, Aurel Ionescu, Viorel Manta, Nicu Scutaru.

 

Ionel-Vasile Pit-Rada:

Avem secventa: 10101010101010101010

Observatie: Intotdeauna cifra 1 cea mai din stanga va trebui rezolvata !

Situatie initiala: 10101010101010101010

Mutare 1: 01101010101010101010

Mutare 2: 00001010101010101010

Observam ca pentru finalizare mai sunt necesare inca 2*4 mutari, deci in total sunt necesare minim 10 mutari pentru rezolvarea problemei

 

Zotan Szabo:

Problema se rezolva în minim 10 pași cu un algoritm greedy, intotdeauna învârtim cel mai din stanga bit de 1.

Initial: 10101010101010101010

pas 1: 01101010101010101010

pas 2: 00001010101010101010

pas 3: 00000110101010101010

pas 4: 00000000101010101010

pas 5: 00000000011010101010

pas 6: 00000000000010101010

pas 7: 00000000000001101010

pas 8: 00000000000000001010

pas 9: 00000000000000000110

pas 10: 00000000000000000000