Desde el fraph completo conectado connorte
los vértices eligen el subgrafoGRAMO = GRAMO ( norte , pag )
de tal manera que cada arista se seleccione de forma independiente con una probabilidad depag
o no seleccionados con una probabilidad de1 - pag
. Para el gráfico resultante G encuentreVar
del número de vértices aislados.
Mi intento:
DejarXj
ser una variable aleatoria para la cual siXj= 1
entoncesvj
está aislado De lo contrarioXj= 0
Var( X) = Var(∑vXv) = mi⎛⎝(∑vXv)2⎞⎠−mi2(∑vXv)
Ok, entonces si se trata de
mi2(∑vXv) ) =norte2⋅mi2(X1) =norte2( 1 - pags)2 norte - 2
Ahora
mi((∑vXv)2)
:
mi⎛⎝(∑vXv)2⎞⎠= ( mi(X1+ ⋯ +Xnorte)2) = mi∑tu _ _XtuXv=mi∑tu ≠ vXtuXv( ∗ )+mi∑tu = vXtuXv( ∗ ∗ )
y ahora por interpretación combinatoria
( ∗ )
es
norte ( norte - 1 ) ( 1 - pags)2 norte - 3
. si se trata de
( ∗ ∗ )
hay
norte _X21= norte ( 1 - pags)2 norte - 2
Así reuniéndonos todos:
−norte2( 1 - pags)2 norte - 2+ ( norte - 1 ) norte ( 1 - pags)2 norte - 3+ norte ( 1 - pags)2 norte - 2
pero la respuesta correcta es
−norte2( 1 - pags)2 norte - 2+ ( norte - 1 ) norte ( 1 - pags)2 norte - 3+ norte ( 1 - pags)norte - 1
¿Dónde fallé?
usuario677339