![]() |
Problema 194
17 Mai 2008
Configurații Colorate
Consideră grafuri construite folosind unitățile A:
și B:
, unde unitățile sunt lipite de-a lungul
marginilor verticale ca în graful
.
O configurație de tip (a,b,c) e un graf construit din a unități de tip A și b unități de tip B, unde nodurile grafului sunt colorate folosind până la c culori astfel încât două noduri adiacente nu au aceeași culoare.
Graful construit mai sus e un exemplu de configurație de tip (2,2,6), de fapt de tip (2,2,c) pentru toate valorile lui c ≥ 4.
Fie N(a,b,c) numărul de configurații de tip (a,b,c).
De exemplu, N(1,0,3) = 24, N(0,2,4) = 92928 și N(2,2,3) = 20736.
Găsește ultimele 8 cifre ale numărului N(25,75,1984).