Combinatoria
Olimpiada IMO Shortlist (2021)
Olimpiada IMO Shortlist 2021 Problema C5
Sean $n$ y $k$ dos enteros con $n>k\geqslant 1$ . Hay $2n+1$ estudiantes de pie en un círculo. Cada estudiante $S$ tiene $2k$ vecinos, a saber, los $k$ estudiantes más cercanos a $S$ a la izquierda y los $k$ estudiantes más cercanos a $S$ a la derecha. Suponga que $n+1$ de los estudiantes son niñas y los otros $n$ son niños. Demuestra que hay una niña con al menos $k$ niñas entre sus vecinos.
26
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas