Olimpiada Junior de Corea 2017 Problema 8

Para un entero positivo $n$ , hay una escuela con $n$ personas. Para un conjunto $X$ de estudiantes en esta escuela, si dos estudiantes cualesquiera en $X$ se conocen, llamamos a $X$ bien formado . Si el número máximo de estudiantes en un conjunto bien formado es $k$ , demuestra que el número máximo de conjuntos bien formados no es mayor que $3^{(n+k)/3}$ . Aquí, un conjunto vacío y un conjunto con un estudiante también se consideran bien formados.

25

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados