Ahora para abordar el problema anterior. Estoy enumerando a continuación los 2 métodos a continuación que utilicé para resolverlo y obtuve la respuesta correcta usando el último: -
Las restricciones dadas son: -No se repite ningún dígito
Método 1: el
número total de números de 3 dígitos que utilizan la restricción 1 se puede formar de la siguiente manera
dígito | dígito | dígito |
---|---|---|
todos los dígitos excepto 0 son posibles |
restricción 1 | restricción 1 |
9 casos | 9 casos, 1 tomado ya | 8 casos, 2 tomados ya |
casos totales = 9 * 9 * 8 = 648
El número total de números de 3 dígitos que usan la restricción 1 pero no son divisibles por 5 se puede formar de la siguiente manera
dígito | dígito | dígito |
---|---|---|
todos los dígitos excepto 0 son posibles (elegido después y dígito) |
después de seleccionar el tercer lugar use la restricción 1 | 0 y 5 no es posible |
8 casos | 9 casos, 1 tomado ya | 8 casos |
casos totales = 8 * 9 * 8 = 576
Método 2:- Hacemos 2 casos para todos los números de 3 dígitos requeridos:- (Perteneciente a las restricciones anteriores)
Estoy de acuerdo con su segundo método, y probablemente así es como habría intentado resolver el problema.
Un problema con su primer método es que si elige el nd y tercer dígito y ambos son distintos de cero, entonces tendrá opciones que quedan para el primer dígito. Del mismo modo, si el El segundo dígito es cero, entonces hay opciones para el tercer dígito. Con el orden de elección de dígitos que has hecho, debes hacer trabajo de casos.
Tiene suerte en este problema porque las restricciones en el tercer dígito (es decir, no se pueden o ) incluyen las restricciones en el primer dígito (no puede incluir ). El mejor orden (el que no requiere trabajo de casos) debe seleccionar en este orden: tercer dígito, primer dígito, segundo dígito.
Hay formas de seleccionar el tercer dígito. Desde que tenemos opciones para el primer dígito, pero siempre se elegirá una de estas opciones como el tercer dígito, hay formas de seleccionar el primer dígito.
Siempre hemos elegido ahora fuera de de las opciones para el segundo dígito. Por lo tanto, hay formas de seleccionar el segundo dígito.
tu respuesta es ahora
En tu acercamiento, no pensaste en diferentes casos:
Es más fácil (en el Método 1) contar los dígitos posibles en el orden 3-1-2. Esto da
Asinomás
Roddy MacPhee