CIMA 2018: SOLUCIONES DE LOS EJERCICIOS

Problema 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 coecientes
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
k=1 Aik Akj , siendo A = (Aij ).
Pn

Solución de los participantes David Hulett  Tadeo liuzzi, UNC.

Demostración. Armamos que r(n) = 2n − 1 ∀n ∈ N. En efecto, para
n ∈ N, veamos que r(n) ≤ 2n − 1. Sea
1 1 ··· 1
 
 1 0 ··· 0 
 . . .. 
A=  .
. .
. . 
∈R
n×n

 1 0 ··· 0 
1 0 ··· 0
Vemos que A tiene exactamente 2n − 1 entradas no nulas y
n
X
2


A ij
= Air Arj = Ai1 A1j + Ai2 A2j + . . . + Ain Anj ≥ 1,
| {z } | {z }
r=1
=1 ≥0

para cada i, j = 1, . . . , n.
Supongamos por el absurdo que B ∈ Rn×n es tal que B 2 posee todas
sus entradas no nulas y B tiene una cantidad de entradas no nulas
menor o igual a 2n − 2.
Armación 1: Existe al menos una columna de B con exactamente
un elemento no nulo.
B no puede tener una columna con todos sus elementos nulos, de
lo contrario B 2 tendría una columna con todos sus elementos nulos. Si
todas las columnas tienen al menos 2 entradas no nulas, la matriz B
tendría al menos 2n entradas no nulas, lo cual es absurdo.
Armación 2: B posee al menos una columna con todos sus ele-
mentos no nulos.
Por la armación 1, suponemos que la j -ésima columna de B tiene
exactamente un elemento no nulo, digamos Bij . Veamos que la columna
1
2 SOLUCIONES CIMA 2018

i-ésima de B tiene todos sus elementos no nulos. En efecto, para r =

1, . . . , n,
n
X
2
0 6= (B )rj = Brs Bsj = Bri Bij
s=1
luego, como Bij 6= 0, Bri 6= 0.
Por argumentos análogos, podemos probar que B posee una la con
todos sus elementos no nulos. Pero entonces B posee al menos n + n −
1 = 2n − 1 elementos no nulos. Esto contradice la suposición inicial.
Concluimos que r(n) = 2n − 1 ∀n ∈ N.


Problema 2. En la casilla inferior izquierda de un tablero cuadricu-

lado innito como el de la gura, 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 la) ni debajo (en la misma columna). De-
terminar cúal es el número escrito en la casilla ubicada en la la 2018
y la columna 10000.
.. .. .. ..
. . . .
2 3 0 1 ...
1 0 3 2 ...
0 1 2 3 ...
Solución de los participantes Sebastián Cherny  Alejandro Candioti,
UBA.
Demostración. Denotamos por An a la la matriz 2n × 2n formada por
las casillas (i, j) del tablero con 1 ≤ i, j ≤ 2n . Vamos a demostrar por
inducción en n lo siguiente. Si
 
C D
An = ,
A B
es la descomposición de An en bloques de matrices 2n−1 ×2n−1 , entonces
se verica B = C , A = D, y B(i, j) = A(i, j) + 2n−1 , para 1 ≤ i, j ≤
2n−1 . Además que en cada la y en cada columna de An aparecen todos
los números desde 0 hasta 2n − 1.
El caso n = 1 es claro. Sea entonces n > 1, y supongamos que
nuestras armaciones fueron probadas para n − 1. Vamos probarlas
ahora para n.
 SOLUCIONES CIMA 2018 3

Descomponemos An como antes. Notar que A = An−1 , y por lo tanto

le podemos aplicar la hipótesis inductiva. En particular, en cada la y
en cada columna de A guran todos los números desde 0 hasta 2n−1 −1.
De lo anterior se deduce que el valor de la casilla (1, 2n−1 +1) es 2n−1 .
A partir de allí se construye C . Notar que la construcción de C es igual
a la construcción de A, excepto porque ahora nunca podremos usar los
números de {0, 1, . . . , 2n−1 − 1} dado que estos ya aparecen en cada
columna de A. Luego los números de las casillas de C son ≥ 2n−1 . Si a
cada entrada de C le restamos 2n−1 , obtenemos una matriz 2n−1 × 2n−1
cuya entrada (1, 1) es 0, y que se construye como An−1 . Luego esta
matriz debe ser An−1 . Hemos probado entonces que, C(i, j) − 2n−1 =
A(i, j), es decir, C(i, j) = A(i, j) + 2n para 1 ≤ i, j ≤ 2n−1 .
De manera similar, usando que en cada la de A aparecen todos los
números entre 0 y 2n−1 − 1, se llega a que B(i, j) = A(i, j) + 2n−1 para
1 ≤ i, j ≤ 2n−1 . En particular, C = B .
Finalmente construímos D. Se deduce de lo anterior que en cada la
y en cada columna de C = B guran todos los números entre 2n−1 y
2n − 1. Luego el número de la casilla (2n−1 + 1, 2n−1 + 1) debe ser igual
a 0, es decir D(1, 1) = 0. La construcción de D es como la de An−1 = A
con la restricción de que no se pueden usar los números 2n−1 , . . . , 2n −1.
Pero ninguno de estos aparece en la construcción de A por hipótesis
inductiva. Por lo tanto D = A.
Dado que cada la de An se obtiene pegando una la de A y una
la de C , deducimos que en cada la de An aparecen todos los nú-
meros entre 0 y 2n − 1. De manera similar, en cada columna de An
aparecen todos los números entre 0 y 2n − 1. Esto prueba que nuestras
armaciones son ciertas para n y por lo tanto completa la inducción.
En resumen, si V (i, j) denota el número ubicado en el lugar (i, j), se
tiene
V (2n−1 + i, j) = V (i, j + 2n−1 ) = V (i, j) + 2n−1 ,
V (2n−1 + i, 2n−1 + j) = V (i, j),

para todo 1 ≤ i, j ≤ 2n−1 .

Usando lo anterior, calculamos V (10000, 2018):
V (10000, 2018) = V (213 + 1808, 2018) = V (1808, 2018) + 213
= V (210 + 784, 210 + 994) + 213 = V (784, 994) + 213
= V (29 + 272, 29 + 482) + 213 = V (272, 482) + 213
= V (28 + 16, 28 + 226) + 213 = V (16, 226) + 213
= V (16, 27 + 98) + 213 = V (16, 98) + 27 + 213
4 SOLUCIONES CIMA 2018

= V (16, 26 + 34) + 27 + 213 = V (16, 34) + 26 + 27 + 213

= V (16, 25 + 2) + 26 + 27 + 213
= V (16, 2) + 25 + 26 + 27 + 213
= V (23 + 8, 2) + 25 + 26 + 27 + 213
= V (8, 2) + 23 + 25 + 26 + 27 + 213
= V (22 + 4, 2) + 23 + 25 + 26 + 27 + 213
= V (4, 2) + 22 + 23 + 25 + 26 + 27 + 213
= V (21 + 2, 2) + 22 + 23 + 25 + 26 + 27 + 213
= V (2, 2) + 21 + 22 + 23 + 25 + 26 + 27 + 213
= 21 + 22 + 23 + 25 + 26 + 27 + 213 = 8430.


Problema 3. Calcular:
6k k!
Pn
k=1 (2k+1)k
lı́m Pn 3k k! .
n→∞
k=1 kk

Solución de los participantes Alejo Salvatore  Bruno Staa, UBA.

Demostración. Notar que
6k k!
(2k+1)k 6k k!k k 2k k k 2k k 1
3k k!
= k k
= k
=( ) = (1 + )−k
kk
3 k!(2k + 1) (2k + 1) 2k + 1 2k
1 2k − 1 1
= ((1 + ) ) 2 −→ e− 2 .
2k k→∞

Armamos que el límite del enunciado es α = e− 2 .

1

Primero observemos que lı́m 3kkk! = +∞. En efecto, ek = .

k P kn kk
n!
> k!
k→∞ n≥0
Luego kk!k > e1k , así que 3kkk! > 3ek = ( 3e )k −→ +∞.
k k

k→∞
Sea  > 0. Sabemos que existe n0 ∈ N tal que
6k k!
(2k+1)k
α−< 3k k!
<α+
kk
para todo k ≥ n0 .
Sean n0 n
0
6k k! 3k k!
y
X X
c1 = c 2 = .
k=1
(2k + 1)k k=1
k k
 SOLUCIONES CIMA 2018 5

Entonces, para n > n0 se tiene

n n
6k k! 6k k!
P P
(2k+1)k
c1 + (2k+1)k
k=1 k=n0 +1
Qn = n = n .
3k k! 3k k!
P P
kk
c2 + kk
k=1 k=n0 +1

Luego,
n n
3k k! 3k k!
P P
c1 + (α − ) kk
c1 + (α + ) kk
k=n0 +1 k=n0 +1
n < Qn < n .
3k k! 3k k!
P P
c2 + kk
c2 + kk
k=n0 +1 k=n0 +1
n
Como 3k k!
+∞, haciendo n → ∞ obtenemos
P
−→
kk n→∞
k=n0 +1

α −  ≤ lı́m inf Qn ≤ lı́m sup Qn ≤ α + .

n→∞ n→∞

Como  > 0 es arbitrario, concluimos que lı́m Qn = α = e− 2 .

1

n→∞

Problema 4. Sea G = {A1 , . . . , Ad } un conjunto nito 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 =
P P
0 ∈ Cn×n .
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
dene tr(C) como la suma C11 + C22 + . . . + Cnn .
Solución basada en la de Facundo Rost  Nicolás Chehebar, UBA.
Demostración. Sea A = di=1 Ai . Para todo 1 ≤ j ≤ d, se tiene que
P

X d  X d
A · Aj = Ai · Aj = (Ai · Aj ).
i=1 i=1
Por hipótesis, Ai · Aj ∈ G para todo i, j . Además, si Ai1 · Aj = Ai2 · Aj ,
como Aj es inversible, resulta que Ai1 = Ai2 , es decir, i1 = i2 . Luego,
{A1 · Aj , . . . , Ad · Aj } = G y entonces A · Aj = di=1 (Ai · Aj ) = A. Así,
P

d
X  Xd
A2 = A · Aj = A · Aj = dA.
j=1 j=1

Se sigue que A − dA = 0, con lo cual el polinomio minimal de

2

A divide a X 2 − dX ; en particular, A es diagonalizable y sus únicos

6 SOLUCIONES CIMA 2018

posibles autovalores
Pd son 0 y d. Ahora, la suma de todos los autovalores
de A es tr(A) = i=1 tr(Ai ) = 0. En consecuencia, el único autovalor
de A es 0 y, dado que A es diagonalizable, resulta que A = 0. 

Problema 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?
Solución basada en la de María Gracia Cornet  José Ignacio Di-
grazia, UNR.
Demostración. Sean xi , i = 1, 2, . . . , 2018 los puntos elegidos al azar en
la circunferencia C de centro O.
Para cada subíndice j jo denimos los eventos Ei como aquellos
donde xi forma con xj un ángulo xi Oxj no mayor a π en sentido anti-
horario. Como esto signica que xi cae en una semicircunferencia dada,
cada uno de los Ei tiene probabilidad 1/2 de ocurrir.
Llamamos Aj a la intersección de todos estos Ei . Como son eventos
independientes, tenemos que
1
P (Aj ) = .
22017
Queremos calcular la probabilidad de que O no esté en el interior del
polígono convexo determinado por los xn .
Esto es, la probabilidad de que todos los xn queden en una misma
semicircunferencia de C, es decir, que suceda alguno de los eventos Aj .
Como son escencialmente disjuntos la probabilidad buscada es
X 2018
P (∩j Aj ) = P (Aj ) = .
j
22017


Problema 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}.
Solución basada en la de Darío Aza  Enrique Pires Barracosa, UBA.
 SOLUCIONES CIMA 2018 7

Demostración. Para x ∈ Rd y r > 0 denotamos Br (x) = {y ∈ Rd :

ky − xk < r} y B̄r (x) = {y ∈ Rd : ky − xk ≤ r}. Veamos que Ẽ1
es cerrado. Para ello basta ver que el complemento Ẽ1c es abierto. Si
y ∈ Ẽ1c , entonces B̄1 (y) ⊂ E1c , y como este último conjunto es abierto
por hipótesis, tenemos por compacidad de B̄1 (y) que B̄1+ (y) ⊂ E1c
para algún  > 0. De esto se deduce fácilmente que B (y) ⊂ Ẽ1c . Luego
Ẽ1c es abierto, y por lo tanto Ẽ1 es cerrado. De manera similar, Ẽ2 es
un cerrado.
Supongamos ahora que A := Ẽ1 = Ẽ2 6= Rd , y sea x ∈ Ac . Como la
distancia de un punto a un cerrado se realiza, entonces existe y ∈ A tal
que d := d(x, y) = d(x, A). Notar por la denición de d que Bd (x) ⊂ Ac
y que y está en la frontera de Bd (x). Por lo tanto y ∈ ∂A.
Por otro lado, como y ∈ A = Ẽ1 , existe x1 ∈ E1 tal que d(y, x1 ) ≤ 1.
Luego y ∈ B̄1 (x1 ) ⊆ A. Esto, combinado con el hecho que y ∈ ∂A
nos da que necesariamente d(y, x1 ) = 1. La intersección de B̄d (x) y
B̄1 (x1 ) contiene a y , y tiene interior vacío pues dijimos que Bd (x) ⊂ Ac
y B̄1 (x1 ) ⊆ A. Luego B̄d (x) ∩ B̄1 (x1 ) = {y} (si hubiera otro punto
nos dario que la intersección tiene interior no vacío). Pero esto sucede
claramente si y sólo si x, y y x1 son colineales (con y en el medio).
De la misma forma, usando que A = Ẽ2 , llegaríamos a encontrar un
punto x2 ∈ E2 a distancia 1 de y tal que x, y y x2 son colineales (con
y en el medio). Esto es posible si y sólo si x1 = x2 . Llegamos así a una
contradicción pues E1 y E2 son disjuntos.
Luego no puede ser Ẽ1 = Ẽ2 6= Rd .