http://imgs.xkcd.com/comics/tree.png
2010/12/21 Angel Java Lopez <[email protected]>: > Ah! Barbaro! Mira que interesante.... > > Yo esperaba tu confirmacion, para escribir un post, no usando clases y > fileout, sino arbol y nodos. > > Espacio para la solucion en tu libro? A mi me gusto que me equivoque, y que > cuando di con la solucion, recien ahi hubo "aja" y encontre otra forma de > llegar, mas rapida y hasta mas intuitiva. > > Tenias una solucion en formula? Creo que si, pero queria confirmar. > > Si, asi esta bien el nombre. > > Cuando esperas que aparezca el libro? > > Sigo meditando con el volumen 1, muy bueno! > > Nos leemos! > > Angel "Java" Lopez > http://www.ajlopez.com/ > http://twitter.com/ajlopez > > > 2010/12/21 Andres Valloud <[email protected]> >> >> 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 > > -- > 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 be is to do " ( Socrates ) " To be or not to be " ( Shakespeare ) " To do is to be " ( Sartre ) " Do be do be do " ( Sinatra ) -- To post to this group, send email to [email protected] To unsubscribe from this group, send email to [email protected] http://www.clubSmalltalk.org
