Μια αποθήκη έχει 100 μπουκάλια κρασί και σε ένα από αυτά υπάρχει δηλητήριο. Για να βρείτε το μπουκάλι με το δηλητήριο έχετε τη δυνατότητα να στείλετε δείγματα στο χημείο.
Το χημείο κάνει έλεγχο και απαντάει με «ΝΑΙ» ή «ΌΧΙ» αν το δείγμα που έλεγξε έχει μέσα οσοδήποτε μικρή ποσότητα δηλητηρίου.
Κάθε δείγμα μπορεί να περιέχει κρασί από περισσότερα από ένα μπουκάλια
Α) Μπορούμε να στέλνουμε ένα δείγμα στο χημείο και αφού μας απαντήσει να στέλνουμε άλλο.
Ποιος είναι ο ελάχιστος αριθμός δειγμάτων που θα χρειαστεί να στείλουμε για να εντοπίσουμε το μπουκάλι με το δηλητήριο;
Β) Τα δείγματα θα πρέπει να σταλούν στο χημείο μόνο μια φορά όλα μαζί. Το παραπάνω πρόβλημα είναι ενδεικτικό της σημασίας της πληροφορικής και ειδικότερα της σχεδίασης αλγορίθμων.
Αν βρίσκεται το παραπάνω πρόβλημα ενδιαφέρον
και θέλετε να γράψετε κώδικα σε μια σύγχρονη γλώσσα όπως C++, Python ή Java
και μπορείτε να λύσετε δυο από τα τρία προβλήματα που δίνουμε παρακάτω
•
Το πρόβλημα του αρχαίου κόσμου•
Κανίβαλοι και Ιεραπόστολοι•
Το πρόβλημα της διάσχισης γέφυραςτότε πιστεύουμε ότι θα διασκεδάσετε με τη συμμετοχή σας τον όμιλο πληροφορικής και θα δείτε πολλούς νέους τρόπους σκέψης για επίλυση αλγοριθμικών προβλημάτων όπως
• Το πρόβλημα του παραχαραγμένου κέρματος
• Το πρόβλημα του εγγύτερου ζεύγους
• Το πρόβλημα των 8 βασιλισσών
• Το πρόβλημα του Ιώσηπου
• Κατασκευή μαγικού/λατινικού τετραγώνου ή Sudoku
• Το πρόβλημα του συντομότερου μονοπατιού σε γράφο
• Το πρόβλημα του κύβου του Rubik
• Έξοδος από λαβύρινθο
• Ο γρίφος του Αϊνστάιν
Η κωδικοποίηση των αλγορίθμων θα γίνει σε
C++.
Ένας από τους στόχους του ομίλου είναι και η δημιουργία ομάδας προγραμματισμού Η/Υ για συμμετοχή στον πανελλήνιο διαγωνισμό πληροφορικής.Ο όμιλος θα λειτουργεί ένα δίωρο μια φορά την εβδομάδα μετά το πέρας των μαθημάτων και απευθύνεται σε μαθητές γυμνασίου και Λυκείου.
Οι υπεύθυνοι καθηγητές
Ευριπίδης Βραχνός
Σοφία Ντούσκα
