RSS Feed

Problema 393

08 Septembrie 2012

Furnici migratoare


O matrice de dimensiune n×n conține pătrate cu n2 furnici, câte o furnică pe fiecare pătrat.
Toate furnicile decid să se miște simultan către un pătrat adiacent (de obicei sunt 4 posibilități, cu excepția furnicilor care se află pe margini sau pe colțuri).
Definim f(n) ca fiind numărul de posibilități în care aceste mutări se pot face fără ca vreo furnică să ajungă pe același pătrat și fără ca 2 furnici să traverseze aceeași graniță între pătrate.

Îți este dat că f(4) = 88.
Află f(10).


>> Vezi problema originală <<