Combinatoria
2024 All Russian Olympiad 2024 (2024)
2024 All Russian Olympiad 2024 P8
$1000$ niños, ninguno de la misma altura, están formados en una fila. Llamemos a un par de niños diferentes $(a,b)$ bueno si entre ellos no hay ningún niño cuya altura sea mayor que la altura de uno de los dos, pero menor que la altura del otro. ¿Cuál es el mayor número de pares buenos que se pueden formar? (Aquí, $(a,b)$ y $(b,a)$ se consideran el mismo par). Propuesto por I. Bogdanov
También aparece como:Olimpiada de toda Rusia 2024 Problema 8
Inicia sesión para agregar soluciones y pistas