Combinatoria
1977 Imo Longlists 1977 (1977)
1977 Imo Longlists 1977 P3
La publicación de abajo ha sido eliminada. Haga clic para cerrar. Esta publicación ha sido eliminada. Haga clic aquí para ver la publicación. WakeUp 1347 publicaciones WakeUp #1 h 11 de enero de 2011, 3:00 PM • 1 Y Y por Adventure10 En un grupo de $n$ personas, cada persona tiene no más de $d$ conocidos, y en dicho grupo existe un conjunto de $k$ personas, $k\ge d$, que no se conocen entre sí. Demuestre que el número de parejas de conocidos no es mayor que $\left[ \frac{n^2}{4}\right]$. Z K Y
0
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas