damianosk2001's blog

Just another Blogs.sch.gr site Μαθηματικα

Το πειρατικό του κάπταιν Τζίμη , ένα πρόβλημα θεωρίας παιγνίων.

Συγγραφέας: damianosk2001 στις 3 Ιανουαρίου 2013

Τα προβλήματα μεριδίων κατέχουν κυρίαρχη θέση  στην θεωρία παιγνίων  , κοινώς τίθεται το ερώτημα :”Πως πρέπει να γίνει  η μοιρασιά;” . Η νομή πόρων και αγαθών είτε σε ατομικό είτε σε συλλογικό επίπεδο  αποτελεί ζωτικό ερώτημα  στον  πραγματικό κόσμο. Είτε η μοιρασιά γίνεται ανάμεσα σε μια παρέα παιδιών για τα κομμάτια ενός  κέικ είτε ανάμεσα σε κράτη για την εκμετάλλευση εδαφών οι κανόνες παραμένουν  οι ίδιοι .Ένα έξυπνο πρόβλημα  μεριδίων μου έστειλε ένα  φίλος με email, σας το παρουσιάζω  ελαφρά παραλλαγμένο .
” Το πειρατικό του κάπταιν Τζίμη επιστρέφει στο λιμάνι της κλεφτολάνδης  έχοντας κάνει  ένα πολύ προσοδοφόρο  ταξίδι. Το πλιάτσικο ήταν πολύ πλούσιο και έφτανε στο ποσό των  10000 χρυσών νομισμάτων. Στο λιμάνι πρέπει να γίνει η μοιρασιά .Τρεις πειρατές πρέπει να μοιραστούν τα νομίσματα .Ο πειρατής Α  είναι ο καπετάνιος  και  βρίσκεται ψηλότερα στην ιεραρχία από τους τρεις , ο πειρατής Β που τον ακολουθεί  ιεραρχικά και τέλος ο πειρατής  Γ που είναι κατώτερος από τους άλλους  δύο. Η μοιρασιά ανέκαθεν στο λιμάνι της κλεφτολάνδης γινόταν με ένα ιδιότυπο πειρατικό κώδικα που  είχε τους εξής κανόνες:
1.
1.Ο    ανώτερος ιεραρχικά πειρατής  προσφέρει  τα μερίδια που νομίζει στους άλλους δυο. Για παράδειγμα μπορεί να πει « 5000 νομίσματα για μένα , 3000 νομίσματα για τον Β και 2000 νομίσματα για τον Γ».
2.       2.Κατόπιν όλοι οι πειρατές  μαζί και ο καπετάνιος ψηφίζουν αν δέχονται ή όχι την μοιρασιά που προτάθηκε. Σε περίπτωση ισοψηφίας η  ψήφος του καπετάνιου είναι  καθοριστική και  λύνει την διαφορά.
3.       3.Αν οι πειρατές συμφωνήσουν στην μοιρασιά τότε πραγματοποιείται.
4.       4.Διαφορετικά, ο πειρατής που πρότεινε την μοιρασιά  χάνει την ζωή του αφού τον ρίχνουν στην θάλασσα.
5.      5. Ο επόμενος ιεραρχικά πειρατής αναλαμβάνει να κάνει την μοιρασιά τηρώντας  τους  παραπάνω  κανόνες .
Θεωρούμε ότι  τρεις πειρατές  έχουν  σαν προτεραιότητα  πρώτα να γλιτώσουν την ζωή τους και ύστερα να πάρουν τα νομίσματα καθώς και ότι έχουν όλοι την δυνατότητα επαγωγικού συλλογισμού και όλοι είναι ίδιων νοητικών δυνατοτήτων.  Αν βρισκόσασταν στην θέση του καπετάνιου , του πειρατή Α ,πως θα κάνατε την μοιρασιά;”
Η προφανής απάντηση  ,να  προσφέρετε  τα μερίδια ανάλογα με την ιεραρχία των άλλων δυο πειρατών είναι λάθος.  Σίγουρα όμως   έχετε προφανές πλεονέκτημα αν ακολουθήσετε σωστή στρατηγική. Μπορούμε να βρούμε την βέλτιστη  στρατηγική σκεπτόμενοι αντίστροφα. Ξεκινώντας από το τέλος .
Τι θα γινόταν αν ο καπετάνιος , ο πειρατής Α   ύστερα από την απόρριψη της πρότασης του έπεφτε στην θάλασσα. Θα έμεναν ο πειρατής Β και ο πειρατής Γ . Σε αυτή την περίπτωση ο πειρατής  Β είναι  κυρίαρχος , εφόσον η δική του ψήφος είναι καθοριστική μπορεί να κάνει ότι θέλει .Θα μπορούσε για παράδειγμα να κρατήσει αυτός 9999 νομίσματα και να δώσει στον πειρατή Γ  μόνο 1 νόμισμα  και ο Γ να μην μπορεί να κάνει τίποτα. Άρα για τον πειρατή Γ είναι κρίσιμο να μην απορριφτεί η πρόταση του πειρατή Α γιατί το θα βρίσκεται στο έλεος του πειρατή Β . Κατά συνέπεια είναι πολύ πιο εύκολο για τον πειρατή Α να  «εξαγοράσει» τον πειρατή Γ , το μόνο που πρέπει να κάνει είναι να δώσει ένα αξιοπρεπές μερίδιο στον Γ και να αγνοήσει τον Β. Με αυτό τον τρόπο  η πρόταση του θα περάσει γιατί θα τον ψηφίσει ο Γ αφού το συμφέρον του είναι να κρατήσει τον πειρατή Α  ζωντανό. Για παράδειγμα , ο πειρατής Α θα μπορούσε να προτείνει :”Να  πάρει 2000 νομίσματα ο πειρατής  Γ , ένα νόμισμα ο  πειρατής Β και να  πάρει αυτός τα υπόλοιπα  7999  νομίσματα.”
Παρατηρούμε ότι  ο πιο ισχυρός από τους  τρεις πειρατές  επιδιώκει την συμμαχία του ασθενέστερου για να εξυπηρετήσει τα συμφέροντα του κάτι που συμβαίνει κατά κόρον ακόμα σε επίπεδο χωρών.
Το επιμύθιο είναι  ότι ακόμα και οι πειρατές   μπορούν  να  ωφεληθούν  από μερικά μαθήματα θεωρίας  παιγνίων!!!!!

Κατηγορία θεωρια παιγνιων | Δεν επιτρέπεται σχολιασμός στο Το πειρατικό του κάπταιν Τζίμη , ένα πρόβλημα θεωρίας παιγνίων.

Προβληματακι

Συγγραφέας: damianosk2001 στις 3 Ιανουαρίου 2013

Έστω ότι βρίσκεστε σε ένα δωμάτιο  όπου σε  ένα τραπέζι είναι παραταγμένες  100 κάρτες ίδιου χρώματος  , η πίσω όψη κάθε κάρτας ( αυτή που δεν φαίνεται ) έχει   την λέξη   « κέρδισες» ή  «έχασες» . Γνωρίζετε ότι από τις 100 κάρτες οι 45 έχουν την λέξη « έχασες » και οι υπόλοιπες 55 την λέξη «κέρδισες » . Σας δίνουν ένα αρχικό ποσό 10000 ευρώ  . Μπορείτε να γυρίσετε όποια κάρτα θέλετε  στοιχηματίζοντας το μισό ποσό που έχετε στην κατοχή σας , αν κερδίσετε  το διπλασιάζετε αλλιώς το χάνετε. Το παιχνίδι τελειώνει όταν τελειώσουν οι κάρτες .Πόσα χρήματα   αναμένεται   να έχετε στο τέλος του παιχνιδιού;Να το θέσουμε διαφορετικά είναι πιθανότερο να έχετε περισσότερα ή λιγότερα χρήματα από αυτά που ξεκινήσατε;

Κατηγορία Πιθανοτητες | Δεν επιτρέπεται σχολιασμός στο Προβληματακι

2013

Συγγραφέας: damianosk2001 στις 1 Ιανουαρίου 2013

Σε λίγες μέρες αλλάζουμε χρόνο, ολίγη λοιπόν από 2013.
• Ο 2013 αποτελεί μια  μετάθεση των αριθμών 0,1,2,3 .
• Ο 2013 έχει 8  διαιρέτες : 1, 3, 11, 33, 61, 183, 671, 2013 • Ο 2013 έχει 3 πρώτους  διαιρέτες :  3, 11,  61   (2013 = 3 x 11 x 61) • Ο 2013  ανήκει στην τριάδα διαδοχικών αριθμών  2013,2014, 2015  που έχουν  το ίδιο πλήθος  διαιρετών .Ο καθένας τους είναι  γινόμενο τριών διαφορετικών πρώτων αριθμών.
• Ο 2013 είναι αριθμός Smith τάξης 2 εφόσον το άθροισμα των ψηφίων  των  πρώτων διαιρετών του είναι διπλάσιο από το άθροισμα των ψηφίων του . 3 + 1+1+ 6+1=12 ( οι πρώτοι διαιρέτες του 2013 : 3,11,61 ) 2+0+1+3=6 • Το άθροισμα των ψηφίων της παράστασης του στο δυαδικό σύστημα(11111011101) , στο τριαδικο(2202120),  και στο πενταδικό (31023) είναι το ίδιο.
• Το άθροισμα του 2013 και των πρώτων διαιρετών του ισούται με το άθροισμα του 2014  και των πρώτων διαιρετών του :2013 + 3 + 11 + 61 = 2014 + 2 + 19 + 53 = 2088.
• Ο 2013 σαν  διαφορά δυο τετραγώνων : 2013 = 472 – 142 = 972 – 862 = 3372 – 3342 = 10072 – 10062 • Ο  2013ος πρώτος αριθμός είναι : 17491
• Στα διακριτά μαθηματικά υπάρχουν 2013 δέντρα με 27 κόμβους και 4 φύλλα( κόμβοι που δεν έχουν παιδιά)

•Στο ελληνικό σύστημα αρίθμησης    ͵βιγʹ
•Στο αραβικό σύστημα αρίθμησης    ٢٠١٣ •

Στο Ρωμαϊκό σύστημα αρίθμησης :   MMXIII                                                 ▃▃▃▃▃

•Στο σύστημα αρίθμησης των Μάγια :         ↂ                                                                                              ●●●
▃▃▃▃▃
▃▃▃▃▃ •Στο Κινέζικο σύστημα αρίθμησης:       二千零一十三

Στο εβραϊκό σύστημα αρίθμησης:            ב׳ יג
• Το έτος 2013  είναι αφιερωμένο  στα “μαθηματικά του πλανήτη Γη” (Mathematics of Planet Earth.)

Πηγη:   http://mathhmagic.blogspot.gr/2012/12/2013.html#more

Κατηγορία Χωρίς κατηγορία | Δεν επιτρέπεται σχολιασμός στο 2013

Το προβλημα του καναπε

Συγγραφέας: damianosk2001 στις 1 Ιανουαρίου 2013

Το 1966, ο αυστριακός μαθηματικός Leo Moser έθεσε ένα ευφάνταστο όσο και  πρακτικό ερώτημα: Έστω ένας διάδρομος με 1 μέτρο πλάτος, ποιο θα είναι το σχήμα και οι διαστάσεις  του μεγαλυτέρου καναπέ που  θα μπορούσε  να “περάσει” από μια γωνία  αυτού του διάδρομου; Ουσιαστικά το πρόβλημα προβάλλει στις δυο διαστάσεις  ένα ζήτημα μεταφοράς επίπλου( καναπέ) του πραγματικού κόσμου .Το ερώτημα είναι να βρεθούν οι ακριβείς διαστάσεις  του μεγαλύτερου επιπέδου σχήματος εμβαδού Α  ώστε να μπορεί να «περάσει» μέσα από ένα διάδρομο σχήματος L με πλάτος  1 μονάδα μήκους .Το εμβαδό Α  του μεγίστου σχήματος ονομάζεται σταθερά του καναπέ ( sofa Constant).
Όλα αυτά πριν από 46 χρόνια, όπου παραμένει ένα ανοικτό πρόβλημα . Το 1968, ο Βρετανός  John Michael Hammersley έδειξε ότι ένας καναπές σε σχήμα  ακουστικού τηλεφώνου θα μπορούσε να «περάσει» την γωνία του διαδρόμου , ακόμη και αν το εμβαδό του είναι μεγαλύτερο από  2 τετραγωνικά μέτρα .
Η σταθερά του καναπέ  (sofa Constant) σύμφωνα με τον Hammersley είναι  μεγαλύτερη  από 2.207416099.  Το 1992 ο Joseph Gerver βελτίωσε την προσέγγιση του Hammersley,  βρήκε ένα μεγαλύτερο κάτω  άκρο της σταθεράς τον αριθμό 2.219531669 .Το πρόβλημα όμως παραμένει ανοικτό.
Σχετικοί σύνδεσμοι: http://mathworld.wolfram.com/MovingSofaProblem.html http://cs.utsa.edu/~wagner/pubs/corner/corner_final.pdf

Πηγη: http://mathhmagic.blogspot.gr/2012/09/sofa-problem.html

Κατηγορία Ενδιαφέροντα προβλήματα | Δεν επιτρέπεται σχολιασμός στο Το προβλημα του καναπε

Το προβλημα της πιτσας

Συγγραφέας: damianosk2001 στις 1 Ιανουαρίου 2013

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

Κατηγορία Ενδιαφέροντα προβλήματα | Δεν επιτρέπεται σχολιασμός στο Το προβλημα της πιτσας

Το σκυλι κυνηγαει την γατα…

Συγγραφέας: damianosk2001 στις 1 Ιανουαρίου 2013

Ενα σκυλι βρισκεται στην θεση (ο,1) του καρτεσιανου συστηματος συντεταγμενων και μια γατα στο (0,0). Ξαφνικα ο σκυλος κατευθυνεται καθετα προς την γατα, με ταχυτητα u, η οποια ακαριαια αρχιζει να κινειται κατα μηκος του αξονα Οχ, με ταχυτατα v<u. Αν καθε χρονικη στιγμη ο σκυλος κινειται καθετα στην γατα να βρειτε σε ποσο χρονο θα φτασει την γατα.

Κατηγορία Ενδιαφέροντα προβλήματα | Δεν επιτρέπεται σχολιασμός στο Το σκυλι κυνηγαει την γατα…

Τα τεσσερα σκαθαρια

Συγγραφέας: damianosk2001 στις 1 Ιανουαρίου 2013

Τεσσερα σκαθαρια βρισκονται στις κορυφες ενος τετραγωνου πλευρας L. Την χρονικη στιγμη t=0 το καθε ενα ξεκιναει να κυνηγαει αυτο που βρισκεται δεξια  του με σταθερη ταχυτητα u. Αν καθε στιγμη το καθενα βλεπει καθετα αυτο που βρισκεται δεξια του να βρειτε:

α) Τι τροχια θα διαγραψει το καθε σκαθαρι

β) Σε ποσο χρονο θα συναντηθουν

Αν αντι για τετραγωνο εχουμε κανονικο εξαγωνο με εξι σκαθαρια ή κανονικο τριγωνο με τρια σκαθαρια τι αλλαζει;

Κατηγορία Ενδιαφέροντα προβλήματα | Δεν επιτρέπεται σχολιασμός στο Τα τεσσερα σκαθαρια

Never drink and d(e)rive!!

Συγγραφέας: damianosk2001 στις 10 Νοεμβρίου 2012

Κατηγορία Ψυχαγωγια-ανεκδοτα | Δεν επιτρέπεται σχολιασμός στο Never drink and d(e)rive!!

Αυτα ειναι μαθηματικα!!

Συγγραφέας: damianosk2001 στις 10 Νοεμβρίου 2012

Αυτα ειναι μαθηματικα!!

Κατηγορία Ψυχαγωγια-ανεκδοτα | Δεν επιτρέπεται σχολιασμός στο Αυτα ειναι μαθηματικα!!

Οι μαθητες …γραφουν!!

Συγγραφέας: damianosk2001 στις 26 Οκτωβρίου 2012

Από γραπτά μαθητών

– Η δονοβλεψία είναι ασθένεια όπου δονεί το αίσθημα της οράσεως.

– Ετεροφαλή είναι τα αδέρφια που προέρχονται από τον ίδιο πατέρα. Από την
ίδια μάνα λέγονται ετεροθηλή.

– Τρισκατάρατον είναι το πλοίον το έχον κατάρτια και στα τρία ιστία.

– Ο αλιγάτορας είναι συνδυασμένο ζώον: μισός άλιγας, μισός γάτορας.

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

– Στην αρχαιότητα ήταν όλα ηθικά και γνήσια, ακόμα και οι πόρνες λεγόντουσαν ιέρειες.

– Ψευδώνυμο είναι αυτό που χρησιμοποιείται από τους ποιητές, όταν ντρέπονται για την ποίησή τους.

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

– Αν ο Καραϊσκάκης ζούσε σήμερα θα έτριζαν τα κόκκαλά του.

– Παρ’ όλο που ο γέρος ήταν τυφλός, άκουσε τα πάντα!

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

– Πειστήρια έχομε πολλών ειδών. Δυο απ’ αυτά, τα γνωστότερα, είναι τα
αστυνομικά και τα άχραντα.

– Το εθνικό σήμα της Ολλανδίας είναι το άνθος της τουλούμπας.

– Και ο νοών νοήμων.

– Εκ τη πρέφας του αναγεννάται, ως άλλος φοίνιξ.

– Το εμφιαλωμένο νερό προκαλεί εμφιάλτες.

– Ίδιος κι απαράδεκτος!

– Της έταξε λαχνούς με πετραχείλια.

– Το άλλο παιδί ήταν άσχημο, κακότροπο και οξύμωρο.

– Ο Διονύσιος ο Σολομών έγραψε τον Ύμνον εις μίαν και μόνον στιγμήν εθνικής εξάρσεως και υπερηφανείας. Όχι για άλλους λόγους.

– Ο Ρόμελ και ο Ρωμύλος βύζαξαν μια λύκαινα και έχτισαν τη Ρώμη.

– Ο Κωνσταντίνος Καντάφης ήταν Έλληνας ποιητής που κατοικούσε στη Λιβύη της Αλεξανδρείας.

” Η σκανδιναβία είναι μια πράξη που κάθε πολιτισμένος άνθρωπος πρέπει να αποφεύγει ” (Από γυμνάσιο της Λάρνακας Κύπρου)

* “Εσπεριδοειδή σαν τα πορτοκάλια είναι και τα μαντολίνια, αλλά πιο μικρά και με φλούδα που βγαίνει εύκολα ” ( Απο γυμνάσιο της Αθήνας, 1992 )

* ” Η επετηρίδα είναι αυτό που βγάζουμε στα μαλλιά μας άμα δεν λουζόμαστε συχνά ”

* “Ο μισογύνης είναι τέρας μυθολογικόν, μισός γυναίκα και μισός άλλο πράμα,απερίγραπτης ασχήμιας και τελείως εξαγριωμένος με την κατάστασή του. ”  (Από γυμνάσιο της Θεσπρωτίας, 1991)

* ” Το φοβερότερο όπλο των αρχαίων Αράβων ήταν ο Ευνούχος”

* “Ο Κωνσταντίνος Καντάφης ήτανε Έλληνας ποιητής που γεννήθηκε στη Λιβύη της Αλεξάνδρειας ”

* “Οι Έλληνες εφεύρεσαν τη γεωμετρία για να αποφύγουνε την άλγεβρα που ήτανε αράπικη ”

* “Στην αρχαία εποχή δεν υπήρχαν ξένες χώρες γι’ αυτό δεν έχουν βρει οι αρχαιολόγοι αρχαία διαβατήρια ”

* “Όταν ο Οδυσσέας γύρισε πίσω στην Ιθάκη, βρήκε τους είκοσι ανεμιστήρες και την Πηνελόπη να τους δουλεύει στο φουλ.” (Από διαγώνισμα στην Ιστορία,γυμνάσιο της Κορινθίας, 1989)

* ” Όταν ο Χριστός ήτανε μικρός, ο πατέρας του ο μαραγκός Ιωσήθ, το φώναζε Χρηστάκη ”

* “Ο Λεωνίδας και οι Τριακόσιοι του ηττήθηκαν γιατί οι Θερμοπύλες ήτανε πολυπληθέστεροι σε αριθμό ”

* “Την Οδύσσεια της έγραψε ο Οδυσσέας. Την Ιλιάδα ο Ηλιάδης. ” (Από διαγώνισμα Β’ τάξης γυμνασίου της Λαμίας, 1969)

* ” Η γυναίκα του Τσάρου λεγότανε Τσάρα. Η κόρη του τσατσάρα. Ο γιος του Νορέγιεφ. ”

* “Η μάνα του Ρασπούτιν ήτανε η ρασπουτάνα, τεραστίων διαστάσεων Ρωσίδα της Σιβηρίας “.(Από γυμνάσιο της Καρδίτσας, 1991)

* ” Η Παραφίνη ήτανε η θεά που προστάτευε τα Χερουφίμια και τα Σεραφίμια”. (Από διαγώνισμα στα θρησκευτικά, γυμνάσιο της Κορίνθου, 1990)

* ” Πρωτεύουσα της Κεϋλάνης είναι η Λιπτον Τι”.

* “Ο Κορινθιακός Κόλπος ευρίσκεται τελείως κατά μήκος. ” (Από γυμνάσιο της Πάτρας, 1988)

* ” Το τετράγωνο της υποτείνουσας ισούται, αλλά όχι πάντοτε” (Από γυμνάσιο της Καλαμάτας, 1991)

* ” Η κυριότερη αιτία της εξάτμισης είναι η φωτιά κάτω από το κατσαρολάκι”

* “Η βαρύτητα είναι πιο δυνατή το Φθινόπωρο. Τότε βλέπουμε τα μήλα να πέφτουν ομαδικά ”

* “Το παιδί που οι γονείς του είναι από την Ύδρα, λέγεται Υδρογόνο”

* “Η σοβιέτα είναι που φοράνε οι Ρωσίδες. Στη Σερβία φοράνε σερβιέτες.”

* “Το νερό ανακατεύεται με όλα τα υγρά, εκτός από το αίμα. Υπάρχει και παροιμία γι’ αυτό”

Κατηγορία Ψυχαγωγια-ανεκδοτα | Δεν επιτρέπεται σχολιασμός στο Οι μαθητες …γραφουν!!