Combinatoria
Olimpiada Nacional de Irán (2da Ronda) (2006)
Olimpiada Nacional de Irán (2da Ronda) 2006 Problema 3
En la noche, las estrellas en el cielo se ven en diferentes intervalos de tiempo. Suponga que para cada $k$ estrellas ( $k>1$ ), al menos $2$ de ellas pueden verse en un momento. Demuestre que podemos fotografiar $k-1$ imágenes del cielo de tal manera que cada una de las estrellas mencionadas se vea en al menos una de las imágenes. (El número de estrellas es finito. Defina los momentos en que la estrella $n^{th}$ se ve como $[a_n,b_n]$ que $a_n<b_n$ . )
22
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas