A ver, en esta jerarquia
A1
B1
C1
C2
D1
B2
C3
D2
D3
D4
C4
habia obtenido 18900 maneras buscando a la fuerza bruta (con un codigo
horrible que me niego a compartir porque me da vergüenza!). Veamos,
segun lo de aca abajo, la formula predice:
N(A1) = M(A1)! / M(A1)M(B1)M(C1)M(C2)M(D1)M(B2)M(C3)M(D2)M(D3)M(D4)M(C4)
Reemplazando (y escribiendo en "Smalltalk"),
N(A1) = 11! / 11 / 4 / 1 / 2 / 1 / 6 / 4 / 1 / 1 / 1 / 1 = 18900
Groso, muy groso.
Andres.
2010/12/21 Angel Java Lopez <[email protected]>:
> Si, termina siendo
>
> N(A) = M(A)! / M(A)M(B1)M(B2)....M(C1)M(C2) ......
>
> donde M(X) es la cantidad de nodos del arbol que nace en X, incluyendo X.
>
> Los casos extremos son:
>
> M(B1)=M(B2)=....=M(Bn)=1
>
> dando N(A) = M(A)!/M(A) = (M(A)-1)!
>
> y
>
> M(A)=M(B1)+1
> M(B1)=M(C1)+1
> ...
>
> dando N(A) = M(A)! / M(A)! = 1
>
>
> 2010/12/21 Andres Valloud <[email protected]>
>>
>> > Dado un árbol de clases con raíz A, con cantidad de nodos r, cual es la
>> > forma del nodo para maximizar N(A)? Y para minimizarlo?
>>
>> Se minimiza con
>>
>> A1
>> B1
>> ...
>> R1
>
> --
> To post to this group, send email to [email protected]
> To unsubscribe from this group, send email to
> [email protected]
>
> http://www.clubSmalltalk.org
--
To post to this group, send email to [email protected]
To unsubscribe from this group, send email to
[email protected]
http://www.clubSmalltalk.org
