Autor Tema: ¿Cuántos números hay entre 1 y 10^6 que sus cifras sumen 25?

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

04 Diciembre, 2011, 03:41 pm
Leído 1365 veces

rupiopan

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 6
  • Karma: +0/-0
  • Sexo: Masculino
 Hola:

 Pues simplemente eso, cuáantos núumeros hay entre 1 y 10^6 que sus cifras sumen 25?

¿¿Alguien podría explicarlo de forma sencilla?

Gracias.

04 Diciembre, 2011, 04:24 pm
Respuesta #1

pierrot

  • pabloN
  • Moderador Global
  • Mensajes: 3,447
  • País: uy
  • Karma: +0/-0
  • Sexo: Masculino
Fijate que el número lo podés considerar como \( x=x_6\ \textrm{.}\ x_5x_4x_3\ \textrm{.}\ x_2x_1x_0 \). Por ejemplo, el 1 puede escribirse como \( 0000001 \), el 124 como \( 0000124 \) y así con cualquier número entre \( 1 \) y \( 10^6 \). Entonces el problema se reduce a calcular la cantidad de soluciones enteras de la ecuación \( x_6+x_5+x_4+x_3+x_2+x_1+x_0=25 \) donde \( x_6\in \{0,1\} \) y \( 0\leq x_i\leq 9\ \forall i\neq{}6  \). ¿Sabes cómo hallar ésto?

El otro problema que planteaste es del mismo estilo.

Saludos

¡Hay un error grueso en este planteo! Corrígeme. Gracias
$_="loe  hnachaPkr erttes,urJ";$j=0;for($i=0;s/(.)(.{$j})$//;$i++){$_=$2.$_,$j+=1-$i%2,print$1}print

04 Diciembre, 2011, 04:26 pm
Respuesta #2

rupiopan

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 6
  • Karma: +0/-0
  • Sexo: Masculino

 No tengo ni idea de como resolverlo, el planteamiento he leído en otro hilo que va por ahí pero no se como darle caña.

 Saludos

04 Diciembre, 2011, 08:19 pm
Respuesta #3

pepito

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,625
  • Karma: +0/-0
  • Sexo: Masculino
¡Hay un error grueso en este planteo! Corrígeme. Gracias

¿Vos decís porque en realidad estás incluyendo los números hasta el 1999999? ¡Tampoco es para tanto!

No tengo ni idea de como resolverlo, el planteamiento he leído en otro hilo que va por ahí pero no se como darle caña.

Podrías pensarlo así: las cifras de 1000000 no suman 25, o sea que podés limitarte a estudiar los números de 5 cifras (algunas de las cuales podrían ser 0, incluso las de la izquierda). Y este problema sería equivalente al de hallar la cantidad de formas de repartir 25 bolillas indistinguibles entre 5 cajas numeradas, con la condición de que en ninguna caja haya más de 9 bolillas. Esto se puede resolver fácilmente usando el principio de inclusión - exclusión, como te decía en el otro hilo.
"...parecido pero nada que ver"

05 Diciembre, 2011, 02:56 am
Respuesta #4

pierrot

  • pabloN
  • Moderador Global
  • Mensajes: 3,447
  • País: uy
  • Karma: +0/-0
  • Sexo: Masculino
¿Vos decís porque en realidad estás incluyendo los números hasta el 1999999? ¡Tampoco es para tanto!

¡Claro! De acuerdo a lo que puse estaría contando por ejemplo al número 1.051.909 que claramente cumple que la suma de sus cifras es 25. ¡Pero es un número mayor que 1.000.000!

Saludos
$_="loe  hnachaPkr erttes,urJ";$j=0;for($i=0;s/(.)(.{$j})$//;$i++){$_=$2.$_,$j+=1-$i%2,print$1}print