Παρουσίαση:
https://grafis.sch.gr/index.php/s/42j3BJW6zHcoMRy
Ανατροφοδότηση:
https://docs.google.com/forms/d/e/1FAIpQLSc0HswIrvv8oC_AUn10sVHXO54a4Q4HfxdfoHfCMs3quQa8TA/viewform?usp=sharing&ouid=117245656415002337595
1) Crossing the River Problem
Ένας βαρκάρης θέλει να περάσει ένα πρόβατο ένα λύκο και ένα καφάσι με χόρτα στην απέναντι όχθη ενός ποταμού. Η βάρκα όμως είναι μικρή και μπορεί να μεταφέρει, εκτός από τον ίδιο, άλλο ένα από τα ζώα ή το καφάσι. Αν, όμως μείνει ο λύκος μείνει μόνος του με το πρόβατο πιθανόν να το φάει, επίσης το πρόβατο μπορεί να φάει τα χόρτα αν δεν είναι κάποιος άνθρωπος να το σταματήσει. Μπορείτε να δώσετε οδηγίες στον βαρκάρη για το πως να κάνει την μεταφορά; Μια προσομοίωση του προβλήματος βρίσκεται στον παρακάτω σύνδεσμο:
http://www.mathcats.com/explore/river/crossing.html
2) Πρόβλημα των Οκτώ Βασιλισσών
Μια κατηγορία δύσκολων προβλημάτων είναι αυτών της συνδυαστικής, ένα πολύ γνωστό πρόβλημα σ’ αυτή την κατηγορία είναι το πρόβλημα των οκτώ βασιλισσών. Σύμφωνα με αυτό το πρόβλημα πρέπει να τοποθετήσετε σε μια σκακιέρα οκτώ βασίλισσες χωρίς να απειλούνται μεταξύ τους. Δηλαδή να μην βρεθούν δύο βασίλισσες στην ίδια γραμμή στήλη ή διαγώνιο. Μια προσομοίωση του προβλήματος βρίσκεται στον παρακάτω σύνδεσμο:
