2 Sean $n,k$ enteros positivos tales que $n \ge k$. Halle el número máximo de sucesiones binarias de longitud $n$ tales que, al fijar cualesquiera $k$ bits, no producen todas las sucesiones binarias de longitud $k$. Por ejemplo, si $k=1$ solo podemos tener una sucesión; de lo contrario diferirán en al menos un bit, lo que significa que ese bit produce todas las sucesiones binarias de longitud $1$.