culori4

Culori4

== include(page="template/taskheader" task_id="culori4") ==

Poveste şi cerinţă...

Vi se da un numar natural $N$ si o matrice cu $N$ linii si $N$ coloane. Fiecare element din matrice este fie $1$, $2$, $3$, $4$, $5$ fie $?$. Vi se cere sa spuneti in cate moduri pot fi completate elementele $?$ cu valori de la $1$ la $5$ astfel incat matricea sa *NU* contina doua elemente adiacente egale.

h2. Date de intrare

Fişierul de intrare $culori4.in$ ...

Fişierul de intrare $culori4.in$ va contine pe prima linie un singur numar natural $N$.
Urmatoarele $N$ linii vor contine $N$ caractere din multimea ${1, 2, 3, 4, 5, ?}$

h2. Date de ieşire

În fişierul de ieşire $culori4.out$ ...

În fişierul de ieşire $culori4.out$ trebuie sa se gaseasca un singur numar natural reprezentand numarul de moduri in care pot fi completate elementele $?$ cu valori de la $1$ la $5$ astfel incat in matrice sa nu existe $2$ elemente adiacente cu aceeasi valoare.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 10$
* $Numarul de *?* din matrice ≤ 18$

h2. Exemplu
table(example). |_. culori4.in |_. culori4.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 2
2?
3?
| 13

|
h3. Explicaţie

...
 

Cele 13 solutii sunt
*21  21  21  23  23  23  23  24  24  24  25  25  25*
*32  34  35  31  32  34  35  31  32  35  31  32  34*
 

== include(page="template/taskfooter" task_id="culori4") ==

8376