Gombák

Egy gazda kertjében gombák nőttek. A gazda a bal alsó sarokból elindulva össze szeretné gyűjteni az összes gombát. A gazda az alábbi lépéseket teheti:

• fel :db
• le :db
• balra :db
• jobbra :db

Add meg, hogy a gazda az összes gombát milyen legrövidebb lépéssorozattal tudja összegyűjteni! (Az utolsó gomba felszedése után nem kell sehova visszamennie.)

Például a baloldali első gombához 7 lépéssel a fel 5 jobbra 2 utasítássorral juthat el (de a fel 1 jobbra 1 fel 1 jobbra 1 fel 3 is jó).

A: B.

C: