RSS Feed
Precedenta

Problema 280

27 Februarie 2010

Furnica și semințele


O furnică merge aleatoriu pe o matrice de dimensiune 5x5. Mersul începe din pătratul din mijloc. La fiecare pas, furnica merge pe un pătrat adiacent aleatoriu, fără a părăsi matricea; prin urmare sunt 2, 3 sau 4 mișcări posibile, în funcție de poziția furnicii.

La începutul mersului, o sămânță este amplasată pe fiecare pătrat din rândul inferior. Când furnica nu transportă sămânța și ajunge pe un pătrat din rândul inferior care conține o sămânță, atunci o să preia acea sămânță. Furnica o să lase sămânța pe primul pătrat liber din rândul superior la care o să ajungă.

Care e numărul așteptat de pași care îi va face furnica până când toate semințele au fost amplasate pe rândul de sus ?
Introdu răspunsul rotunjit la 6 cifre fracționare.


>> Vezi problema originală <<