Μάθημα : ΠΛΗΡΟΦΟΡΙΚΗ Γ ΤΑΞΗ

ΠΛΗΡΟΦΟΡΙΚΗ Γ ΤΑΞΗ

G498111 - ΖΩΗ ΤΟΠΟΥΖΙΔΟΥ

Ο δρόμος για το σπίτι

Περιγραφή

Η Τάνια η κάστορας θέλει να επιστρέψει στο σπίτι της.

Μπορεί να κινηθεί μόνο προς τα επάνω ή προς τα δεξιά, όπως φαίνεται στον παρακάτω χάρτη:

Σε κάθε κελί του χάρτη υπάρχουν κέρματα ή τέρατα.
Η Τάνια μαζεύει όλα τα κέρματα κατά μήκος της διαδρομής που ακολουθεί.

Όταν όμως περνάει από κελί με τέρατα, πρέπει να δώσει ένα κέρμα σε κάθε τέρας που συναντά.
Αν δεν έχει αρκετά κέρματα, μπορεί να τα δώσει στο τέρας (ή στα τέρατα) αργότερα, όταν θα έχει μαζέψει αρκετά.

Ερώτηση 1 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 20 βαθμοί) 

Ποιος είναι ο μέγιστος αριθμός κερμάτων που μπορεί να μαζέψει η Τάνια στον δρόμο για το σπίτι;