Práctico 7, ejercicio 5

Práctico 7, ejercicio 5

de Pablo Andres Balliva Costa -
Número de respuestas: 1
Demostrar que en un conjunto con 61 personas hay al menos 13 personas cada una de las cuales desciende de la siguiente o hay un al menos 6 personas tales que ninguna de ellas desciende de otra.

No entiendo qué es lo que se pide. ¿A qué descendencia se refiere la letra de este ejercicio?

En respuesta a Pablo Andres Balliva Costa

Re: Práctico 7, ejercicio 5

de Mauricio Guillermo -
Hola Pablo,

Se refiere a descendencia familiar, supongo. En realidad creo que no importa. Apenas importa que haya una relación de orden. Es un problema de cadenas y anticadenas. Saludos cordiales,

Mauricio Guillermo.