I WILL GIVE DISLIKES $!!!$ IF ANYTHING WRONG HAPPENS IN MY QUESTION, BETTER SKIP IT$!!!$ "Una pir$$mide humana es CC$15$ una forma de apilar personas verticalmente en un tri$$ngulo$.$ Con la excepci$$n de las personas en la fila inferior, cada persona divide su peso equitativamente entre las dos personas debajo de ellos en la pir$$mide$.$ Sin embargo, su peso total incluye a ambas su propio peso corporal y el peso que soportan sobre ellos. Por ejemplo, en la pir$$mide anterior, la persona A divide su peso entre las personas B y C$,$ y la persona H divide su peso $($m$$s el peso acumulado de las personas que soporta$).$ personas L y M$.$ En esta pregunta, explorar$$ cu$$nto peso es eso.

Para simplificar, asumiremos que todos los miembros de la pir$$mide pesan exactamente $200$ libras. La persona A en la cima de la pir$$mide no tiene peso sobre su espalda. Las personas B y C llevan cada una la mitad del peso de la persona A$.$ Eso significa que cada uno de ellos pesa $100$ libras.

Ahora, miremos a las personas de la tercera fila. Comencemos centr$$ndonos en la persona E$.$Cu$$nto peso soporta? Bueno, ella soporta directamente la mitad del peso de la persona B $(100$ libras$)$ y la mitad del peso de la persona E $(100$ libras$),$ por lo que soporta al menos $200$ libras. Adem$$s de esto, siente parte del peso que llevan las personas B y C$.$ La mitad del peso que carga la persona B $(50$ libras$)$ se transmite a la persona E y la mitad del peso que carga la persona C $(50$ libras$)$ de manera similar se env$$a a la persona E$,$ por lo que la persona E termina sintiendo $100$ libras extra. $.$ Eso significa que soporta un total neto de $300$ libras.

Sin embargo, no todos en esa tercera fila sienten lo mismo. Mire a la persona D$,$ por ejemplo. El $$nico peso sobre la persona D proviene de la persona B$.$ Por lo tanto, la persona D termina soportando

la mitad del peso corporal de la persona B $(100$ libras$),$ m$$s

la mitad del peso que soporta la persona B $(50$ libras$),$ para un total de $150$ libras, $$s$$lo la mitad de lo que E siente!

Profundizando en la pir$$mide$,$cu$$nto peso siente la persona H$?$ Bueno, la persona H est$$ apoyando

la mitad del peso corporal de la persona D $(100$ libras$),$

la mitad del peso corporal de la persona E $(100$ libras$),$ m$$s

la mitad del peso que soporta la persona D $(75$ libras$),$ m$$s la mitad del peso que soporta la persona E $(150)$ libras.

El efecto neto es que la persona H carga $425$ libras, $$ay$!$ Un c$$lculo similar muestra que la persona I tambi$$n pesa $425$ libras. $$Puedes ver por qu$?$

La persona G est$$ apoyando

la mitad del peso corporal de la persona D $(100$ libras$),$ m$$s

la mitad del peso que soporta la persona D $(75$ libras$)$ o un total neto de $175$ libras.

Finalmente, miremos a la persona M en el medio de la fila inferior. $$C$$mo est$$ ella? Bueno, ella est$$ apoyando

la mitad del peso corporal de la persona H $(100$ libras$),$

la mitad del peso corporal de una persona I $(100$ libras$),$

la mitad del peso que soporta la persona H $(212,5$ libras$),$ y

la mitad del peso que sostengo una persona $($tambi$$n $212,5$ libras$),$para un total neto de $625$ libras!

En $1410$ y $2420,$ se familiariz$$ con varias formas de problemas recursivos. El problema de la pir$$mide es un ejemplo de problemas que son dif$$ciles de resolver con bucles e iteraciones, pero que se resuelven elegantemente con recursividad. Este problema se divide en $3$ partes. Si resolvi$$ este problema en $1410,$ entonces ya resolvi$$ la mayor parte del problema. Si no lo has hecho, tendr$$s que hacerlo todo. Para nuestros prop$$sitos en $2420,$ la atenci$$n se centra en el almacenamiento en cach$,$ como ver$$ a continuaci$$n en la Parte $3.$

Tenga en cuenta que la primera y la $$ltima persona de cada fila calculan su peso de forma diferente que las personas en posiciones interiores. El peso de cualquier persona se puede calcular de forma recursiva, siendo el caso base la persona en la cima de la pir$$mide $($en la fila $0),$ que carga con $0$ libras.