Aunque el problema dice 'combinación', realmente es una permutación, porque sí importa el orden en el que se marcan los números de la combinación del candado.

Puesto que este es un caso especial, puedes usar una tabla de decisión.
¿Cuántas opciones tiene ella para cada posición?