Εμφάνιση αναρτήσεων με ετικέτα Πρόβλημα_Εύκολο. Εμφάνιση όλων των αναρτήσεων
Εμφάνιση αναρτήσεων με ετικέτα Πρόβλημα_Εύκολο. Εμφάνιση όλων των αναρτήσεων

Σάββατο 2 Μαρτίου 2013

Λύσεις γρίφων 06-11

Οι γρίφοι είχαν δημοσιευτεί εδώ : http://ideas-by-alkinoos.blogspot.gr/2013/02/06-11.html

Ακολουθούν οι λύσεις :


Γρίφος 06

Τίποτε. Η γάτα κάθεται πάνω στην δική της ουρά, έξω από την λίμνη.

Γρίφος 07

Αφού διπλασιάζεται, την επόμενη ημέρα, πεντηκοστή πρώτη, θα έχει σκεπάσει ολόκληρη την λίμνη.

Γρίφος 08

Τρεις κάλτσες. Αρκούν για να έχετε ένα ομοιόχρωμο ζευγάρι.
Γενικότερα, αν στο συρτάρι υπάρχουν ζευγάρια n χρωμάτων, αρκεί να πάρετε n+1 κάλτσες για να έχετε 1 ομοιόχρωμο ζευγάρι.

Γρίφος 09

Ας πούμε ότι έχετε αΑαγΓγ τα έξι ποτήρια, τρία άδεια και τρία γεμάτα στη σειρά. Αδειάζετε το Γ γεμάτο στο Α άδειο, οπότε έχετε αΓαγΑγ τα έξι ποτήρια, εναλλάξ άδειο - γεμάτο.

Γρίφος 10

Τα τρία μπιφτέκια έχουν έξι επιφάνειες αΑ βΒ γΓ. Ψήνετε τις επιφάνειες αβ Αγ ΒΓ, σε τρία λεπτά.

Γρίφος 11

ι σπανι ισπανι ισ πανι ζογραφισαν ιπικο ισπανικο ισ πανικο
Οι σπανοί Ισπανοί εις πανί ζωγράφισαν ιππικό Ισπανικό εις πανικό.

Παρασκευή 1 Μαρτίου 2013

Λύσεις γρίφων 01-05

Οι γρίφοι είχαν δημοσιευτεί εδώ : http://ideas-by-alkinoos.blogspot.gr/2013/02/01-05.html

Ακολουθούν οι λύσεις.


Γρίφος 01

Η οικογένεια έχει a αγόρια και k κορίτσια. Οι δυο προτάσεις των παιδιών μεταγράφονται σε δυο εξισώσεις
a - 1 = k
a = 2 * (k - 1)
Εύκολα λύνουμε το σύστημα (a=k+1, k+1=2*(k-1), k+1=2*k-2, k=3, a=4) και βρίσκουμε a+k=7 παιδάκια στην οικογένεια.

Γρίφος 02

Ε και Ε.
Μετά από Ένα, Δύο, Τρία, Τέσσερα, Πέντε ακολουθούν Έξι, Επτά.

Γρίφος 03

Σ και Κ.
Μετά από Δευτέρα, Τρίτη, Τετάρτη, Πέμπτη, Παρασκευή ακολουθούν Σάββατο, Κυριακή.

Γρίφος 04

Αρχίζουμε με το 1, (1).
Στην παρένθεση είναι : ένα 1, (11).
Στην παρένθεση είναι : Δύο 1, (21).
Συνεχίζουμε : Ένα 2 και ένα 1, (12 11).
Ένα 1 και ένα 2 και δύο 1, (11 12 21).
Τρία 1 και δύο 2 και ένα 1, (31 22 11).
Τα δύο επόμενα είναι : Τρία 1 και ένα 1 και δύο 2 και δύο 1, (13 11 22 21)
και ένα 1 και ένα 3 και δύο 1 και τρία 2 και ένα 1, (11 13 21 32 11).

Γρίφος 05

Δεν χωράνε να δουλέψουνε μαζί 60 ασπριτζήδες στο δωμάτιο αυτό.

Σάββατο 23 Φεβρουαρίου 2013

Γρίφοι 06-11

Συνεχίζουμε με εύκολους γρίφους.

Γρίφος 06

[Μέσα σε μια λίμνη κολυμπάει μια πάπια και πάνω στην ουρά της κάθεται μια γάτα. Αν η πάπια βουτήξει μέσα στο νερό, τι θα πάθει η γάτα;]

Γρίφος 07

[Ένα νούφαρο, που κάθε μέρα διπλασιάζει την επιφάνεια που καταλαμβάνει, σε πενήντα μέρες έχει σκεπάσει την μισή λίμνη. Σε πόσες μέρες θα σκεπάσει ολόκληρη την λίμνη;]

Γρίφος 08

[Σε ένα συρτάρι έχετε πολλές κάλτσες δύο χρωμάτων, αλλά δεν έχετε εκεί φως για να δείτε χρώματα. Πόσες κάλτσες το λιγότερο πρέπει να πάρετε από το συρτάρι για να πάτε σε άλλο δωμάτιο που έχει φως και να φορέσετε ένα ομοιόχρωμο ζευγάρι;]

Γρίφος 09

[Έχετε σε μια ευθεία γραμμή έξι ποτήρια, σχεδόν εφαπτόμενα. Τα τρία πρώτα είναι άδεια και τα τρία επόμενα είναι γεμάτα (με νερό ας πούμε). Μετακινώντας ένα μόνο ποτήρι πρέπει να έχετε πάλι τα έξι ποτήρια στη σειρά, αλλά πρέπει να εναλλάσσονται άδειο - γεμάτο - άδειο - γεμάτο - άδειο - γεμάτο. Πώς θα το πετύχετε;]

Γρίφος 10

[Έχετε μια ψηστιέρα μιάς θερμαντικής επιφάνειας, που χωράει δυό μπιφτέκια. Κάθε πλευρά μπιφτεκιού χρειάζεται ψήσιμο επί ένα λεπτό της ώρας. Σε πόση ώρα το λιγότερο μπορείτε να ψήσετε τρία μπιφτέκια;]

Γρίφος 11

[Γράψτε ορθογραφημένα και χωριστά τις λέξεις : ισπανιισπανιισπανιζογραφισανιπικοισπανικοισπανικο.]


(Μερικοί από τους γρίφους υπάρχουν και στο βιβλίο [99 Γρίφοι], Antonin Vergez και Ohri Yamada, Εκδόσεις Κονιδάρη. Η διατύπωση των προβλημάτων στο συγκεκριμένο πόνημα, και κάποιες από τις λύσεις, δεν παίρνουν άριστα).

Δίνετε απαντήσεις στα σχόλια.
Θα δημοσιεύσω τις απαντήσεις μετά από μια εβδομάδα.

Παρασκευή 22 Φεβρουαρίου 2013

Γρίφοι 01-05

(Μεταφέρω αναρτήσεις μου από το σχολικό ιστολόγιο "Ποσειδώνος και Κωνσταντινουπόλεως")

Λέω να βάλω μερικές σπαζοκεφαλιές για όσους αναγνώστες ενδιαφέρονται. Εννοώ ότι θα βάλω κάτι αινιγματικό, αλλά δεν είναι ανάγκη να σπάζονται κεφάλια για να βρεθεί η λύση του.
Θα βάλω μερικούς γρίφους (είναι αρχαιοελληνικό και σημαίνει ασαφής και σκοτεινός λόγος).

Γρίφος 01

[Λέει ένα μικρό αγόρι "Οι αδελφοί μου είναι ίσοι στο πλήθος με τις αδελφές μου". Η αδελφούλα του συμπληρώνει "Εγώ έχω αδελφούς διπλάσιους στο πλήθος από τις αδελφές μου". Πόσα παιδάκια έχει η οικογένεια με αυτά τα αδελφάκια;]

Γρίφος 02

[Αν σας δώσουνε την ακολουθία γραμμάτων Ε Δ Τ Τ Π, μπορείτε να πείτε ποιά είναι τα δύο επόμενα;]

Γρίφος 03

[Αν σας δώσουνε την ακολουθία γραμμάτων Δ Τ Τ Π Π, μπορείτε να πείτε ποιά είναι τα δύο επόμενα;]

Γρίφος 04

[Αν σας δώσουνε την ακολουθία αριθμών 1 11 21 1211 111221 312211, μπορείτε να εντοπίσετε τους δύο επόμενους;]

Γρίφος 05

[Ένας ασπριτζής βάφει το εσωτερικό (τοίχους και ταβάνι) ενός δωματίου, διαστάσεων 2m x 2m x 2m, σε εξήντα λεπτά της ώρας. Εξήντα ασπριτζήδες εργαζόμενοι ταυτόχρονα σε πόσα λεπτά της ώρας βάφουν αυτό το δωμάτιο;]

Δίνετε απαντήσεις στα σχόλια.
Θα δώσω τις απαντήσεις μετά από μια εβδομάδα.

Τετάρτη 24 Μαρτίου 2010

Γρίφος Kasparov

Σε ένα ιστολόγιο για γρίφους έγινε μια ανάρτηση που ζητούσε να αποδείξουμε ότι

 YUSUPOV +
 SOKOLOV +
 2KARPOV =
KASPAROV

παίζοντας με τα ονόματα διάσημων παικτών σκακιού.

Σε γρίφους αυτού του είδους κάθε γράμμα αντιστοιχεί σε έναν αριθμό.
Συνήθως δεν είναι 0 το πρώτο γράμμα της λέξης, άρα υποθέτουμε ότι τα Y S K δεν είναι μηδενικά.
Στο ψηφίο των μονάδων V + V + V δίνει αριθμό που λήγει σε V, άρα μπορεί να είναι 0 ή 5. Άν είναι V=0, τότε στο ψηφίο των δεκάδων O + O + O δίνει O, άρα O=5.
Το K στο άθροισμα μπορεί να είναι 1 ή 2.

Μπορείτε να γράψετε ένα πρόγραμμα που να λύνει τον γρίφο;

Η δική μου προσπάθεια ακολουθεί παρακάτω :

ΠΡΟΓΡΑΜΜΑ KASPAROV
! YUSUPOV + SOKOLOV + 2KARPOV = KASPAROV
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: Y, U, S, P, O, V, K, L, A, R, X1, X2, X3, X4, MANY
ΑΡΧΗ
MANY <- 0
ΓΙΑ Y ΑΠΟ 1 ΜΕΧΡΙ 9
_ΓΙΑ U ΑΠΟ 0 ΜΕΧΡΙ 9
__ΑΝ U<>Y ΤΟΤΕ
___ΓΙΑ S ΑΠΟ 1 ΜΕΧΡΙ 9
____ΑΝ S<>Y ΚΑΙ S<>U ΤΟΤΕ
_____ΓΙΑ P ΑΠΟ 0 ΜΕΧΡΙ 9
______ΑΝ P<>Y ΚΑΙ P<>U ΚΑΙ P<>S ΤΟΤΕ
_______ΓΙΑ O ΑΠΟ 0 ΜΕΧΡΙ 9
________ΑΝ O<>Y ΚΑΙ O<>U ΚΑΙ O<>S ΚΑΙ O<>P ΤΟΤΕ
_________ΓΙΑ V ΑΠΟ 0 ΜΕΧΡΙ 5 ΜΕ ΒΗΜΑ 5
__________ΑΝ V<>Y ΚΑΙ V<>U ΚΑΙ V<>S ΚΑΙ V<>P ΚΑΙ V<>O ΤΟΤΕ
___________ΓΙΑ K ΑΠΟ 1 ΜΕΧΡΙ 2
____________ΑΝ K<>Y ΚΑΙ K<>U ΚΑΙ K<>S ΚΑΙ K<>P ΚΑΙ K<>O ΤΟΤΕ
____________ΑΝ K<>V ΤΟΤΕ
_____________ΓΙΑ L ΑΠΟ 0 ΜΕΧΡΙ 9
______________ΑΝ L<>Y ΚΑΙ L<>U ΚΑΙ L<>S ΚΑΙ L<>P ΚΑΙ L<>O ΤΟΤΕ
______________ΑΝ L<>V ΚΑΙ L<>K ΤΟΤΕ
_______________ΓΙΑ A ΑΠΟ 0 ΜΕΧΡΙ 9
________________ΑΝ A<>Y ΚΑΙ A<>U ΚΑΙ A<>S ΚΑΙ A<>P ΚΑΙ A<>O ΤΟΤΕ
________________ΑΝ A<>V ΚΑΙ A<>K ΚΑΙ A<>L ΤΟΤΕ
_________________ΓΙΑ R ΑΠΟ 0 ΜΕΧΡΙ 9
__________________ΑΝ R<>Y ΚΑΙ R<>U ΚΑΙ R<>S ΚΑΙ R<>P ΚΑΙ R<>O ΤΟΤΕ
__________________ΑΝ R<>V ΚΑΙ R<>K ΚΑΙ R<>L ΚΑΙ R<>A ΤΟΤΕ
_________X1 <- (((((Y*10 + U)*10 + S)*10 + U)*10 + P)*10 + O)*10 + V
_________X2 <- (((((S*10 + O)*10 + K)*10 + O)*10 + L)*10 + O)*10 + V
_________X3 <- (((((20 + K)*10 + A)*10 + R)*10 + P)*10 + O)*10 + V
_________X4 <- ((((((K*10 + A)*10 + S)*10 + P)*10 + A)*10 + R)*10 + O)*10 + V
___________________MANY <- MANY + 1
___________________ΑΝ X1 + X2 + X3 = X4 ΤΟΤΕ
____________________ΓΡΑΨΕ MANY, ' RESULT ', Y, U, S, P, O, V, K, L, A, R
___________________ΤΕΛΟΣ_ΑΝ
__________________ΤΕΛΟΣ_ΑΝ
__________________ΤΕΛΟΣ_ΑΝ
_________________ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
________________ΤΕΛΟΣ_ΑΝ
________________ΤΕΛΟΣ_ΑΝ
_______________ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
______________ΤΕΛΟΣ_ΑΝ
______________ΤΕΛΟΣ_ΑΝ
_____________ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
____________ΤΕΛΟΣ_ΑΝ
____________ΤΕΛΟΣ_ΑΝ
___________ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
__________ΤΕΛΟΣ_ΑΝ
_________ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
________ΤΕΛΟΣ_ΑΝ
_______ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
______ΤΕΛΟΣ_ΑΝ
_____ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
____ΤΕΛΟΣ_ΑΝ
___ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
__ΤΕΛΟΣ_ΑΝ
_ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

Η εντολή
ΓΡΑΨΕ MANY, ' RESULT ', Y, U, S, P, O, V, K, L, A, R
δίνει αποτέλεσμα
136920 RESULT 9 7 4 2 5 0 1 8 6 3

άρα η πρόσθεση είναι
 9747250+
 4515850+
 2163250=
16426350

Κυριακή 15 Φεβρουαρίου 2009

Τι είναι πρόβλημα;

Θέλησα να συνεχίσω με την έννοια [Πρόβλημα] και έριξα μια ματιά στο διαδίκτυο με ένα γνωστό ψαχτήρι (την Γούγλη). Μου έφερε 11,200,000 σελίδες που αναφέρουν την λέξη πρόβλημα.
Ούτε αν αφιερώσω την υπόλοιπη ζωή μου δεν πρόκειται να διαβάσω τόσες σελίδες.

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

Ποιές σελίδες μου έφερε για να δω τι είναι το πρόβλημα;

Το Πρόβλημα του μήνα (από όμιλο φροντιστηρίων),
Πρόβλημα με ισπανικό πολεμικό αεροπλάνο (από εφημερίδα Καθημερινή),
Κυπριακό Πρόβλημα (από την Βικιπαίδεια),
Τρία Άλυτα Προβλήματα (Δήλιο πρόβλημα, τριχοτόμηση γωνίας, τετραγωνισμός του κύκλου από το telemath.gr),
Πρόβλημα με την Τουρκία,
Πρόβλημα με κατέβασμα βίντεο από το youtube.com,
Πρόβλημα με τον παίκτη Ντιαλό του Πανθρακικού,
Τεχνικό πρόβλημα χτύπησε την μηχανή της Google,
Πρόβλημα πρόσδεσης πλοίων,
Πρόβλημα τριχοφυΐας,
Γαλάζιο πρόβλημα στην Β' εκλογική περιφέρεια Αθηνών,
Το πρόβλημα της πρώτης αγάπης,
Αυξανόμενο το πρόβλημα των σκουπιδιών,
Σοβαρό το πρόβλημα στο Αφγανιστάν δήλωσε ο υπουργός Άμυνας Γκέιτς,
κλπ, κλπ.

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

Με καλύτερη προσέγγιση στην έννοια [Πρόβλημα], βάζουμε κριτήρια (όπως στο μάθημα Πληροφορικής) και χωρίζουμε τα προβλήματα σε κατηγορίες:

Επιλύσιμα (ξέρουμε ότι λύνονται),
Ανοικτά (δεν ξέρουμε αν λύνονται),
Άλυτα (ξέρουμε ότι δεν λύνονται).

Δομημένα (ο τρόπος λύσης είναι γνωστός),
Ημιδομημένα (πρέπει να επιλέξουμε τρόπο λύσης),
Αδόμητα (πρέπει να επινοήσουμε τρόπο λύσης).

Απόφασης (προκύπτει μια απάντηση : Αληθής ή Ψευδής),
Υπολογισμού (προκύπτει ένα αποτέλεσμα αριθμητικό),
Βελτιστοποίησης (από πλήθος δυνατών λύσεων επιλέγεται μία, με χρήση κάποιων κριτηρίων).

Λένε, σαν αστείο, ότι δεν πρέπει να μας στενοχωρούν
(α) τα προβλήματα που λύνονται και
(β) τα προβλήματα που δεν λύνονται.

Υπάρχει μια εξαιρετική συμβουλή, που πρέπει να την εφαρμόζετε στην ζωή σας :
"Για να λύσεις ένα πρόβλημα, αρκεί να εντοπίσεις τους λύτες".

Ας βάλουμε τώρα ένα πρόβλημα, (Επιλύσιμο - Αδόμητο - Υπολογισμού), που για να το λύσετε πρέπει να ξεχάσετε όσα έχετε μάθει. Είναι για παιδάκια προσχολικής ηλικίας. Ξέρουν μόνο να αναγνωρίζουν σχήματα και να μετράνε από το 0 μέχρι το 9 :



8809 = 6
7111 = 0
2172 = 0
6666 = 4
1111 = 0
3213 = 0
7662 = 2
9312 = 1
0000 = 4
2222 = 0
3333 = 0
5555 = 0
8193 = 3
8096 = 5
7777 = 0
9999 = 4
7756 = 1
6855 = 3
9881 = 5
5531 = 0


2581 = ?


Αν σας έχει δυσκολέψει πολύ, μα πάρα πολύ, τότε ρίξτε μια ματιά εδώ. Θα βρείτε ότι έπρεπε να μετρήσετε (δύο) κλειστές καμπύλες.

Τρίτη 18 Νοεμβρίου 2008

Απλά προβλήματα (Γυμνασιακού επιπέδου)

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

Επειδή πιστεύουμε ότι όσα πιο πολλά προβλήματα λύνει κάποιος, τόσο πιο εύκολο είναι να λύσει κι άλλα, δίνουμε εδώ μερικά είδη προβλημάτων με την επίλυσή τους. Δοκιμάστε να τα λύσετε πριν διαβάσετε την λύση που ακολουθεί.


Πρόβλημα 02 : Μοιράζουμε δυό γαϊδουριών άχυρο;

Έχουμε δέκα κιλά άχυρο να το μοιράσουμε σε δυό γαϊδούρια που το ένα πρέπει να φάει ένα κιλό περισσότερο από το άλλο. Πόσα κιλά άχυρο θα δώσουμε στο καθένα γαϊδούρι;

Απρόσεκτη σκέψη : Πολλοί άνθρωποι απαντούν αμέσως έξι και τέσσερα, που δεν είναι η σωστή απάντηση.

Σωστή επίλυση : Δίνουμε ένα κιλό άχυρο στο γαϊδούρι που πρέπει να φάει περισσότερο.
Χωρίζουμε τα υπόλοιπα 10-1=9 κιλά στην μέση και δίνουμε από 9/2=4.5 κιλά άχυρο στα δυό γαϊδούρια. Έτσι, το ένα γαϊδούρι θα φάει συνολικά 1+4.5=5.5 κιλά άχυρο και το άλλο 4.5 κιλά άχυρο.


Πρόβλημα 03 : Το θέλετε με σαλιγκάρι ή με ναυαγό;

Α) Ένα σαλιγκάρι ανεβαίνει σε μια κολόνα ύψους δέκα μέτρων. Την νύχτα ανεβαίνει τρία μέτρα, την ημέρα ξεκουράζεται αλλά γλιστράει δύο μέτρα κάτω. Σε πόσες μέρες θα φθάσει στην κορυφή της κολόνας;

Απρόσεκτη σκέψη : Ανεβαίνει 3-2=1 μέτρο ανά 24ωρο, άρα θα χρειαστεί 10/1=10 εικοσιτετράωρα.

Σωστή επίλυση : Αφαιρούμε τα 3 μέτρα της τελευταίας νύχτας από τα 10. Μένουν 10-3=7 μέτρα.
Κάθε 24ωρο ανεβαίνει 1 μέτρο. Θα χρειαστεί 7/1=7 εικοσιτετράωρα για να καλύψει την απόσταση των 7 μέτρων. Την επόμενη νύχτα θα ανέβει 3 μέτρα, όπως κάθε νύχτα, θα φτάσει (7+3=10) στην κορυφή και θα είναι εκεί το πρωί της όγδοης μέρας (και βέβαια δεν θα γλιστρήσει!).

Β) Ένας ναυαγός βρίσκεται είκοσι μίλια από την στεριά. Την ημέρα κολυμπάει έξι μίλια προς την σωτηρία σέρνοντας ένα κομμάτι ξύλο που επιπλέει με λιγοστά τρόφιμα και την νύχτα κοιμάται πάνω σε αυτό, αλλά τότε τα θαλάσσια ρεύματα τον τραβάνε τέσσερα μίλια προς τα ανοιχτά. Σε πόσες μέρες θα φτάσει στην ακτή;

Απρόσεκτη σκέψη : Κολυμπάει 6-4=2 μίλια το 24ωρο, άρα θα χρειαστεί 20/2=10 εικοσιτετράωρα.

Σωστή επίλυση : Αφαιρούμε τα 6 μίλια της τελευταίας μέρας από τα 20. Μένουν 20-6=14 μίλια.
Κάθε 24ωρο πλησιάζει 2 μίλια στην ακτή. Θα χρειαστεί 14/2=7 εικοσιτετράωρα για να καλύψει την απόσταση των 14 μιλίων. Την επόμενη μέρα θα κολυμπήσει έξι μίλια και θα φτάσει στην ακτή, άρα θα είναι εκεί το βράδι της 8ης ημέρας (και βέβαια δεν θα ξαναπέσει στην θάλασσα!).


Πρόβλημα 04 : Πότε γεμίζει η δεξαμενή;

Έχουμε δυό βρύσες σε μια δεξαμενή νερού. Η βρύση Α την γεμίζει σε έξι ώρες. Η βρύση Β έχει μεγαλύτερη παροχή νερού και την γεμίζει σε τέσσερις ώρες. (Όταν οι βρύσες ανοίγουν εννοείται ότι δίνουν αμέσως και συνεχώς την μέγιστη παροχή νερού).
Ανοίγουμε την βρύση Α στις 09:00 το πρωί.
Στις 10:30 αποφασίζουμε να ανοίξουμε και την βρύση Β.
Ποια ώρα πρέπει να κλείσουμε τις βρύσες, ώστε να είναι γεμάτη κατά 75% η δεξαμενή;
(Το διατύπωσα ώστε να φαίνεται δύσκολο, αλλά σημασία είπαμε ότι έχει η μεθοδική σκέψη!)

Επίλυση : Η βρύση Α γεμίζει την δεξαμενή σε 6 ώρες, άρα σε μία ώρα γεμίζει το 1/6 της δεξαμενής.
Η μία ώρα έχει 60 λεπτά και οι 6 ώρες έχουν 60*6=360 λεπτά.
Ξανά : Η βρύση Α γεμίζει την δεξαμενή σε 360 λεπτά, άρα σε ένα λεπτό γεμίζει το 1/360 της δεξαμενής.
(Με άλλο τρόπο : την ώρα (60 λεπτά) γεμίζει το 1/6, άρα το λεπτό γεμίζει το (1/6)/60=1/(6*60)=1/360 της δεξαμενής).

Τρέχοντας η βρύση Α επί (10:30)-(09:00)=90 λεπτά θα γεμίσει το 90*(1/360)=90/360=1/4 της δεξαμενής. (Επαλήθευση : Σε 6 ώρες ολόκληρη, άρα σε (6/4=1.5) μιάμιση ώρα το 1/4 της δεξαμενής).

Η βρύση Β γεμίζει την δεξαμενή σε 4 ώρες (=240 λεπτά). Σε μία ώρα (=60 λεπτά) γεμίζει το 1/4 της δεξαμενής. Σε ένα λεπτό γεμίζει το 1/240 της δεξαμενής. (Απλούστατο!)

Τρέχοντας μαζί οι δυό βρύσες κάθε λεπτό γεμίζουν το (1/360)+(1/240)=1/144 της δεξαμενής. Ή (αν άνοιγαν μαζί) θα την γέμιζαν σε 144 λεπτά (=2 ώρες και 24 λεπτά).

Στο πρόβλημά μας δεν θέλουμε να γεμίσουμε ολόκληρη (τα 100/100) την δεξαμενή, αλλά τα 75/100 της.
Συνάμα έχει ήδη γεμίσει το 1/4 της δεξαμενής από την βρύση Α, που την ανοίξαμε πρώτη.

Άρα, θέλουμε να γεμίσουμε το (75/100)-(1/4)=(75/100)-(25/100)=50/100=1/2 της δεξαμενής με τις δύο βρύσες ανοικτές, δηλαδή γεμίζοντας το 1/144 της δεξαμενής ανά λεπτό. Πόσα λεπτά θα μείνουν ανοικτές μαζί οι βρύσες; Θα μείνουν (1/2)/(1/144)=144/2=72 λεπτά (=1 ώρα και 12 λεπτά).
Οι βρύσες πρέπει να κλείσουν ώρα (10:30)+(1:12)=11:42.

Επαλήθευση :
Η βρύση Α έτρεξε 90+72=162 λεπτά και γέμισε τα 162*(1/360)=162/360 της δεξαμενής.
Η βρύση Β έτρεξε 72 λεπτά και γέμισε τα 72*(1/240)=72/240 της δεξαμενής.
Αυτά πρέπει να έχουν άθροισμα 75/100 (=75%). Και έχουν!
(162/360)+(72/240)=(324/720)+(216/720)=(540/720)=3/4=75/100.

Παρόμοια είναι τα προβλήματα με άδειασμα της δεξαμενής.


Πρόβλημα 05 : Δύο ανόμοια δοχεία νερού

Υπάρχουν δύο δοχεία Α και Β, κενά και χωρίς ενδείξεις, χωρητικότητας 7 λίτρων και 3 λίτρων αντίστοιχα, και απεριόριστη ποσότητα νερού από μια βρύση για να τα γεμίζουμε. Θέλουμε να βρούμε την συντομότερη σωστή σειρά επιτρεπτών χειρισμών, αποκλειστικά και μόνο των δύο δοχείων, ώστε να έχουμε τελικά στο δοχείο Α ακριβώς 5 λίτρα νερού.
Οι επιτρεπτοί χειρισμοί είναι:
(α) πλήρες γέμισμα ενός δοχείου με νερό από την βρύση,
(β) μετάγγιση ποσότητας νερού από ένα δοχείο μέχρι να γεμίσει το άλλο,
(γ) μετάγγιση όλης της ποσότητας νερού του ενός δοχείου στο άλλο, μόνο αν χωράει εκεί,
(δ) πλήρες άδειασμα ενός δοχείου.

Περίπτωση πρώτη, όπου η βρύση έχει απεριόριστα λίτρα (lt) νερού.
Σχόλιο : Εδώ τα γεμίσματα (14 lt) μείον τα αδειάσματα (6 lt) αφήνουν στα δοχεία 8 lt, (το Α έχει 5 lt, το Β έχει 3 lt). Τα 8 βήματα είναι τα ελάχιστα.
ΠρινΠράξηΜετά
(Α=0, Β=0)Βήμα 1. Γεμίζουμε από την βρύση το άδειο Α με 7 lt(Α=7, Β=0)
(Α=7, Β=0)Βήμα 2. Μεταγγίζοντας 3 lt από το Α γεμίζουμε το Β(Α=4, Β=3)
(Α=4, Β=3)Βήμα 3. Αδειάζουμε το Β(Α=4, Β=0)
(Α=4, Β=0)Βήμα 4. Μεταγγίζοντας 3 lt από το Α γεμίζουμε το Β(Α=1, Β=3)
(Α=1, Β=3)Βήμα 5. Αδειάζουμε το Β(Α=1, Β=0)
(Α=1, Β=0)Βήμα 6. Μεταγγίζουμε το 1 λίτρο του Α στο άδειο Β(Α=0, Β=1)
(Α=0, Β=1)Βήμα 7. Γεμίζουμε από την βρύση το άδειο Α με 7 lt(Α=7, Β=1)
(Α=7, Β=1)Βήμα 8. Μεταγγίζοντας 2 lt από το Α γεμίζουμε το Β(Α=5, Β=3)

Περίπτωση όπου η βρύση έχει μόνο 12 lt νερού.
Σχόλιο : Εδώ τα γεμίσματα (12 lt) μείον τα αδειάσματα (7 lt) αφήνουν στα δοχεία 5 lt, (το Α έχει 5 lt, το Β είναι άδειο). Τα βήματα είναι περισσότερα, είναι 10.
ΠρινΠράξηΜετά
(Α=0, Β=0)Βήμα 1. Γεμίζουμε από την βρύση το άδειο Β με 3 lt(Α=0, Β=3)
(Α=0, Β=3)Βήμα 2. Μεταγγίζουμε τα 3 lt του Β μέσα στο Α(Α=3, Β=0)
(Α=3, Β=0)Βήμα 3. Γεμίζουμε από την βρύση το άδειο Β με 3 lt(Α=3, Β=3)
(Α=3, Β=3)Βήμα 4. Μεταγγίζουμε τα 3 lt του Β μέσα στο Α(Α=6, Β=0)
(Α=6, Β=0)Βήμα 5. Γεμίζουμε από την βρύση το άδειο Β με 3 lt(Α=6, Β=3)
(Α=6, Β=3)Βήμα 6. Μεταγγίζοντας 1 λίτρο από το Β γεμίζουμε το Α(Α=7, Β=2)
(Α=7, Β=2)Βήμα 7. Αδειάζουμε το Α(Α=0, Β=2)
(Α=0, Β=2)Βήμα 8. Μεταγγίζουμε τα 2 lt του Β στο άδειο Α(Α=2, Β=0)
(Α=2, Β=0)Βήμα 9. Γεμίζουμε από την βρύση το άδειο Β με 3 lt(Α=2, Β=3)
(Α=2, Β=3)Βήμα 10. Μεταγγίζουμε τα 3 lt του Β μέσα στο Α(Α=5, Β=0)



Πρόβλημα 06 : Ακριβολογίες
Πήγατε στο περίπτερο και αγοράσατε με ένα δίευρο μια απλή εφημερίδα που κόστιζε 1 ευρώ και 30 λεπτά.
Ο περιπτεράς σάς έδωσε ρέστα δύο σύγχρονα μεταλλικά νομίσματα, κανονικές υποδιαιρέσεις του Ευρώ (όχι κάλπικα) συνολικής αξίας 70 λεπτών, αλλά το ένα δεν είναι πενηντάλεπτο. Υπάρχει εξήγηση;

Επίλυση : Κανονικά θα έπρεπε να μη γράψω την λύση. Οι περισσότεροι απαντούν ότι είναι αδύνατον.

Και όμως, υπάρχει εξήγηση : [Είναι το άλλο!]
Μπορεί να το είχατε βρει, ένα πενηντάλεπτο και ένα εικοσάλεπτο είναι η μοναδική λύση. Όμως, αν σας δυσκόλεψε, το πρόβλημα έλεγε [το ένα δεν είναι πενηντάλεπτο], δεν έλεγε [κανένα από τα δύο δεν είναι πενηντάλεπτο].
Τώρα, γιατί το μυαλό μας βάζει παραπανίσια στοιχεία στο πρόβλημα, είναι κάτι που αγνοώ.

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

Το ίδιο κάνουμε όταν μας δώσουν ένα κύκλο να τον κόψουμε [στα δύο με μια γραμμή] και εμείς τον κόβουμε [σε δύο ίσα κομμάτια με μια κατακόρυφη γραμμή]. (Το έχω δοκιμάσει σε πολλές τάξεις, και έχει πλάκα. Μόνο ο Οβελίξ έκοψε άνισα τα τρία κομμάτια στην τούρτα της Κλεοπάτρας!).

Πρέπει να έχουμε το μυαλό μας καθαρό.

Πέμπτη 25 Σεπτεμβρίου 2008

Συστήματα αρίθμησης

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

Το αρχαίο ελληνικό σύστημα αρίθμησης είχε κάποια σύμβολα (εκ των οποίων τα περισσότερα τα γνωρίζουμε σήμερα ως γράμματα. Τα ίδια σύμβολα χρησιμοποιήθηκαν επίσης για να γράφονται λέξεις και ως νότες για να γράφεται η μουσική). Οι μονάδες είχαν μια οξεία επάνω δεξιά. Οι χιλιάδες είχαν την οξεία κάτω αριστερά. Συγκεκριμένα:

Α' = 1,
Β' = 2,
Γ' = 3,
Δ' = 4,
Ε' = 5,
F' = 6, (το σύμβολο ονομαζόταν δίγαμμα, δηλαδή δυο γάμμα το ένα πάνω στο άλλο ή F=2*Γ, (6=2*3). Σήμερα γράφουμε στην θέση του ένα στίγμα: ς' ή στ'),
Ζ' = 7,
Η' = 8,
Θ' = 9,

Ι' = 10, ΙΑ' = 11, ΙΒ' = 12, κλπ. ,
Κ' = 20, ΚΑ' = 21, ΚΒ' = 22, κλπ. ,
Λ' = 30,
Μ' = 40,
Ν' = 50,
Ξ' = 60,
Ο' = 70,
Π' = 80,
Q' = 90, (ειδικό σύμβολο που ονομαζόταν κόππα),

Ρ' = 100, ΡΑ' = 101, ΡΒ' = 102, ..., ΡΛΖ?'= 137, κλπ. ,
Σ' = 200, ΣΝ' = 250, κλπ. ,
Τ' = 300,
Υ' = 400,
Φ' = 500,
Χ' = 600,
Ψ' = 700,
Ω' = 800,
π' = 900, (ειδικό σύμβολο που ονομαζόταν σαμπί),

,Α = 1000 και ,ΑΩΚΑ' = 1821 και ,ΑΥΝΓ' = 1453 κλπ. ,
,Β = 2000, κλπ.

Το αρχαίο ρωμαϊκό σύστημα αρίθμησης ήταν αλλιώτικο. Είχε ορισμένα σύμβολα διαφορετικών αξιών:

I = 1, V = 5, X = 10, L = 50, C = 100, D = 500, M = 1000

και αν ένα σύμβολο ήταν δεξιά από ίσο ή μεγαλύτερό του γινόταν πρόσθεση

XI = 11, XII = 12, MDCCLΙΙ = 1752, MM = 2000, κλπ.

ενώ αν ένα σύμβολο ήταν αριστερά από μεγαλύτερό του, γινόταν αφαίρεση

IX = 9, XL = 40, XC = 90, MCM = 1900, κλπ.

με μια προσπάθεια να γράφεται ο αριθμός με τα λιγότερα σύμβολα, δηλαδή

1400 = MCD (όχι MCCCC).

Δεν ισχυρίζομαι ότι δεν ήξεραν να κάνουν πρόσθεση οι αρχαίοι, (είχαν μεθόδους με χρήση πινάκων), αλλά ο τρόπος που κάνουμε σήμερα την πρόσθεση δεν εξυπηρετείται ούτε από το ελληνικό ούτε από το ρωμαϊκό σύστημα αρίθμησης.

Τα σημερινά συστήματα αρίθμησης έχουν κάποιες έννοιες, που πρέπει να τις δούμε προσεκτικά:

Η βάση του συστήματος είναι ένας αριθμός, που ταυτίζεται με το πλήθος των συμβόλων (ψηφίων) που χρησιμοποιούμε για να γράψουμε τους αριθμούς.

Αν η βάση είναι το 2, το σύστημα λέγεται δυαδικό (binary) και χρησιμοποιεί δύο σύμβολα (0, 1) για γραφή των αριθμών, που λέγονται δυαδικά ψηφία (bits).

Αν η βάση είναι το 8, το σύστημα λέγεται οκταδικό (octal) και χρησιμοποιεί οκτώ σύμβολα (0, 1, 2, 3, 4, 5, 6, 7), που λέγονται οκταδικά ψηφία (octal digits).

Αν η βάση είναι το 10, το σύστημα λέγεται δεκαδικό (decimal) και χρησιμοποιεί δέκα σύμβολα (0, 1, 2, 3, 4, 5, 6, 7, 8, 9), που λέγονται δεκαδικά ψηφία (decimal digits).

(Όταν δεν υπάρχει αμφιβολία ότι συζητούμε για αριθμούς του δεκαδικού συστήματος αρίθμησης, μπορούμε καταχρηστικά να λέμε δεκαδικά ψηφία ειδικά αυτά που βρίσκονται στο κλασματικό μέρος, μετά την υποδιαστολή.
Επειδή όμως οι προγραμματιστές δουλεύουν με διάφορα συστήματα αρίθμησης, καλό είναι να αποφεύγουμε αυτή την σύμβαση και να λέμε ακέραια ψηφία αυτά που είναι αριστερά από την υποδιαστολή και κλασματικά ψηφία αυτά που είναι δεξιά από την υποδιαστολή
).

Αν η βάση είναι το 16, το σύστημα λέγεται δεκαεξαδικό (hexadecimal) και χρησιμοποιεί δεκαέξι σύμβολα (0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F), που λέγονται δεκαεξαδικά ψηφία (Hex digits).

Υπάρχουν συστήματα με άλλες βάσεις, όπως το εξηκονταδικό των Ασσυρίων. (Η ώρα έχει εξήντα πρώτα λεπτά. Το πρώτο λεπτό έχει εξήντα δεύτερα λεπτά. Όμοια χωρίζουμε τις μοίρες των γωνιών).

Ένα από τα σύμβολα σημαίνει την έλλειψη ποσότητας, το μηδέν, και τα άλλα σύμβολα διαφέρουν από το προηγούμενό τους (όπως τα έχουμε καταγράψει) κατά μια ακέραιη μονάδα.

Ο αριθμός που περιγράφει μια ποσότητα έχει δυο τμήματα που χωρίζονται με υποδιαστολή (συνήθως μια τελεία). Το αριστερό τμήμα είναι το ακέραιο μέρος της ποσότητας και το δεξιό τμήμα είναι το κλασματικό μέρος της ποσότητας. Όταν υπάρχει κλασματικό μέρος η αναγραφή της υποδιαστολής είναι υποχρεωτική.

Παράδειγμα : Ο αριθμός [987.45], έχει ακέραιο μέρος το [987] και κλασματικό μέρος το [.45].

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

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

Ο αριθμός του προηγούμενου παραδείγματος [987.45], αν είναι γραμμένος στο δεκαδικό σύστημα αρίθμησης, (οπότε, δηλώνοντας την βάση του με μικρό δείκτη δεξιά του, τον γράφουμε [987.4510]), ισοδυναμεί με τις πράξεις [9 * 10^2 + 8 * 10^1 + 7 * 10^0 + 4 * 10^-1 + 5 * 10^-2] = [9 * 100 + 8 * 10 + 7 * 1 + 4 * 0.1 + 5 * 0.01] = [900 + 80 + 7 + 0.4 + 0.05].

Ας δούμε την μέθοδο με την οποία σχηματίζουμε τους (ακέραιους) αριθμούς :

Βήμα-Α : Βάζουμε το μηδέν [0] στην θέση όπου η βάση έχει εκθέτη μηδέν.
Βήμα-Β : Προσθέτουμε στον αριθμό μια ακέραια μονάδα, (οπότε χρησιμοποιούμε στην θέση με εκθέτη μηδέν το επόμενο ψηφίο του συστήματος αρίθμησης).
Βήμα-Γ : Αν δεν υπάρχει επόμενο ψηφίο, βάζουμε το μηδέν [0] στην θέση αυτή και προσθέτουμε [1] στην αριστερή διπλανή θέση.

Δυαδικό _Τετραδικό Οκταδικό Δεκαδικό Δεκαεξαδικό
______0 ______0 ______0 ______0 ______0
______1 ______1 ______1 ______1 ______1
_____10 ______2 ______2 ______2 ______2
_____11 ______3 ______3 ______3 ______3
____100 _____10 ______4 ______4 ______4
____101 _____11 ______5 ______5 ______5
____110 _____12 ______6 ______6 ______6
____111 _____13 ______7 ______7 ______7
___1000 _____20 _____10 ______8 ______8
___1001 _____21 _____11 ______9 ______9
___1010 _____22 _____12 _____10 ______A
___1011 _____23 _____13 _____11 ______B
___1100 _____30 _____14 _____12 ______C
___1101 _____31 _____15 _____13 ______D
___1110 _____32 _____16 _____14 ______E
___1111 _____33 _____17 _____15 ______F
__10000 ____100 _____20 _____16 _____10
__10001 ____101 _____21 _____17 _____11
__10010 ____102 _____22 _____18 _____12
__10011 ____103 _____23 _____19 _____13
__10100 ____110 _____24 _____20 _____14

Είναι αξιοπερίεργο να δείτε ότι σε όλα τα αριθμητικά συστήματα η βάση γράφεται [10], (1 * βάση^1 + 0 * βάση^0). (Ετοιμαζόμαστε να γράψουμε την βάση μόλις μας τελειώσουν τα ψηφία, άρα βάζουμε [0] στην θέση των μονάδων και [1] ακριβώς αριστερά του).
* Στο δυαδικό, [10] είναι το δύο.
* Στο τετραδικό, [10] είναι το τέσσερα.
* Στο οκταδικό, [10] είναι το οκτώ.
* Στο δεκαδικό, [10] είναι το δέκα.
* Στο δεκαεξαδικό, [10] είναι το δεκαέξι.

Φυσικά κάτι αντίστοιχο ισχύει για όλες τις δυνάμεις της βάσης. Το τετράγωνο της βάσης, που γράφεται πάντοτε [100], ισοδυναμεί
* για το δυαδικό σύστημα με 2^2 + 0 + 0 = 4,
* για το τετραδικό σύστημα με 4^2 + 0 + 0 = 16,
* για το οκταδικό σύστημα με 8^2 + 0 + 0 = 64,
* για το δεκαδικό σύστημα με 10^2 + 0 + 0 = 100,
* για το δεκαεξαδικό σύστημα με 16^2 + 0 + 0 = 256.

Επειδή εδώ παρακάτω (και σε επόμενες αναρτήσεις) θα χρησιμοποιήσω αριθμούς σε διάφορα συστήματα αρίθμησης, όποτε δεν θα είναι αριθμοί του δεκαδικού συστήματος, θα βάζω δίπλα δεξιά τους την βάση του αριθμητικού τους συστήματος με μικρούς δείκτες.

Άσκηση: Θα μπορούσε να ισχύει ποτέ ... 6 * 9 = 42 ;
Απάντηση: Ναι, αν οι αριθμοί είναι εκφρασμένοι στο δεκατριαδικό σύστημα! (Βρίσκουμε την άγνωστη βάση παρατηρώντας ότι 54=4*βάση+2 άρα βάση=13).

613 * 913 = 4213
(6 * 13^0) * (9 * 13^0) = (4 * 13^1 + 2 * 13^0)
(6 * 1) * (9 * 1) = (4 * 13 + 2 * 1)
610 * 910 = 5210 + 210
5410 = 5410