Combinatoria
Ibero (2012)

Ibero 2012 Problema 3

Sea $n$ un entero positivo. Dado un conjunto $\{a_1,a_2,\ldots a_n\}$ de enteros entre $0$ y $2^n-1$ inclusive, a cada uno de sus $2^n$ subconjuntos se les asigna la suma de sus elementos; en particular, el subconjunto vacío tiene suma $0$. Si estas $2^n$ sumas dejan distintos residuos al dividirlas entre $2^n$, se dice que el conjunto $\{a_1,a_2,\ldots, a_n\}$ es $n$-completo. Determinar, para cada $n$, la cantidad de conjuntos $n$-completos.

21

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados