Conteo de números de 6 dígitos divisibles por 6 pero no por 9

Supongamos que se forman números de 6 dígitos usando cada uno de los dígitos 1,2,3,7,8,9 exactamente una vez. Quiero el conteo de esos números de 6 dígitos que son divisibles por 6 pero no divisibles por 9. Entiendo que el número formado debe contener al menos un 2 y como máximo un 3 en su descomposición en factores primos, pero no sé cómo encontrar el conteo de tales números. Cualquier sugerencia en esta dirección u otro método de solución será muy útil.

Esto es equivalente a que la suma de los dígitos del número sea un múltiplo de 3 pero no 9 , y el último dígito es par. En otras palabras, el número dado a b C d mi F , si F es par y a + b + C + d + mi + F = 3 , 6 , 12 , 15 , 21 , 24 , 30 , 33 , 39 , 42 , 48 , 51 , entonces se cumple la condición.

Respuestas (3)

En primer lugar, sabemos que cualquier número de la combinación de dígitos 1,2,3,7,8,9 con cada número usado exactamente una vez no es divisible por 9, ya que 1 + 2 + 3 + 7 + 8 + 9 = 30 que no es divisible por 9.

En segundo lugar, para que el número sea divisible por 6, el último dígito debe ser par. Por lo tanto, el último dígito solo puede ser 2 u 8.

Dado que no hay un dígito repetido, no será necesario considerar la repetición y la respuesta es 2 × 5 ! = 240 .

Entonces, a = norte máximo = 10 7 1 y b + 1 = norte min  = 10 6

Como ( 6 , 9 ) = 18

El resultado debe ser

a / 6 a / 18

( b / 6 b / 18 )

Es una pregunta trampa. La suma de los dígitos de cada número que ocurre es 1 + 2 + 3 + 7 + 8 + 9 = 30 que no es divisible por 9 . Por lo tanto, la condición de no ser divisible por 9 es vacío (recuerde que un número es divisible por 9 si y solo si su suma de dígitos es divisible por 9 ). También, desde 30 es divisible por 3 , todo número que ocurre es divisible por 3 . La única restricción al número es que 2 o 8 tiene que ser el último dígito para cumplir con el divisible-por- 2 -condición. Hay 2 5 ! = 240 posibilidades para esto.