Fork me on GitHub

Desafío

November 19, 2014

El año pasado participé de un desafío que Waragon preparó para fin de año. La consigna era

Se tiene un molde (con forma de tablero de 3x3) y 10 unidades de distintos ingredientes (3 Dulces, 3 Frutas, 3 Confites, 1 Masita) para hacer un pastel.
Se considera que un pastel de 9 ingredientes es rico cuando tres mismos ingredientes están alineados vertical u horizontalmente en el molde. La Masita es especial, puede alinearse con cualquier ingrediente.
Calcula la cantidad máxima de pasteles ricos distintos que pueden realizarse.

La respuesta es 8112. Lo resolví con Python usando recursividad. El código acá.

Python