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

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

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

Καστορο-φράγμα

Περιγραφή

Οι κάστορες μιας κοινότητας θέλουν να κατασκευάσουν ένα νέο φράγμα για τον ποταμό χρησιμοποιώντας τον ελάχιστο αριθμό ξύλινων κορμών. Επειδή είναι έξυπνοι, σκέφτονται να εκμεταλλευτούν τα μικρά νησάκια που υπάρχουν στον ποταμό. Στην παρακάτω εικόνα φαίνονται ο ποταμός, τα νησάκια, καθώς και ο αριθμός των κορμών που χρειάζονται για να φτιαχτεί κάθε τμήμα του φράγματος.

 

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

Ποιος είναι ο ελάχιστος αριθμός κορμών που χρειάζονται για να κατασκευαστεί το νέο φράγμα;