5 Φεβ 2011

Παιχνίδι με κέρματα

Ας θεωρήσουμε ένα παιχνίδι με τους εξής κανόνες:
  • στήνουμε 10 κέρματα όπως στο Σχ. 1
  • δύο παίκτες παίζουν εναλλάξ
  • όποιος πάρει το τελευταίο κέρμα κερδίζει
  • σε κάθε γύρο ένας παίκτης μπορεί να πάρει ένα κέρμα ή δύο αλλά μόνον από διαδοχικές θέσεις. Για παράδειγμα κάποιος δεν μπορεί να πάρει το 1 και το 3 ακόμα κι αν το 2 έχει αφαιρεθεί σε κάποιον προηγούμενο γύρο.
Υπάρχει βέλτιστη στρατηγική που μπορεί να ακολουθήσει κάποιος παίκτης, ώστε να κερδίσει σίγουρα;

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

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