Hola
\( S(n,2) \) representa el número de particiones de \( n \) elementos en dos grupos.
Nota que si \( a_1,\ldots,a_n \) son los elementos una tal partición se elige asignando un cero a los que van a un grupo y un uno a los que van a otro.
De estas forma tendríamos dos opciones para cada elemento, y por tanto \( 2^n \) posibildiades. Pero cada partición la hemos contado dos veces ya que es lo mismo, por ejemplo, que el primer elemenot vaya al grupo ceroo y los demás al uno; que el primero vaya al uno y los demás al cero.
Tenemospor tanto \( 2^n/2=2^{n-1} \); y finalemente hay que descartar el casos en el que hemos mandado todos los elementos al mismo grupo. Queda \( 2^{n-1}-1 \).
También podrías probalo usando la relación de recurrencia:
\( S(n,k)=S(n-1,k-1)+kS(n-1,k) \)
En tu caso queda:
S(n,2)=S(n-1,1)+2S(n-1,k)
es decir:
\( S(n,2)=1+2S(n-1,2) \) con condición inicial \( S(2,2)=1 \).
¿Qué significa la notación \( (x)_7 \) ?.
Saludos.