Olimpiada Matemática Junior de Corea 2017 Problema 8

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

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados