Combinatoria
Olimpiada Internacional de Matemáticas , Lista Corta (1998)
Olimpiada Internacional de Matemáticas , Lista Corta 1998 Problema 5
En un concurso, hay $m$ candidatos y $n$ jueces, donde $n\geq 3$ es un entero impar. Cada candidato es evaluado por cada juez como aprobado o reprobado. Suponga que cada par de jueces está de acuerdo en como máximo $k$ candidatos. Demuestre que \[{\frac{k}{m}} \geq {\frac{n-1}{2n}}. \]
Inicia sesión para agregar soluciones y pistas