Ania i Jarek grali w kamienie. Na początku gry kamienie układa się w dwóch stosach

Ania i Jarek grali w kamienie. Na początku gry kamienie układa się w dwóch stosach. Następnie gracze wykonują ruchy na przemian. Ruch w grze polega na wzięciu dowolnej liczby kamieni tylko z jednego ze stosów. Przegrywa ten, kto nie może już wykonać ruchu. Na pewnym etapie gry pierwszy stos zmalał do jednego kamienia, a na drugim znajdowały się trzy kamienie. Ruch miała wykonać Ania. Uzasadnij, że aby zagwarantować sobie wygraną, Ania musiała wziąć dwa kamienie z drugiego stosu.

Rozwiązanie

Krok 1. Omówienie zwycięskiej strategii.
Zasady zabawy można streścić w jednym zdaniu - wygrywa osoba, która weźmie ostatni kamień. Kiedy Ania weźmie dwa kamienie z drugiego stosu to doprowadzi do sytuacji w której w pierwszym i drugim stosie będzie dokładnie jeden kamień. Skoro tak, to Jarek zgodnie z regułami gry nie będzie miał wyjścia i będzie musiał wziąć jeden kamień (z pierwszego lub drugiego stosu). To sprawi, że przed ruchem Ani zostanie wtedy tylko jeden ostatni kamień w grze i to ona zabierając go wygra tę rywalizację.

Krok 2. Omówienie pozostałych wariantów rozgrywki.
Opisana powyżej strategia jest jedyną wygrywającą (albo inaczej ujmując: jedyną w której Ania nie musi liczyć na błąd Jarka). Jak wyglądałaby gra w innych przypadkach?

Gdyby Ania wzięła jeden (ostatni) kamień z pierwszego stosu, to przed swoim ruchem Jacek miałby trzy kamienie na stosie drugim i wtedy to on zabierając trzy kamienie wygrałby grę.

Gdyby Ania wzięła jeden kamień z drugiego stosu, to Jarek biorąc kolejny kamień z drugiego stosu doprowadzi do sytuacji w której mamy po jednym kamieniu na obu stosach i ruch Ani. Wtedy Ania weźmie jeden kamień (nie ma wyjścia), a Jarek weźmie ostatni kamień.

Gdyby Ania wzięła trzy (czyli wszystkie) kamienie z drugiego stosu, to Jarek weźmie ostatni kamień z pierwszego stosu zapewniając sobie tym samym zwycięstwo.

Odpowiedź

Uzasadniono pokazując wszystkie możliwe warianty zakończenia rozgrywki.

Dodaj komentarz