CIMA – Competencia Interuniversitaria Matemática Argentina

6ta Realización – 1 de junio de 2018

Participante N◦ :

(1) Para cada número natural n, hallar el menor entero r(n) para el cual existe una matriz A de tamaño
n × n con coeficientes reales que tiene exactamente r(n) entradas no nulas, y tal que A2 tiene todas sus
entradas no nulas.
Aclaración: A2 es la matriz de tamaño n × n cuya entrada (i, j) es nk=1 Aik Akj , siendo A = (Aij ).
P

(2) En la casilla inferior izquierda de un tablero cuadriculado infinito como el de la figura, se escribe el número
0. A partir de ello, de izquierda a derecha y de abajo hacia arriba, en cada una de las demás casillas se
escribe el menor entero no negativo que no aparezca a la izquierda (en la misma fila) ni debajo (en la
misma columna). Determinar cúal es el número escrito en la casilla ubicada en la fila 2018 y la columna
10000.
.. .. .. ..
. . . .
2 3 0 1 ...
1 0 3 2 ...
0 1 2 3 ...
(3) Calcular:
Pn 6k k!
k=1 (2k+1)k
lim Pn 3k k! .
n→∞
k=1 kk

(4) Sea G = {A1 , . . . , Ad } un conjunto finito de matrices distintas en Gln (C) con la propiedad de que Ai ·Aj ∈
G para todos 1 ≤ i, j ≤ d. Probar que si di=1 tr(Ai ) = 0 ∈ C, entonces di=1 Ai = 0 ∈ Cn×n .
P P

Aclaración: Gln (C) son las matrices inversibles de tamaño n × n con entradas en los complejos. Para una
matriz cuadrada C = (Crs ), se define tr(C) como la suma C11 + C22 + . . . + Cnn .

(5) Se eligen 2018 puntos al azar (de manera independiente y uniforme) en una circunferencia C. ¿Cuál es
la probablidad de que el centro de C no esté en el interior del polı́gono convexo que ellos determinan?

(6) Sean E1 , E2 ⊂ Rd dos conjuntos cerrados, disjuntos y no vacı́os. Los agrandamos de la siguiente manera:
Ẽi := {x ∈ Rd : dist(x, Ei ) ≤ 1} para i = 1, 2.
Probar que Ẽ1 6= Ẽ2 , a menos que Ẽ1 = Ẽ2 = Rd .
Aclaración: Para un conjunto E ⊂ Rd y x ∈ Rd , dist(x, E) = ı́nf{ky − xk : y ∈ E}.

No se permiten consultas bibliográficas ni el uso de dispositivos electrónicos.