Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Segunda Etapa
Contenido
A .- La conjetura de Mertens 1
B .- Rumores+ 3
E .- Suma de Dı́gitos 6
Donde, para cualquier entero positivo n, define µ(n) tiene valores en -1, 0, 1 dependiendo de la
factorización de n en factores primos:
n 1 2 3 4 5 6 7 8 9 10
Factorización 1 2 3 2*2 5 3*2 7 2*2*2 3*3 2*5
µ(n) 1 -1 -1 0 -1 1 -1 0 0 1
En la función µ(n) podemos ver que 4,8,9 tiene un factor repetido, esa es la razón por la que
µ(n) es 0.
Input
La entrada consta de varios casos de prueba. Cada caso de prueba es el número 1 ≤ n ≤ 106 .
La entrada termina cuando no hay más datos (fin de archivo).
Output
Para cada impresión de caso de prueba:
X
n
M (n) = µ(k)
1
2
10 -1
20 -3
30 -3
1000000 212
3
Problema B - Rumores+
Tenemos N personas que tienen relaciones de amistad entre si, resulta que si una persona tiene
un rumor lo puede compartir con sus amistades. Queremos saber si le llega el rumor de la
persona X a la persona Y.
Entrada
La entrada consiste en un numero T que son los casos de prueba, luego lee N (2 ≤ N ≤ 100)
y M, donde N es el número de personas numeradas de 1...N y M son las relaciones de amistad
que luego se leen en pares de datos U y V, que quiere decir que U tiene amistad con V. Por
último, lee X y Y, que dice que el rumor empieza en X y si llega hasta Y.
Salida
La respuesta al problema es una simple lı́nea por cada caso de prueba, y si el rumor de X le
llega a Y imprimir SI, imprimir NO si no es posible.
1 SI
4 3
1 2
2 3
4 1
3 4
4
Entrada
La entrada consiste de múltiples casos de prueba. La primera linea indica el número de casos
de prueba.
Las lı́neas siguientes contienen dos números (1 ≤ n, k ≤ 108 ).
Salida
En la salida escriba el resultado de la suma pedida.
2 130
124 3 179
124 4
5
Entrada
La entrada consiste en varios casos de prueba. La primera lı́nea contiene el número n que indica
el número de casos de prueba. Luego sigen n lı́nea cada una con un numero 1 ≤ k ≤ 10, 000, 000.
Salida
En la salida escriba el numero k sguido de la cantidad de números palindromes que hay hasta
k inclusive.
3 56 14
56 1600 114
1600 3526 133
3526
6
f (f (f (f (xx ))))
Entrada
La entrada consiste en varios casos de prueba. La primera lı́nea indica cuantos casos de prueba
hay. Cada caso de prueba consiste en un número (1000 ≤ x ≤ 9999).
Salida
Por cada caso de prueba imprime en una linea:
f (f (f (f (xx ))))
3 4
3334 1
1234 9
7596