Un campo di gara per robot ha la forma di un foglio a quadretti o celle; le celle possono contenere ostacoli che impediscono al robot di attraversarle, oppure dei premi; una cella contiene un tesoro.
Con riferimento alla figura, il robot (indicato con una sagoma umana) si trova nella cella individuata dalle coordinate di riga e di colonna (1,1).
Il tesoro, rappresentato da una coppa, è nella cella (8,8).
Il campo contiene ostacoli, individuati da quadrati neri posti in 13 celle.
Altre celle contengono dei premi: ad esempio 8 nella cella di coordinate (4,2) e 10 nella cella (6,4).
Il robot può spostarsi di una cella verso destra o verso l’alto, cioè ad ogni passo solo una delle sue coordinate può aumentare di una unità.Trovare il numero N di percorsi diversi disponibili al robot per raggiungere il tesoro, la somma massima SMAX e la somma minima SMIN di premi raccoglibili percorrendo questi percorsi.
Soluzione: N=5 – SMAX=50 – SMIN=29
Soluzione
Osserva tutti i percorsi
