Πέμπτη, 21 Δεκεμβρίου 2017

Ελάχιστος αριθμός διαδρομών

Τρία παιδιά και δύο ενήλικες θέλουν να διασχίσουν ένα ποτάμι. 
Το σκάφος τους μπορεί να μεταφέρει μόνο έναν ενήλικα ή τρία παιδιά. 
Ένα άδειο σκάφος δεν μπορεί να διασχίσει τον ποταμό. 
Ποιος είναι ο ελάχιστος αριθμός διαδρομών που πρέπει να κάνουν για να φτάσουν όλοι στην άλλη πλευρά;
α. 7           β. 6          γ. 8           δ. 9

1 σχόλιο:

  1. Με τρία ακριβώς παιδιά είναι αδύνατο. Με τρία το πολύ, αρκούν 7 διασχίσεις. Στην πρώτη περνάνε τα τρία παιδιά απέναντι, στη δεύτερη φέρνει το πρώτο παιδί τη βάρκα πίσω, στην τρίτη περνάει ο πρώτος ενήλικας απέναντι, στην τέταρτη φέρνει τη βάρκα το δεύτερο παιδί πίσω, στην πέμπτη περνάει ο δεύτερος ενήλικας απέναντι, στην έκτη φέρνειτο τρίτο παιδί τη βάρκα πίσω και στην έβδομη περνάνε τα τρία παιδιά απέναντι.

    ΑπάντησηΔιαγραφή