Coloquio 2010

Problemas con D gitos
Claudio Vicente Espinoza Choqquepura
Lima, agosto de 2010
Introduccin o
Al enfrentar problemas que involucran los d gitos de un entero positivo, sabemos antes de resolver el problema dos cosas: El primer d gito del nmero es signicativo, es decir distinto de 0, y u adems cada uno de los d a gitos est en el conjunto {0, 1, 2, . . . , 9}, a asumiendo que estemos usando la representacin decimal del o nmero. El propsito de esta presentacin es resaltar algunos u o o resultados ms que se pueden utilizar para solucionar este tipo de a problemas.
Uso de Desigualdades
Consideremos el siguiente problema introductorio de la AMC(American Mathematics Competition):
Consideremos el siguiente problema introductorio de la AMC(American Mathematics Competition):
Ejemplo
Hallar todos los nmeros enteros positivos menores que 1000 que u son iguales a seis veces su suma de d gitos.
El primer dato nos dice que los nmeros tienen a lo ms 3 cifras, u a luego estamos en capacidad de analizar cada caso:
El primer dato nos dice que los nmeros tienen a lo ms 3 cifras, u a luego estamos en capacidad de analizar cada caso: Si el nmero fuese de la forma abc, entonces necesitamos u resolver abc = 6(a + b + c)
El primer dato nos dice que los nmeros tienen a lo ms 3 cifras, u a luego estamos en capacidad de analizar cada caso: Si el nmero fuese de la forma abc, entonces necesitamos u resolver abc = 6(a + b + c) = 100a + 10b + c = 6a + 6b + 6c
El primer dato nos dice que los nmeros tienen a lo ms 3 cifras, u a luego estamos en capacidad de analizar cada caso: Si el nmero fuese de la forma abc, entonces necesitamos u resolver abc = 6(a + b + c) = = 100a + 10b + c = 6a + 6b + 6c 94a + 4b = 5c.
El primer dato nos dice que los nmeros tienen a lo ms 3 cifras, u a luego estamos en capacidad de analizar cada caso: Si el nmero fuese de la forma abc, entonces necesitamos u resolver abc = 6(a + b + c) = = 100a + 10b + c = 6a + 6b + 6c 94a + 4b = 5c.
Luego como a 1, pues es primer d gito, entonces 5c 94 lo cual es un absurdo pues 5c es a lo ms 45. a
Si el nmero fuese de la forma ab, entonces nos queda la u ecuacin o ab = 6(a + b)
Si el nmero fuese de la forma ab, entonces nos queda la u ecuacin o ab = 6(a + b) =
Si el nmero fuese de la forma ab, entonces nos queda la u ecuacin o ab = 6(a + b) = 10a + b = 6a + 6b
Si el nmero fuese de la forma ab, entonces nos queda la u ecuacin o ab = 6(a + b) = 10a + b = 6a + 6b = 4a = 5b Ahora tenemos que a es un d gito, distinto de cero pues es primera cifra, que es mltiplo de 5. Luego a = 5 y por la tanto u b = 4 y el unico nmero en este caso es 54. u
Si el nmero fuese de la forma ab, entonces nos queda la u ecuacin o ab = 6(a + b) = 10a + b = 6a + 6b = 4a = 5b Ahora tenemos que a es un d gito, distinto de cero pues es primera cifra, que es mltiplo de 5. Luego a = 5 y por la tanto u b = 4 y el unico nmero en este caso es 54. u Si el nmero es de un d u gito nos queda a = 6a, luego aqui no hay soluciones enteras positivas.
Si el nmero fuese de la forma ab, entonces nos queda la u ecuacin o ab = 6(a + b) = 10a + b = 6a + 6b = 4a = 5b Ahora tenemos que a es un d gito, distinto de cero pues es primera cifra, que es mltiplo de 5. Luego a = 5 y por la tanto u b = 4 y el unico nmero en este caso es 54. u Si el nmero es de un d u gito nos queda a = 6a, luego aqui no hay soluciones enteras positivas. Por lo tanto el unico nmero que cumple es 54. u
En este problema, el primer dato que hemos utilizado es que los nmeros eran menores que 1000, es decir nos dec de manera u an tcita la cantidad de d a gitos que pod tener el nmero, con lo cual a u slo ten o amos que resolver algunas ecuaciones lineales, como ocurre en varios problemas. Ahora que hubiese pasado si no nos daban la cantidad de d gitos, incluso aunque analicemos los primeros casos no podr amos resolver completamente el problema si antes no acotamos la cantidad de cifras del nmero en cuestin. u o La siguiente proposicin puede ser util para estos casos: o
Proposicin o
Sean C (n) y S(n) la cantidad de d gitos y la suma de d gitos del nmero n respectivamente, entonces u 10C (n)1 n < 10C (n) y S(n) 9C (n)
Proposicin o
Sean C (n) y S(n) la cantidad de d gitos y la suma de d gitos del nmero n respectivamente, entonces u 10C (n)1 n < 10C (n) y S(n) 9C (n)
Usemos el resultado anterior para generalizar el problema anterior
Usemos el resultado anterior para generalizar el problema anterior
Ejemplo
Hallar todos los nmeros enteros positivos que son iguales a seis u veces su suma de d gitos.
Solucin o
Solucin o Sea n uno de dichos nmeros y sean k y S la cantidad y suma de u d gitos de n.
Solucin o Sea n uno de dichos nmeros y sean k y S la cantidad y suma de u d gitos de n.Por el resultado anterior tenemos 10k1 n y S 9k. Por condicin del problema n = 6S, entonces o 10k1 6S 54k
Solucin o Sea n uno de dichos nmeros y sean k y S la cantidad y suma de u d gitos de n.Por el resultado anterior tenemos 10k1 n y S 9k. Por condicin del problema n = 6S, entonces o 10k1 6S 54k Notemos que 103 > 54 4, supongamos que 10m1 > 54m para algn m > 3, entonces u 10m = 10m1 10 > 540m > 54(m + 1).
Solucin o Sea n uno de dichos nmeros y sean k y S la cantidad y suma de u d gitos de n.Por el resultado anterior tenemos 10k1 n y S 9k. Por condicin del problema n = 6S, entonces o 10k1 6S 54k Notemos que 103 > 54 4, supongamos que 10m1 > 54m para algn m > 3, entonces u 10m = 10m1 10 > 540m > 54(m + 1). Luego por el principio de induccin matemtica 10m1 > 54m para o a todo m 4.
Solucin o Sea n uno de dichos nmeros y sean k y S la cantidad y suma de u d gitos de n.Por el resultado anterior tenemos 10k1 n y S 9k. Por condicin del problema n = 6S, entonces o 10k1 6S 54k Notemos que 103 > 54 4, supongamos que 10m1 > 54m para algn m > 3, entonces u 10m = 10m1 10 > 540m > 54(m + 1). Luego por el principio de induccin matemtica 10m1 > 54m para o a todo m 4.Con esto hemos probado que k 3, es decir nuestro nmero n tiene a lo ms tres d u a gitos y desde aqu slo repetir lo o hecho en el ejemplo anterior.
Claudio Vicente Espinoza Choqquepura Problemas con D gitos
Veamos ahora un problema un poco ms dif de una olimpiada a cil rusa.
Veamos ahora un problema un poco ms dif de una olimpiada a cil rusa.
Ejemplo
Hallar todos los nmeros naturales n tales que la suma de d u gitos n es igual a 2n . de 5
Solucin: o
Solucin: o En primer lugar notemos que 5n < 10n , es decir 5n tiene a lo ms a n d gitos y por lo tanto su suma de d gitos es a lo ms 9n. Luego a los nmeros n que buscamos deben cumplir que u 2n 9n.
Solucin: o En primer lugar notemos que 5n < 10n , es decir 5n tiene a lo ms a n d gitos y por lo tanto su suma de d gitos es a lo ms 9n. Luego a los nmeros n que buscamos deben cumplir que u 2n 9n. Ahora vamos a tabular los primeros valores de n, 2n y 9n: n 2n 1 2 2 4 3 8 4 16 5 32 6 64 7 128 . . . . . .
9n 9 18 27 36 45 54 63 . . .
Observemos que a partir de n = 6 se cumple que 2n > 9n, la prueba de esto se realiza por induccin. Como para n = 6 esto es o cierto y adems a 2n > 9n = 2n+1 > 18n = 2n+1 > 9(n + 1), tenemos que 2n > 9n para todo n 6. Los unicos valores de n que podr son an n 5n S(5n ) 2n 1 5 5 2 2 25 7 4 3 125 8 8 4 625 13 16 5 3125 11 32 Por lo tanto S(5n ) = 2n solamente para n = 3.
Claudio Vicente Espinoza Choqquepura Problemas con D gitos
Veamos ahora otro resultado tambin util e
Veamos ahora otro resultado tambin util e
Proposicin o
Si S(n) representa la suma de d gitos de n entonces se cumplen las siguientes propiedades S(a + b) S(a) + S(b) S(ab) S(a)S(b)
Demostracin: o Consideremos las representaciones polinmicas de a y b o a = a0 + a1 10 + a2 102 + b = b0 + b1 10 + b2 102 + , donde para cada i se cumple ai , bi {0, 1, . . . , 9}. Luego a + b = (a0 + b0 ) + (a1 + b1 )10 + + (ai + bi )10i + Si ocurriese que ai + bi {0, 1, . . . , 9} para cada i entonces S(a + b) = S(a) + S(b)
Si esto no ocurriese tendr amos que corregir el numeral comenzando por los d gitos de menor orden, cada vez que necesitemos realizar esta operacin restamos 10 a cada d o gito y sumamos 1 al d gito de orden inmediato superior, luego cada vez que realicemos esta operacin estamos restando 9 a S(a) + S(b) o para al nal obtener S(a + b). Luego hemos probado que S(a + b) = S(a) + S(b) 9k, donde k es la cantidad de correciones necesarias al realizar la suma de manera vertical, en particular tenemos S(a + b) S(a) + S(b).
En el caso del producto ocurre algo similar: ab = (a0 + a1 10 + )(b0 + b1 10 + )
En el caso del producto ocurre algo similar: ab = (a0 + a1 10 + )(b0 + b1 10 + ) = a0 b0 + (a0 b1 + a1 b0 )10 + + (
i+j=k
ai bj )10k +
i+j=k
ai bj )10k +
=
k0
ck 10k .
i+j=k
ai bj )10k +
=
k0
ck 10k .
Podr ocurrir que ck 9 para todo k, en este caso los nmeros ck a u ser iguales a los d an gitos de ab, si esto no ocurriese tendr amos que corregir el nmeral en cuya caso S(ab) ser menor que la u a suma de los ck . En ambos casos se cumple que: S(ab)
k0
ck =
k0
i+j=k
ai bj = (
i0
ai )(
j0
bj ) = S(a)S(b).
Una aplicacin de la proposicin anterior, puede ser el siguiente o o problema:
Una aplicacin de la proposicin anterior, puede ser el siguiente o o problema:
Ejemplo
Para cada entero positivo n, sea S(n) la suma de d gitos de n. Probar que para todo n se cumple S(2n) 2S(n) 10S(2n) (Irlanda 1996)
Solucin o Usando la primera parte de la proposicin con a = b = n o obtenemos: S(2n) = S(n + n) S(n) + S(n) = 2S(n)
Solucin o Usando la primera parte de la proposicin con a = b = n o obtenemos: S(2n) = S(n + n) S(n) + S(n) = 2S(n) Ahora usando la segunda parte de la proposicin con a = 2n y o b = 5 nos queda: S(n) = S(10n) S(2n)S(5) = 5S(2n)
Solucin o Usando la primera parte de la proposicin con a = b = n o obtenemos: S(2n) = S(n + n) S(n) + S(n) = 2S(n) Ahora usando la segunda parte de la proposicin con a = 2n y o b = 5 nos queda: S(n) = S(10n) S(2n)S(5) = 5S(2n) Multiplicando por 2 a cada lado obtenemos el resultado pedido.

Coloquio 2010

Caricato da

Informazioni sul documento

Titolo originale

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Coloquio 2010

Caricato da

Copyright:

Formati disponibili

Problemas con D gitos

Claudio Vicente Espinoza Choqquepura

Lima, agosto de 2010

Claudio Vicente Espinoza Choqquepura

Problemas con D gitos

Claudio Vicente Espinoza Choqquepura

Problemas con D gitos

Consideremos el siguiente problema introductorio de la AMC(American Mathematics Competition):

Claudio Vicente Espinoza Choqquepura

Problemas con D gitos

Consideremos el siguiente problema introductorio de la AMC(American Mathematics Competition):

Claudio Vicente Espinoza Choqquepura

Problemas con D gitos

Claudio Vicente Espinoza Choqquepura

Problemas con D gitos

Claudio Vicente Espinoza Choqquepura

Problemas con D gitos

Claudio Vicente Espinoza Choqquepura

Problemas con D gitos

Claudio Vicente Espinoza Choqquepura

Problemas con D gitos

Claudio Vicente Espinoza Choqquepura

Problemas con D gitos

Si el nmero fuese de la forma ab, entonces nos queda la u ecuacin o ab = 6(a + b)

Claudio Vicente Espinoza Choqquepura

Problemas con D gitos

Si el nmero fuese de la forma ab, entonces nos queda la u ecuacin o ab = 6(a + b) =

Claudio Vicente Espinoza Choqquepura

Problemas con D gitos

Claudio Vicente Espinoza Choqquepura

Problemas con D gitos

Claudio Vicente Espinoza Choqquepura

Problemas con D gitos

Claudio Vicente Espinoza Choqquepura

Problemas con D gitos

Claudio Vicente Espinoza Choqquepura

Problemas con D gitos

Claudio Vicente Espinoza Choqquepura

Problemas con D gitos

Claudio Vicente Espinoza Choqquepura

Problemas con D gitos

Claudio Vicente Espinoza Choqquepura

Problemas con D gitos

Usemos el resultado anterior para generalizar el problema anterior

Claudio Vicente Espinoza Choqquepura

Problemas con D gitos

Usemos el resultado anterior para generalizar el problema anterior

Claudio Vicente Espinoza Choqquepura

Problemas con D gitos

Claudio Vicente Espinoza Choqquepura

Problemas con D gitos

Claudio Vicente Espinoza Choqquepura

Problemas con D gitos

Claudio Vicente Espinoza Choqquepura

Problemas con D gitos

Claudio Vicente Espinoza Choqquepura

Problemas con D gitos

Claudio Vicente Espinoza Choqquepura

Problemas con D gitos

Veamos ahora un problema un poco ms dif de una olimpiada a cil rusa.

Claudio Vicente Espinoza Choqquepura

Problemas con D gitos

Veamos ahora un problema un poco ms dif de una olimpiada a cil rusa.