Combinatoria
Olimpiada Nacional de Corea (2020)
Olimpiada Nacional de Corea 2020 Problema 3
Hay n niños y m niñas en la Escuela Secundaria Matemática Daehan. Sea $d(B)$ el número de niñas que conocen al niño $B$ entre sí, y sea $d(G)$ el número de niños que conocen a la niña $G$ entre sí. Cada niña conoce al menos a un niño entre sí. Demuestre que existe un niño $B$ y una niña $G$ que se conocen entre sí en la condición de que $\frac{d(B)}{d(G)}\ge\frac{m}{n}$ .
24
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas