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