EisatoponAI

Your Daily Experience of Math Adventures

Strategy Game with 40 Pencils: Guaranteed Win Question

Logic puzzle involving pencils and turn-based strategy.

Παιχνίδι Στρατηγικής με Μολύβια

Ο Ηλίας και ο φίλος του Μάριος παίζουν ένα παιχνίδι στρατηγικής.

Σε μια κασετίνα υπάρχουν 40 μολύβια και ένα σβηστήρι. Οι παίκτες παίζουν εναλλάξ και σε κάθε γύρο αφαιρούν τουλάχιστον 1 και το πολύ 3 μολύβια από την κασετίνα.

Πρώτος παίζει ο Μάριος. Όποιος παίκτης μείνει στο τέλος με το σβηστήρι, χάνει το παιχνίδι.

Για να μπορέσει ο Ηλίας να κερδίσει το παιχνίδι με βεβαιότητα, αν ο Μάριος παίρνει κάθε φορά k μολύβια, πόσα μολύβια πρέπει να παίρνει ο Ηλίας;

A) k + 1    B) 2 − k    C) 4 − k    D) k + 5    E) k

1 σχόλιο:

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

    ΑπάντησηΔιαγραφή