Οι βρώμικες κάλτσες του Αη Βασίλη

Οι βρώμικες κάλτσες του Αη Βασίλη

Μαρίνα Χατζηανδρέου, Πληροφορικός

Multiple Choice

Πόσα πατίνια ετοίμασαν τα ξωτικά του Αη Βασίλη για τα παιδιά;

• 1022

• 1023

• 1024

• 1025

Multiple Choice

Ποιο ρούχο του Αη Βασίλη έχασε η γυναίκα του;

• Το σακάκι

• Τις κάλτσες

• Το παντελόνι

• Τον σκούφο

Multiple Choice

Πού είχαν πάει οι κάλτσες του Αη βασίλη;

• Τις έφαγαν οι τάρανδοι

• Τις πήρε ο αέρας

• Χάλασαν στο πλύσιμο

• Είχαν μπει σε ένα από τα δώρα των παιδιών

Multiple Choice

Με ποιο τρόπο πρότεινε ο Αη Βασίλης να βρουν τις κάλτσες του;

• Να ανοίξουν όλα τα δώρα

• Να στείλουν τα δώρα και όποιο παιδί τις βρει να τις στείλει πίσω

• Να βάλουν τους τάρανδους να μυρίσουν τα δώρα για να τις βρουν

• Να ζυγίσουν όλα τα δώρα για να βρουν αυτό που θα είναι το πιο βαρύ, άρα εκεί θα είναι οι κάλτσες

Multiple Choice

Ποιο είναι το πρόβλημα με τη λύση που βρήκε ο Αη Βασίλης;

• Δεν έχουν αρκετό χρόνο για να ζυγίσουν όλα τα δώρα

• Τα ξωτικά αρνήθηκαν να βοηθήσουν

• Δεν έχουν ζυγαριά

• Δεν ξέρουν να ζυγίζουν

Multiple Choice

Ποια λύση πρότεινε το ξωτικό για να βρουν πιο γρήγορα τις κάλτσες του Αη βασίλη;

• Να προσλάβουν κι άλλα ξωτικά για να δουλέψουν πιο γρήγορα

• Να φτιάξουν από την αρχή νέα δώρα

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

• Να ζυγίζουν μισά-μισά τα δώρα και να κρατάνε κάθε φορά τα μισά που είναι πιο βαριά, γιατί εκεί θα βρίσκονται οι κάλτσες

Multiple Choice

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

• 4

• 6

• 8

• 10

​Για να δούμε αν καταλάβαμε το κόλπο του έξυπνου ξωτικού....

Multiple Choice

Αν τα ξωτικά είχαν μόνο 4 δώρα να ζυγίσουν, πόσες φορές θα χρειαζόταν να τα ζυγίσουν μέχρι να βρουν το πιο βαρύ που έχει μέσα τις κάλτσες;

• 1

• 2

• 3

• 4

Multiple Choice

Αν τα ξωτικά είχαν 8 δώρα να ζυγίσουν, πόσες φορές θα χρειαζόταν να τα ζυγίσουν μέχρι να βρουν το πιο βαρύ που έχει μέσα τις κάλτσες;

• 3

• 4

• 5

• 8

Multiple Choice

Αν τα ξωτικά είχαν 16 δώρα να ζυγίσουν, πόσες φορές θα χρειαζόταν να τα ζυγίσουν μέχρι να βρουν το πιο βαρύ που έχει μέσα τις κάλτσες;

• 16

• 8

• 4

• 2

Multiple Choice

Αν τα ξωτικά είχαν 32 δώρα να ζυγίσουν, πόσες φορές θα χρειαζόταν να τα ζυγίσουν μέχρι να βρουν το πιο βαρύ που έχει μέσα τις κάλτσες;

• 32

• 25

• 6

• 5

Multiple Choice

Κάθε φορά που διπλασιάζεται ο αριθμός των δώρων πόσα περισσότερα ζυγίσματα χρειάζονται;

• 1

• 2

• 3

• Όσα και τα δώρα

​Ξέρατε ότι....

​Στην επιστήμη των υπολογιστών, το "διαίρει και βασίλευε" είναι μία μέθοδος επίλυσης προβλημάτων;

Το πρόβλημα διαιρείται σε μικρότερα υποπροβλήματα και στη συνέχεια οι λύσεις τους συνδυάζονται για να προκύψει η λύση του αρχικού προβλήματος. Η μέθοδος αποτελεί τη βάση πολλών αλγορίθμων.

Το όνομά της προέρχεται από τη γνωστή ρήση του Ιούλιου Καίσαρα, divide ut regnes (λατινικά).

Προβλήματα για ...δυνατούς λύτες​

Μπορείτε να σκεφτείτε τις λύσεις για τα παρακάτω προβλήματα;...​

1. ​Με πόσα ζυγίσματα θα βρούμε το σωστό δώρο αν όλα τα δώρα ήταν από την αρχή 512;

2. ​Αν τα ξωτικά έκαναν 20 ζυγίσματα μέχρι να βρουν το σωστό δώρο, μπορείτε να βρείτε πόσα δώρα τύλιξαν συνολικά;

3. ​Αν τα ζυγίσματα ήταν 30, πόσα ήταν τα δώρα από την αρχή;