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

Problemas Recomendados