RSS Feed
Precedenta
Următoarea

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).


Tag-uri:

>> Vezi problema originală <<