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