Autor Tema: ¿Cuántos números menores que un millón?

0 Usuarios y 1 Visitante están viendo este tema.

15 Abril, 2011, 02:57 am
Leído 4130 veces

Tanius

  • Lathi
  • Mensajes: 4,649
  • Karma: +0/-0
  • Sexo: Masculino
Siento molestar nuevamente.

Tengo el siguiente ejercicio:

¿Cuántos números menores que un millón hay tales que en sus cifras hay exactamente dos nueves y un uno?

Agradezco sugerencias.

16 Abril, 2011, 01:41 am
Respuesta #1

Héctor Manuel

  • Lathi
  • Mensajes: 3,701
  • País: mx
  • Karma: +0/-0
  • Sexo: Masculino
Hay tres números de tres cifras.

De cuatro:
_ _ _ _:  Escogemos dónde colocar a los tres números dados.  Dividimos en dos casos:  no están los tres en en las últimas tres cifras y sí están los tres en las últimas tres cifras.

El primer caso obliga a que haya alguno en la primer cifrar.  Para escribirlo tendremos 2 opciones (1 ó 9).  Si fué el 1, entonces escogemos simplemente dos lugares de los tres restantes: \( \displaystyle\binom{3}{2} \) y en el cuarto lugar puede estar el 0,2,3,4,5,6,7,8:  Hay 8 opciones para el cuarto lugar.  Luego, en total hay \( 8\displaystyle\binom{3}{2} \) números que empiezan en 1.  Si el número empieza en 9, escogemos los dos lugares de los tres restantes en que acomodaremos un 9 y un 1: \( \displaystyle\binom{3}{2} \).  Como el 1 y el 9 se pueden permutar entonces debemos contar dos veces: \( *2\displaystyle\binom{3}{2} \).  El cuarto número será el 0,2,3,4,5,6,7,8: Hay 8 opciones para el cuarto.  Entonces hay \( 8*2\displaystyle\binom{3}{2} \) números que empiezan con 9.

Conclusión:  Hay \( 8\displaystyle\binom{3}{2}+8*2\displaystyle\binom{3}{2} \) números de cuatro cifras que empiezan con 1 o 9.

Por otra parte, si escogimos los últimos tres lugares, entonces para el primero están las opciones 2,3,4,5,6,7,8:  7 opciones.  Como las últimas tres cifras pueden permutar, entonces hay \( 7*3 \) números de cuatro cifras que terminan en un 1 y dos 9's.

Por tanto el total de cuatro cifras buscado es  \( 8\displaystyle\binom{3}{2}+8*2\displaystyle\binom{3}{2}+21 \)

Intenta hacer algo parecido para contar los de 5 cifras.

Saludos.

17 Abril, 2011, 05:20 am
Respuesta #2

Tanius

  • Lathi
  • Mensajes: 4,649
  • Karma: +0/-0
  • Sexo: Masculino
Duda:

Por otra parte, si escogimos los últimos tres lugares, entonces para el primero están las opciones 2,3,4,5,6,7,8:  7 opciones. 

el problema dice, números menores que un millón, es decir, para el primer lugar en este caso también tenemos que incluir al cero. ¿Estoy en lo cierto?

Gracias, héctor. Tan pronto como tenga clara esta duda hago el de 5 cifras.

17 Abril, 2011, 05:11 pm
Respuesta #3

aladan

  • Lathi
  • Mensajes: 12,176
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Tanius

No, estás equivocado.
 
Si incluyes el cero como opción posible para la primera posición en un número de 4 cifras siendo las 3 últimas las 3 permutaciones de 991, realmente no tienes un número de cuatro cifras.

Saludos
Siempre a vuestra disposición

17 Abril, 2011, 06:07 pm
Respuesta #4

Tanius

  • Lathi
  • Mensajes: 4,649
  • Karma: +0/-0
  • Sexo: Masculino
Ah, tienes razón, aladan. Leeré de nuevo con calma el procedimiento. Gracias.

23 Abril, 2011, 07:17 pm
Respuesta #5

Tanius

  • Lathi
  • Mensajes: 4,649
  • Karma: +0/-0
  • Sexo: Masculino
Siento tanta tardanza en contestar.

Traté de adaptar el procedimiento de Héctor. Por casos y subcasos:
Consideramos 5 cifras _ _ _ _ _
1) Los tres números en cuestión no están en las últimas tres cifras.
1.1) Supongamos que en la primera cifra aparece un 9 o un 1.
1.1.1) Si es un 1, escogemos dos posibles lugares para los 9's de los cuatro restantes \( \displaystyle\binom{4}{2} \), y en los otros dos nos quedan \( 8^2 \) opciones. Entonces hay \( 8^2\displaystyle\binom{4}{2} \) números.

1.1.2) Si la primera cifra es un 9, hacemos lo mismo pero teniendo en cuenta que 9 y 1 permutan nos quedaría \( 2\cdot 8^2\displaystyle\binom{4}{2} \)

1.2) Supongamos que en la primera cifra no aparece un 9 o un 1. En la primera cifra tenemos por tanto 7 opciones, luego el resto es contar cuántos números de 4 cifras hay tales que en su primera cifra hay un 9 o un 1 (ya que los 9's y el 1 no están en las últimas tres cifras, por ser este caso). Esto último ya lo hizo héctor, entonces tenemos \( 7\left(8\displaystyle\binom{3}{2}+8\cdot 2\displaystyle\binom{3}{2}\right) \).

2) Los números en cuestión aparecen en las tres últimas cifras. En la primera cifra nos quedan 7 opciones y en la segunda 8, y contando las permutaciones nos quedaría \( 7\cdot 8\cdot 3 \).

Entonces me saldría \( {8^2\displaystyle\binom{4}{2}+2\cdot 8^2\displaystyle\binom{4}{2}+7\left(8\displaystyle\binom{3}{2}+8\cdot 2\displaystyle\binom{3}{2}\right)+7\cdot 8\cdot 3} \)

¿Está bien?

Gracias de antemano.

29 Abril, 2011, 03:46 am
Respuesta #6

Tanius

  • Lathi
  • Mensajes: 4,649
  • Karma: +0/-0
  • Sexo: Masculino
Bueno, más vale tarde que nunca; creo que tuve un error en mi solución, donde escribo \( 8^2 \) debía ser \( 2\cdot 8 \).

¿Estaría bien así?

02 Mayo, 2011, 09:32 pm
Respuesta #7

Héctor Manuel

  • Lathi
  • Mensajes: 3,701
  • País: mx
  • Karma: +0/-0
  • Sexo: Masculino
No estás mal.  Sí es \( 8^2 \).  Por tanto tu solución, para el caso de 5 cifras, es correcta.

Entonces la solución final es la suma de todos los casos: 3 cifras, 4 cifras y 5 cifras.

Saludos.

02 Mayo, 2011, 09:36 pm
Respuesta #8

Tanius

  • Lathi
  • Mensajes: 4,649
  • Karma: +0/-0
  • Sexo: Masculino

03 Mayo, 2011, 11:18 am
Respuesta #9

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 ¿Y los número de seis cifras?. \( 991000 \) también es menor que un millón.  ;)

 Sea como sea creo que hay una forma más rápida de contar "de golpe" los números que nos piden. Pensamos en números de seis cifras, permitiendo usar el cero. Para formar un número en las condiciones dadas, primero elegimos donde colocamos los dos nueves. Las posibilidades son:

 \( \displaystyle\binom{6}{2} \)

 Luego las posibilidades para el uno:

 \( \displaystyle\binom{4}{1} \)

 En los tres huecos restantes colocamos cualquier cifra distinta del uno y del nueve: ocho opciones.

 En total:

\(  \displaystyle\binom{6}{2}\displaystyle\binom{4}{1}\cdot 8^3 \)

Saludos.