100% πιθανότητα για νίκη

Γρίφοι, Σπαζοκεφαλιές, προβλήματα λογικής, μαθηματικά παιχνίδια, αινίγματα

Συντονιστής: Γιώργος Ρίζος

Xriiiiistos
Δημοσιεύσεις: 120
Εγγραφή: Τρί Μάιος 15, 2018 4:36 pm
Τοποθεσία: Αιγάλεω

100% πιθανότητα για νίκη

#1

Μη αναγνωσμένη δημοσίευση από Xriiiiistos » Πέμ Αύγ 09, 2018 2:44 pm

2 παιδιά αποφασίζουν να παίξουν ένα παιχνίδι. Αρχίζουν φτιάχνοντας ένα τετράγωνο ABCD πλευράς μήκους 4 που το χωρίζουν με παράλληλες προς τις πλευρές σε 16 ίσα τετράγωνα(τα ονομάζουμε \alpha α). Τα 2 παιδιά διαλέγουν να αρχίσουν από μία κορυφή του αρχικού τετραγώνου. Το παιχνίδι παίζεται ως εξής. Και οι 2 παίζουν με σειρά μία ο ένας και μετά μία ο άλλος. Από την κορυφή που βρίσκονται μπορούν να πάνε στην δίπλα κορυφή των τετραγώνων a δηλαδή κινούνται πάνω στις ευθείες που έχουν δημιουργήσει, από κορυφή σε κορυφή, και ζωγραφίζουν με το χρώμα τους την διαδρομή που ακολουθούν. Μία διαδρομή την φορά. Στον επόμενο γύρο του συνεχίζει από την κορυφή που είχε πάει στον προηγούμενο γύρο του. Όταν μια κορυφή είναι ζωγραφισμένη δεν μπορεί να περάσει κανένας ξανά από αυτήν την κορυφή. Όταν ζωγραφίσουν και τις τέσσερις κορυφές από κάποιο τετράγωνο τύπου \alpha πέρνουν 1 πόντο και φυσικά ο νικήτης θα είναι αυτοός με τους περισσότερους. Το παιχνίδι τελειώνει μόνο όταν και οι 2 δεν μπορούν να κάνουν καμία κίνηση. Αν ο ένας κλειστεί τότε περιμένει τον άλλο μέχρι να τελειώσει. Να αποδείξεται πως ο 1ος που θα παίξει έχει στρατηγική νίκης.



Λέξεις Κλειδιά:
ΦΩΤΙΑΔΗΣ ΠΡΟΔΡΟΜΟΣ
Δημοσιεύσεις: 31
Εγγραφή: Πέμ Νοέμ 22, 2018 9:43 pm

Re: 100% πιθανότητα για νίκη

#2

Μη αναγνωσμένη δημοσίευση από ΦΩΤΙΑΔΗΣ ΠΡΟΔΡΟΜΟΣ » Τρί Δεκ 11, 2018 3:16 pm

Xriiiiistos έγραψε:
Πέμ Αύγ 09, 2018 2:44 pm
2 παιδιά αποφασίζουν να παίξουν ένα παιχνίδι. Αρχίζουν φτιάχνοντας ένα τετράγωνο ABCD πλευράς μήκους 4 που το χωρίζουν με παράλληλες προς τις πλευρές σε 16 ίσα τετράγωνα(τα ονομάζουμε \alpha α). Τα 2 παιδιά διαλέγουν να αρχίσουν από μία κορυφή του αρχικού τετραγώνου. Το παιχνίδι παίζεται ως εξής. Και οι 2 παίζουν με σειρά μία ο ένας και μετά μία ο άλλος. Από την κορυφή που βρίσκονται μπορούν να πάνε στην δίπλα κορυφή των τετραγώνων a δηλαδή κινούνται πάνω στις ευθείες που έχουν δημιουργήσει, από κορυφή σε κορυφή, και ζωγραφίζουν με το χρώμα τους την διαδρομή που ακολουθούν. Μία διαδρομή την φορά. Στον επόμενο γύρο του συνεχίζει από την κορυφή που είχε πάει στον προηγούμενο γύρο του. Όταν μια κορυφή είναι ζωγραφισμένη δεν μπορεί να περάσει κανένας ξανά από αυτήν την κορυφή. Όταν ζωγραφίσουν και τις τέσσερις κορυφές από κάποιο τετράγωνο τύπου \alpha πέρνουν 1 πόντο και φυσικά ο νικήτης θα είναι αυτοός με τους περισσότερους. Το παιχνίδι τελειώνει μόνο όταν και οι 2 δεν μπορούν να κάνουν καμία κίνηση. Αν ο ένας κλειστεί τότε περιμένει τον άλλο μέχρι να τελειώσει. Να αποδείξεται πως ο 1ος που θα παίξει έχει στρατηγική νίκης.
Στο παρακάτω σχήμα φαίνεται το τετράγωνο πάνω στο οποίο παίζουν οι 2 φίλοι το παιγνίδι τους.
Έστω  A η κορυφή του τετραγώνου από την οποία αρχίζουν.
Παρατηρούμε πως ο αν ο παίκτης 1(ο παίκτης ο οποίος παίζει πρώτος και του οποίου η πορεία σημειώνεται με πορτοκαλή χρώμα ) κινηθεί στο Λ (φυσικά ολόκληρη η παρακάτω διαδικασία θα έφερε το ίδιο αποτέλεσμα εαν επέλεγε το Ε κσι ακολουθούσε την ίδια μέθοδο)τότε ο παίκτης 2(ο παίκτης ο οποίος παίζει δεύτερος και του οποίου η πορεία σημειώνεται με πράσινο χρώμα ) θα πρέπει να κινηθεί στο E .
Έπειτα ο παίκτης 1 πάει από το Λ στο P ο παίκτης 2 από E σε H αναγκαστικά και πάει λέγοντας μέχρι το βήμα 5 στο οποίο ο παίκτης 2 έχει κλειστεί ,μια κατάσταση την οποία δεν θα μπορούσε ποτέ να αποτρέψει όσο παίζει δεύτερος και παίκτης 1 ακολουθεί την παραπάνω στρατηγική .Έτσι ο παίκτης 1 αφήνει τον 2 εκεί που είναι και κερδίζει μόνος του το παιχνίδι από την στιγμή που θα πάρει έστω και 1 πόντο ;) .
Συνημμένα
Capture.PNG
Capture.PNG (26.4 KiB) Προβλήθηκε 171 φορές


Xriiiiistos
Δημοσιεύσεις: 120
Εγγραφή: Τρί Μάιος 15, 2018 4:36 pm
Τοποθεσία: Αιγάλεω

Re: 100% πιθανότητα για νίκη

#3

Μη αναγνωσμένη δημοσίευση από Xriiiiistos » Τρί Δεκ 11, 2018 7:06 pm

Δεν το διευκρίνισα οπότε θα το κάνω τώρα. Με τις ίδιες συνθήκες να αποδειχθεί αν τα άτομα αρχίζουν από όποιο κορυφή του ABCD θέλουν ανεξαρτήτως τι θα διαλέξει ο άλλος


ΦΩΤΙΑΔΗΣ ΠΡΟΔΡΟΜΟΣ
Δημοσιεύσεις: 31
Εγγραφή: Πέμ Νοέμ 22, 2018 9:43 pm

Re: 100% πιθανότητα για νίκη

#4

Μη αναγνωσμένη δημοσίευση από ΦΩΤΙΑΔΗΣ ΠΡΟΔΡΟΜΟΣ » Τρί Δεκ 11, 2018 11:51 pm

Έστω ότι ο παίκτης 1 ξεκινά από το A.Έχει μείνει να ελέγξουμε τις περιπτώσεις στις οποίες ο παίκτης 2 ξεκινά από τα D και C(την περίπτωση να ξεκινά από το B είναι η ίδια με το να ξεκινά από το D).
  • Ξεκινά από το D
    Έστω ότι ο παίκτης 1 πάει στο A4 έχουμε:

    i)O παίκτης 2 πάει στο A14.Τότε ο παίκτης 1 πάει στο  A5 και έχουμε:

    iα) Ο παίκτης 2 πάει στο A9 έτσι ο παίκτης 1 πάει στο A10 και κέρδισε αφού ο παίκτης 2 δεν μπορεί να πάει πουθενά και ο ίδιος μπορεί να πάρει πόντο.

    iβ)Ο παίκτης 2 πάει στο A15 .Τότε ο παίκτης 1 πάει στο A10 και έχουμε:

    β1)Ο παίκτης 2 πάει στο A19.Ο παίκτης 1 πάει στο A11 και ο παίκτης 2 αναγκαστικά πάει στο A20.O παίκτης 1 πάει στο A16 και ο παίκτης 2 πάει στο A21.Ο παίκτης 1 πάει στο A17 και κέρδισε.

    β2)Ο παίκτης 2 πάει στο A16 και ο παίκτης 1 στο A11.

    2i)O παίκτης 2 πάει στο A20 και ο παίκτης 1 στο  A12.Αν στη συνέχεια ο παίκτης 2 πάει στο A19 θα χάσει.Έτσι πάει στο A21 και ο παίκτης 1 θα πάει στο A17 και νίκησε.

    2ii) Ο παίκτης 2 θα πάει στο A17 και ο παίκτης 1 στο A12

    iiα) Ο παίκτης 2 πάει στο A21 και ο παίκτη 1 στο A13.Έπειτα εαν ο παίκτης 2 πάει στο C τότε ο πάικτης 1 θα πάει στο A8 κι έτσι πάλι ο παίκτης 2 θα χάσει αφού μετά από λίγες κινήσεις θα κλειστεί.Άρα ο παίκτης 2 πάει στο A20 και ο παίκτης 1 στο A8 . Ο παίκτης 2 μπορεί να πάει μόνο στην θέση A19 έχοντας μαζέψει 3 πόντους και θα κλειστεί .Έτσι ο παίκτης 1 θα κερδίσει ακολουθώντας την διαδρομή A7-A6-A2-A1 μαζεύοντας 4 πόντους .

    iiβ)Ο παίκτης 2 θα πάει στο A18 και ο παίκτης 1 στο A13 .Έπειτα το μόνο που μπορεί να κάνει ο παίκτης 2 είναι να ακολουθήσει την πορεία A21-A20-A19 μαζεύοντας 4 πόντους.Ο παίκτης 1 ακολουθεί την πορεία A8-B-A3-A7-A6-A2-A1 και κερδίζει.

    ii) O παίκτης 2 πάει στο A19 και ο παίκτης 1 στο A9.

    α)Ο παίκτης 2 πάει στο A15 και ο παίκτης 1 στο A10.

    1)Εαν ο παίκτης 2 πάει στο A14 τότε χάνει .

    2)O παίκτης 2 πάει στη A16 και ο παίκτης 1 στη θέση A11.

    2i)O παίκτης 2 πάει στο A17 και ο παίκτης 1 στην A12 .

    i1)O παίκτης 2 πάει στο A18 και ο παίκτης 1 στη A13.Την συνέχεια σε αυτή τη περίπτωση την έχουμε αναλύσει πιο πάνω , ο παίκτης 2 πάλι θα χάσει.

    i2)O παίκτης 2 πάει στην A21 και ο παίκτης 1 στην A13.Την συνέχεια σε αυτή τη περίπτωση την έχουμε αναλύσει πιο πάνω , ο παίκτης 2 πάλι θα χάσει.

    2ii) O παίκτης 2 θα πάει στην A20 και ο παίκτης 1 στη A12.O παίκτης 2 πάει στην A21 και ο παίκτης 1 στην A17.O παίκτης 2 θα πάει στην C και ο πάικτης A18 και θα νικήσει εύκολα.
    Έτσι μένει μόνο η περίπτωση να ξεκινά από το C ο παίκτης 2 την οποία την αφήνω γιατί είναι λίγο αργά....
Συνημμένα
Capture.PNG
Capture.PNG (19.55 KiB) Προβλήθηκε 100 φορές


Άβαταρ μέλους
Demetres
Γενικός Συντονιστής
Δημοσιεύσεις: 7951
Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
Τοποθεσία: Λεμεσός/Πύλα
Επικοινωνία:

Re: 100% πιθανότητα για νίκη

#5

Μη αναγνωσμένη δημοσίευση από Demetres » Τετ Δεκ 12, 2018 1:51 pm

Το θέμα είναι να προσπαθήσουμε να τα γράψουμε και πιο συμμαζεμένα.

Έστω ότι ο πρώτος αρχίζει από το A και ο δεύτερος από το D. Στο σχήμα του Πρόδρομου ο πρώτος παίκτης πάει διαδοχικά στα A4,A9,A10,A11,A12,A13. Μπορεί επειδή θέλει λιγότερες ή ίσες κινήσεις από τον άλλο παίκτη για να φτάσει σε αυτά και παίζει πάντα πρώτος. Ακολούθως πάει στα A8,A7,A6,A5,A1,A2,A3,B. Παίρνει συνολικά 8 πόντους ενώ ο δεύτερος παίκτης παίρνει το πολύ 4.

Έστω ότι ο πρώτος αρχίζει από το A και ο δεύτερος από το C. Ο πρώτος παίκτης πάει διαδοχικά στα A1,A5,A10,A11. Μετά την τέταρτη κίνηση ο δεύτερος παίκτης πάτησε σίγουρα σε ένα από τα A12,A13,A16,A20. Επίσης αν πάτησε σε ένα από τα A12,A13 τότε δεν πάτησε στα A16,A20 και επιπλέον θέλει τουλάχιστον δύο κινήσεις αν θέλει να φτάσει στο A20. [Έκανε σίγουρα δύο πάνω, πρέπει σίγουρα να κάνει και δύο κάτω και δύο αριστερά.] Ομοίως, αν πάτησε σε ένα από τα A16,A20 τότε δεν πάτησε στα A12,A13 και επιπλέον θέλει τουλάχιστον δύο κινήσεις αν θέλει να φτάσει στο A13.

Στην μία περίπτωση ο πρώτος παίκτης παίρνει τα A16,A20 και μετά μπορεί εύκολα να πάρει τουλάχιστον 6 πόντους από το αριστερό κομμάτι του τετραγώνου. Ο δεύτερος παίκτης μπορεί να πάρει το πολύ 5.

Στην δεύτερη περίπτωση ο πρώτος παίκτης μπορεί να πάρει 6 πόντους από το πάνω κομμάτι ενώ ο δεύτερος το πολύ 4.

Άρα πάλι κερδίζει ο πρώτος παίκτης.


Απάντηση

Επιστροφή σε “Διασκεδαστικά Μαθηματικά”

Μέλη σε σύνδεση

Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 2 επισκέπτες