Página 1 de 1

OMEO 2018 N2 P2

Publicado: Lun 29 Jun, 2020 11:17 pm
por MateoCV
En un boliche hay $500$ personas. A partir de las $12\text{hs}$, cada minuto se retira un grupo de personas: En el primer minuto se van todos los que no tienen ningún amigo entre los presentes; un minuto después se van todos los que tienen exactamente un amigo entre las personas aun presentes; al siguiente minuto se van todos los que tienen exactamente dos amigos entre las personas aún presentes. Y así sucesivamente, para $3,4,5,\ldots$ hasta que por último se van todos los que tienen exactamente $499$ amigos entre las personas que todavía estén presentes. Determinar el máximo número de personas que pueden quedar en el boliche $500$ minutos después de las $12\text{hs}$

Re: OMEO 2018 N2 P2

Publicado: Lun 29 Jun, 2020 11:18 pm
por MateoCV