Che Angel, bueno, resulta que yo habia puesto esto como un ejercicio del volumen 2 de fundamentals pero sin solucion. Ahora que diste una solucion, necesito dos cosas.
1. Como queres que este presentada la solucion? Obviamente voy a usar lo que vos digas, asi que preferiria que mas o menos estructures lo que voy a poner como prefieras. 2. Exactamente como hay que escribir tu nombre en LaTeX? Asi? \'Angel ``Java" L\'opez O de alguna otra manera? Gracias! Andres. 2010/12/21 Andres Valloud <[email protected]>: > 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
