Παρασκευή 17 Νοεμβρίου 2023

Ο Οδυσσέας και η Πηνελόπη

Ο Οδυσσέας και η Πηνελόπη παίζουν το παρακάτω παιχνίδι στο οποίο εναλλάσσονται. Μια σειρά από νομίσματα βρίσκονται στο τραπέζι. Όταν έρθει η σειρά του Οδυσσέα, πρέπει να αφαιρέσει $1$ ή $3$ νομίσματα. 
Όταν έρθει η σειρά της Πηνελόπης, πρέπει να αφαιρέσει είτε $2$ είτε $4$ νομίσματα και αν μείνει μόνο $1$ κέρμα χάνει τη σειρά της. Μια αναστροφή νομίσματος καθορίζει ποιος θα ξεκινήσει πρώτος. 
Όποιος αφαιρέσει το τελευταίο νόμισμα κερδίζει. Αν υποθέσουμε ότι και οι δύο παίκτες χρησιμοποιούν την καλύτερη στρατηγική τους, ποιος θα κερδίσει αν υπάρχουν $15$ νομίσματα στο τραπέζι; 
Τι θα λέγατε για $16$ νομίσματα;

Δεν υπάρχουν σχόλια:

Δημοσίευση σχολίου