Está en la página 1de 4

Grupo de Olimpiadas Matemticas, Jorge Basadre

Simulacro N

03, Nivel A

Emerson Soriano

El simulacro tiene una duracin mxima de 3 horas.


No se permite usar calculadoras, apuntes o libros.
Debe justicar correctamente su respuesta en cada uno de los problemas.

1 Para cada entero positivo n, sea f (n) el menor entero positivo tal que n f (n) es
mltiplo de 6. Por ejemplo, f (2) = 3 y f (9) = 2. Calcule el valor de la suma
f (1) + f (2) + f (3) + + f (99) + f (100)

2 Sean A y B dos enteros positivos. Decimos que A es hijo de B , si A < B , A es


un divisor de B y la suma de los dgitos de A es igual a la suma de los dgitos de
B . Por ejemplo, 12 es hijo de 300, pues 12 < 300, 12 es divisor de 300, y adems
1 + 2 = 3 + 0 + 0. Cuntos hijos tiene 110000?

3 En cada una de las casillas de un tablero de 1 2007 se escribe un 0 o un 1 de modo


que la suma de los nmeros en 90 casillas consecutivas sea siempre 65. Determine
todos los valores que puede tomar la suma de los 2007 nmeros del tablero.

4 Sea n un entero positivo con la siguiente propiedad: El producto de los elementos


de cualquier subconjunto de S = {1, 2, 3, ..., 2010}, con n elementos, es mltiplo de
2010. Cul es el menor valor que puede tomar n?

17 de Junio del 2016

Entrenamiento 2016

Solucin del Simulacro


1 Para cada entero positivo n, sea f (n) el menor entero positivo tal que n f (n) es
mltiplo de 6. Por ejemplo, f (2) = 3 y f (9) = 2. Calcule el valor de la suma
S = f (1) + f (2) + f (3) + + f (99) + f (100)

Solucin. Para calcular con facilidad esta suma, debemos darnos cuenta de lo siguiente:
Si
Si
Si
Si
Si
Si

n es de la forma 6k , para algn entero k , entonces f (n) = 1.


n es de la forma 6k + 1, para algn entero k , entonces f (n) = 6.
n es de la forma 6k + 2, para algn entero k , entonces f (n) = 3.
n es de la forma 6k + 3, para algn entero k , entonces f (n) = 2.
n es de la forma 6k + 4, para algn entero k , entonces f (n) = 3.
n es de la forma 6k + 5, para algn entero k , entonces f (n) = 6.

Sabemos que entre los nmeros 1, 2, 3, ... , 96 hay exactamente 966 = 16 nmeros con
restos 0, 1, 2, 3, 4 y 5 en el mdulo 6, respectivamente. Entre los nmeros 97, 98, 99
y 100 hay un nmero de cada resto 1, 2, 3 y 4 en el mdulo 6. Por lo tanto, entre los
nmeros del 1 al 100 hay exactamente 17 nmeros con restos 1, 2, 3 y 4; mientras que
hay 16 nmeros con los restos 5 y 0. Luego, S es igual a
S = 17(6) + 17(3) + 17(2) + 17(3) + 16(1) + 16(6) = 350


2 Sean A y B dos enteros positivos. Decimos que A es hijo de B , si A < B , A es


un divisor de B y la suma de los dgitos de A es igual a la suma de los dgitos de
B . Por ejemplo, 12 es hijo de 300, pues 12 < 300, 12 es divisor de 300, y adems
1 + 2 = 3 + 0 + 0. Cuntos hijos tiene 110000?

Solucin. Primero veamos la descomposicin cannica de 110000:


110000 = 24 54 11

Note que los hijos de 110000 tienen que tener suma de dgitos igual a 2. Esto es, si n
es hijo de 110000, entonces ocurren dos casos:
Cuando n tiene un dgito 2 y el resto de los dgitos son iguales a
0. En este caso, no es difcil darse cuenta que el primer dgito de n es 2 y todos los
dems dgitos (si los hay) son iguales a 0, es decir, n es de la forma n = 210i , con
0 i 3. Luego, los nicos divisores de 110000 que tienen estas caractersticas
son: 2, 20, 200 y 2000.
Primer Caso.

Entrenamiento 2016
Cuando n tiene dos dgitos iguales a 1 y el resto de los dgitos
son iguales a 0. Es claro que el primer dgito de n es 1. Luego, n tiene la siguiente
forma 100
0}100
0} donde k y r son enteros no negativos. Como n es hijo
| {z
| {z

Segundo Caso.

k veces

r veces

de 110000, entonces 100


0}1 tambin debe ser hijo de 110000, pero entonces el
| {z
k veces

nmero 100
0}1 debera ser mltiplo de algn divisor primo de 110000, pero
| {z
k veces

no es par ni mltiplo de 5, por lo tanto debera ser mltiplo de 11. Esto slo es
posible si k = 0. Por lo tanto, en este caso, los dos primeros dgitos de n es 11.
Luego, los nicos divisores de 110000 con estas caractersticas son: 11, 110, 1100
y 11000.
Hemos concluido que 110000 tiene 4 + 4 = 8 hijos.

3 En cada una de las casillas de un tablero de 1 2007 se escribe un 0 o un 1 de modo


que la suma de los nmeros en 90 casillas consecutivas sea siempre 65. Determine
todos los valores que puede tomar la suma de los 2007 nmeros del tablero.

Solucin. Analicemos los nmeros en las primeras 91 casillas. Sean a1 , a2 , a3 , ... , a91

los nmeros en en las casillas 1, 2, 3, ... , 91, respectivamente. Como a1 +a2 + a90 = 65
y a2 +a3 + a91 = 65, entonces a1 = a91 . Haciendo el mismo anlisis, no es difcil darse
cuenta que a2 = a92 , a3 = a93 , as sucesivamente. Como 2007 = 9022+27, entonces la
suma S de los 2007 nmeros en el tablero es igual a 22 65 + T = 1430 + T , donde T es
la suma de los nmeros en las 27 primeras casillas, es decir, T es la cantidad de unos
que hay en las 27 primeras casillas. Analizando de nuevo los nmeros en las primeras
90 casillas, nos damos cuenta que entre los nmeros de las 27 primeras casillas debe
haber al menos 2 nmeros 1, pues de lo contrario la suma de los 90 nmeros en las
primeras 90 casillas sera menor que 65. Por lo tanto, 2 T 27. Luego, todos los
valores que puede tomar S son todos los nmeros desde 1432 hasta 1457.


4 Sea n un entero positivo con la siguiente propiedad: El producto de los elementos


de cualquier subconjunto de S = {1, 2, 3, ..., 2010}, con n elementos, es mltiplo de
2010. Cul es el menor valor que puede tomar n?

Solucin. Primero veamos la descomposicin cannica de 2010:


2010 = 2 3 5 67

Notemos que en el conjunto S = {1, 2, 3, ..., 2010} hay exactamente 2010


= 30 mltiplos
67
de 67, es decir, en S hay 2010 30 = 1980 elementos que no son mltiplos de 67.
Notemos que si n 1980, no cumple la propiedad del problema, pues al tomar los
1980 elementos de S que no son mltiplos de S , entonces el producto de esos elementos
no es mltiplo de 67, y en consecuencia, no es mltiplo de 2010. Por lo tanto, n 1981.
Vamos a demostrar que n = 1981 es el menor valor buscado. En efecto, no es difcil
darse cuenta que si tomamos cualquier conjunto A de S , con 1981 elementos, entonces
debe haber al menos uno de ellos que es mltiplo de 67, pues la cantidad de elementos
3

Entrenamiento 2016
que no son mltiplos de 67 es 1980; tambin hay al menos uno que es par, pues la
cantidad de elementos que son impares es 2010
= 1005; tambin se sabe que en A hay
2
al menos un mltiplo de 3, pues la cantidad de elementos de S que no son mltiplos
de 3 es 2010 2010
= 1340; y tambin se sabe que en A hay al menos un mltiplo de 5,
3
= 1608.
pues la cantidad de elementos de S que no son mltiplos de 5 es 2010 2010
5
Luego, en A hay al menos un mltiplo de 2, al menos un mltiplo de 3, al menos un
mltiplo de 5 y al menos un elemento que es mltiplo de 67. Por lo tanto, el producto
de los elementos de A es mltiplo de 2010.
Hemos concluido que el menor valor que puede tomar n es 1981.

También podría gustarte