Πιο γενικό στην εξής μορφή είχε τεθεί στον Ευκλείδη της Γ Λυκείου το 95:
"Ο Α και ο Β παίζουν το παρακάτω παιχνίδι: Σ' ένα χαρτί είναι γραμμένα k πρόσημα -(πρόσημα πλην). Καθένας παίκτης μπορεί με τη σειρά να αλλάξει ένα είτε δύο πρόσημα από -(πλην) σε +(συν). Θα νικήσει αυτός που θα μεταβάλλει το τελευταίο -(πλην) σε +(συν). Υπάρχει στρατηγική, ώστε να νικήσει κάποιος από τους παίκτες;
Δες λίγο το λινκ εδώ.
- Σπόιλερ:
- Θεώρημα: Έστω ένα παιγνίδι με δύο παίκτες οι οποίοι κινούνται εναλλάξ. Έστω ότι όπως και να παίξουν, το παιγνίδι ολοκληρώνεται σε πεπερασμένο αριθμό κινήσεων με κάποιον να είναι νικητής (δεν υπάρχει ισοπαλία). Έστω επίσης ότι κάθε παίκτης, σε κάθε του κίνηση, έχει πεπερασμένο αριθμό επιλογών όπου οι επιλογές του εξαρτώνται μόνο από τις προηγούμενες κινήσεις των δύο παικτών. Τότε ένας από τους δύο παίκτες έχει στρατηγική νίκης.
Αποδεικνύεται με ακολουθίες και επαγωγή...
Έχει επεξεργασθεί από τον/την Arcturus Regulus Black στις Σαβ Φεβ 23, 2013 5:42 pm, 1 φορά