Encuentra VarVar\operatorname{Var} del número de vértices aislados

Desde el fraph completo conectado con norte los vértices eligen el subgrafo GRAMO = GRAMO ( norte , pag ) de tal manera que cada arista se seleccione de forma independiente con una probabilidad de pag o no seleccionados con una probabilidad de 1 pag . Para el gráfico resultante G encuentre Var del número de vértices aislados.

Mi intento:

Dejar X j ser una variable aleatoria para la cual si X j = 1 entonces v j está aislado De lo contrario X j = 0

Var ( X ) = Var ( v X v ) = mi ( ( v X v ) 2 ) mi 2 ( v X v )

Ok, entonces si se trata de
mi 2 ( v X v ) ) = norte 2 mi 2 ( X 1 ) = norte 2 ( 1 pag ) 2 norte 2
Ahora mi ( ( v X v ) 2 ) :
mi ( ( v X v ) 2 ) = ( mi ( X 1 + + X norte ) 2 ) = mi tu , v X tu X v = mi tu v X tu X v ( ) + mi tu = v X tu X v ( )
y ahora por interpretación combinatoria ( ) es norte ( norte 1 ) ( 1 pag ) 2 norte 3 . si se trata de ( ) hay norte mi X 1 2 = norte ( 1 pag ) 2 norte 2

Así reuniéndonos todos:
norte 2 ( 1 pag ) 2 norte 2 + ( norte 1 ) norte ( 1 pag ) 2 norte 3 + norte ( 1 pag ) 2 norte 2
pero la respuesta correcta es
norte 2 ( 1 pag ) 2 norte 2 + ( norte 1 ) norte ( 1 pag ) 2 norte 3 + norte ( 1 pag ) norte 1
¿Dónde fallé?

Respuestas (1)

Tu tienes mi ( X 1 ) = ( 1 pag ) norte 1 bien la primera vez que lo necesitó, y luego lo elevó correctamente al cuadrado para obtener ( 1 pag ) 2 norte 2 ; pero luego la segunda vez que lo necesitas, ya que mi ( X 1 2 ) = mi ( X 1 ) , no está al cuadrado, y todavía escribiste ( 1 pag ) 2 norte 2 , pero debería ser justo ( 1 pag ) norte 1 .

entonces mi fallo fue que asumí (incorrectamente) mi ( X 1 2 ) = ( mi ( X 1 ) ) 2 - Ok, entendí, cierto, que error tan estúpido, ¡gracias!