Μάθημα : Πληροφορική Γ Γυμνασίου

ΤΟ ΠΡΟΒΛΗΜΑ ΤΟΥ ΒΑΡΚΑΡΗ

«Ένας βαρκάρης έχει ένα πρόβατο, ένα λύκο και ένα καφάσι με χόρτα στη μία όχθη ενός ποταμού και θέλει να τα περάσει στην απέναντι όχθη χρησιμοποιώντας μία βάρκα. Η βάρκα όμως είναι μικρή και μπορεί να μεταφέρει, εκτός από τον ίδιο, άλλο ένα από τα ζώα ή το καφάσι. Ωστόσο δεν πρέπει να μείνουν μαζί ο λύκος με το πρόβατο και το πρόβατο με τα χόρτα. Μπορείτε να δώσετε οδηγίες στον βαρκάρη για το πώς πρέπει να κάνει τη μεταφορά τους;» 

ΟΙ ΠΥΡΓΟΙ ΤΟΥ ΑΝΟΙ

Υπάρχει ένα παιχνίδι βασισμένο σε ένα μύθο. Έχετε μια μικρή συλλογή από δίσκους και τρεις πασσάλους πάνω στους οποίους μπορείτε να τους τοποθετήσετε (ο κάθε δίσκος έχει στη μέση μία τρύπα ώστε να τοποθετείται στον πάσσαλο). Οι δίσκοι είναι όλοι τοποθετημένοι στον αριστερό πάσσαλο σε αύξουσα σειρά ανάλογα με το μέγεθός τους. Θα πρέπει να τους μετακινήσετε στο δεξιό πάσσαλο χωρίς ποτέ όμως να βάλετε έναν μεγαλύτερο δίσκο πάνω σε έναν μικρότερο.

Καταγράψτε τον κατάλληλο αλγόριθμο που να περιγράφει πώς να μεταφέρετε τους δίσκους από τον αριστερό πάσσαλο στον δεξιό.

(Ο ελάχιστος αριθμός βημάτων του αλγορίθμου είναι: 3 βήματα για 2 δίσκους, 7 βήματα για 3 δίσκους, 15 βήματα για 4 δίσκους και 31 βήματα για 5 δίσκους).

Μύθος : Σε κάποιους Ινδούς μοναχούς δόθηκε η δοκιμασία να μετακινήσουν 64 εύθραυστους δίσκους από μία τοποθεσία σε μια άλλη, έναν κάθε φορά, αποφεύγοντας την τοποθέτηση ενός μεγαλύτερου δίσκου πάνω σε έναν μικρότερο. Υπήρχε μόνο μια ακόμα ενδιάμεση τοποθεσία, πέρα από τις δύο, που ένας δίσκος μπορούσε να τοποθετηθεί.

Ο μύθος λέει πως όταν οι μοναχοί καταφέρουν να μετακινήσουν τους 64 δίσκους στην νέα τοποθεσία, τότε ο ναός τους θα καταρρεύσει και θα μετατραπεί σε σκόνη και ακόμα ο κόσμος θα καταστραφεί.

Κάντε κλικ στον παρακάτω σύνδεσμο και κάντε την πρώτη σας προσπάθεια να προγραμματίσετε!

https://studio.code.org/s/starwarsblocks/lessons/1/levels/1