Παιχνίδι Στρατηγικής με Μολύβια
Ο Ηλίας και ο φίλος του Μάριος παίζουν ένα παιχνίδι στρατηγικής.
Σε μια κασετίνα υπάρχουν 40 μολύβια και ένα σβηστήρι. Οι παίκτες παίζουν εναλλάξ και σε κάθε γύρο αφαιρούν τουλάχιστον 1 και το πολύ 3 μολύβια από την κασετίνα.
Πρώτος παίζει ο Μάριος. Όποιος παίκτης μείνει στο τέλος με το σβηστήρι, χάνει το παιχνίδι.
Για να μπορέσει ο Ηλίας να κερδίσει το παιχνίδι με βεβαιότητα, αν ο Μάριος παίρνει κάθε φορά k μολύβια, πόσα μολύβια πρέπει να παίρνει ο Ηλίας;
A) k + 1 B) 2 − k C) 4 − k D) k + 5 E) k

1 σχόλιο:
Σωστή απάντηση η (C) 4-Κ
ΑπάντησηΔιαγραφήΠρόκειται για το κλασικό παιχνίδι Δρ. ΝΙΜ, αφαίρεσης (1–3 αντικειμένων), όπου όποιος παίξει τελευταίος κερδίζει, γιατί ο αντίπαλος μένει μόνο με το σβηστήρι και χάνει.
Βασική ιδέα στρατηγικής
Οι θέσεις–κλειδιά είναι όταν απομένει αριθμός μολυβιών πολλαπλάσιος του 4 (4, 8, 12, …, 40).
Όποιος παίζει σε τέτοια θέση, αν ο αντίπαλος παίζει σωστά, χάνει.
Αρχικά υπάρχουν 40 μολύβια, άρα ο Μάριος (πρώτος παίκτης) ξεκινά από χαμένη θέση, εφόσον ο Ηλίας ακολουθήσει σωστή στρατηγική.
Στρατηγική του Ηλία
Αν ο Μάριος παίρνει κάθε φορά Κ μολύβια (όπου 1≤Κ≤3), τότε ο Ηλίας πρέπει να παίρνει τόσα ώστε:
Κ (Μολύβια Μάριου)+Η (μολύβια του Ηλία)=4
Π.χ.: Έστω ότι ο Μάριος παίρνει 3 μολύβια, ο Ηλίας πρέπει να πάρει:
Κ+Η=4 === Η=4-Κ === Η=4-3 === Η=1 μολύβι
Άρα ο Ηλίας πρέπει να παίρνει κάθε φορά:
4−Κ μολύβια
Έτσι, μετά από κάθε ζευγάρι κινήσεων, θα έχουν αφαιρεθεί συνολικά 4 μολύβια και ο Μάριος θα βρίσκεται πάντα μπροστά σε πολλαπλάσιο του 4.