[10 puntos] Demuestre por inducción que el siguiente
algoritmo procesa todas las
cadenas binarias
de n bits:
procedimiento
genera(n)
si n = 0 entonces procesa(B)
si no {genera(n-1); complementa(B[n]); genera(n-1)}
donde complementa quiere
decir cambiar un 0 por un 1 o viceversa.