Olimpiada China de Matemáticas del Oeste 2013 Problema 5

5 Un conjunto no vacío $A$ se llama un conjunto $n$ - nivel-bueno si $ A \subseteq \{1,2,3,\ldots,n\}$ y $|A| \le \min_{x\in A} x$ (donde $|A|$ denota el número de elementos de $A$ y $\min_{x\in A} x$ denota el mínimo de los elementos de $A$ ) . Sea $a_n$ el número de conjuntos $n$ - nivel-buenos. Demuestre que para todo entero positivo $n$ tenemos $a_{n+2}=a_{n+1}+a_{n}+1$ .

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados