Prueba de Selección de Equipos de Alemania 2022 Problema 2
2 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$ por la izquierda y los $k$ estudiantes más cercanos a $S$ por la derecha. Suponga que $n+1$ de los estudiantes son niñas y los otros $n$ son niños. Demuestre que hay una niña con al menos $k$ niñas entre sus vecinos. Propuesto por Gurgen Asatryan, Armenia
0
0
Kevin
Inicia sesión para agregar soluciones y pistas