Νιμ

Ας θεωρήσουμε ένα παιχνίδι με τους εξής κανόνες:

Σχήμα 1.

• στήνουμε νομίσματα όπως στο Σχ. 1
• δύο παίκτες παίζουν εναλλάξ
• όποιος πάρει το τελευταίο νόμισμα χάνει
• σε κάθε γύρο ένας παίκτης πρέπει να πάρει ένα νόμισμα ή περισσότερα αλλά από την ίδια σειρά.

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