Caminata marciana (5): dos nuevos desafíos

(Viene de Caminata marciana.)

La diagonal

Éste desafío, propuesto por Rodolfo Kurchan, pide dibujar una caminata marciana que deje a los números del 0 al 8 orientados en diagonal (como se ve en el dibujo) de modo tal que la suma de los números restantes sea la mínima posible.


Rodolfo tiene una solución con una suma de 36 que se puede ver en los comentarios y que probablemente pueda mejorarse. Actualización: Marcos Donnantuoni lo mejora a 33 (la solución está en los comentarios).

N veces N

Éste desafío, propuesto por Marcos Donnantuoni pide hallar una caminata marciana en la que el 4 aparezca exactamente cuatro veces (siempre de modo tal que la suma de los números restantes sea la mínima posible), otra en la que el 5 aparezca exactamente cinco veces, otra para el 6 y otra para el 7.

El desafío para el 8 es imposible (no puede haber más que un número 8) y para el 1, 2 y 3, dice Marcos, es demasiado trivial.

Las mejores soluciones que encontró Marcos tienen sumas de 4, 8, 12 y 22 para los desafíos correspondientes a 4, 5, 6 y 7 respectivamente. Todas pueden verse en los comentarios. ¿Podrán mejorarse?