Se nos da una cerradura de combinación que consta de $6$ discos giratorios. Cada disco consta de los dígitos $0, 1, 2,\ldots , 9$ en ese orden (después del dígito $9$ viene $0$ ) . La cerradura se abre con exactamente una combinación. Un movimiento consiste en girar uno de los discos un dígito en cualquier dirección y la cerradura se abre instantáneamente si la combinación actual es correcta. Los discos se colocan inicialmente en la posición $000000$ , y sabemos que esta combinación no es correcta. a) ¿Cuál es el número mínimo de movimientos necesarios para asegurar que hemos encontrado la combinación correcta? b) ¿Cuál es el número mínimo de movimientos necesarios para asegurar que hemos encontrado la combinación correcta, si sabemos que ninguna de las combinaciones $000000, 111111, 222222, \ldots , 999999$ es correcta?