← OlimpiApp
Difficile
Informatica · Programmazione dinamica
Monete raccolte da due robot
In questa tabella di 5 righe e 5 colonne la lettera o indica una casella con una moneta, il punto una casella vuota:
. o . . o
. o . o .
. . o . .
o o . . o
o o . o .Due robot partono dalla casella in alto a sinistra e arrivano a quella in basso a destra; a ogni passo ciascuno si sposta di una casella verso destra o verso il basso. Una moneta viene raccolta se almeno uno dei due robot passa per la sua casella, e conta una volta sola. Quante monete si possono raccogliere al massimo?
La tua risposta:
La tua risposta
Vanno bene sia 3,14 sia 3.14.