Autor Tema: Expansión

0 Usuarios y 1 Visitante están viendo este tema.

05 Noviembre, 2010, 06:06 am
Leído 761 veces

juan_18

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 26
  • Karma: +0/-0
  • Sexo: Masculino
Hola  :banghead:

Pruebe que \( S(n,2)=2^{n - 1} - 1 \)

Encuentre la expansión de \( (x)_7 \)

05 Noviembre, 2010, 10:27 am
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
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.