szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 13 cze 2015, o 20:09 
Użytkownik
Avatar użytkownika

Posty: 86
Lokalizacja: Wrocław
Witam, mam takie zadanie:
Zadanie 1: Pojemnik na wodę ma objętość 100l. Mamy dwa wiaderka, jedno o pojemności 3l, a drugie
5l. W grze biorą udział dwaj gracze, którzy wykonują ruchy naprzemiennie i w każdym ruchu
mogą wybrać jedno z wiaderek, napełnić je do pełna i zawartość przelać do pojemnika. Gra
kończy się, gdy jeden z graczy zawartością wiaderka lub jego częścią tej zawartości napełni cały
pojemnik tzn. że po jego ruchu w pojemniku będzie 100l wody. Który z graczy ma strategię
wygrywającą?

Próbowałem zadanie rozwiązać w taki sposób, że rozpisywałem wszystkie mozliwości ruchów poszczególnych graczy, ale przy wiekszej pojemności pojemnika pojawia się za dużo możliwości i nie jestem w stanie w ten sposób odgadnąć kto ma zwycięzką strategie dla 100l. W jaki sposób można prościej to zadanie rozwiązać?
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 13 cze 2015, o 23:14 
Użytkownik

Posty: 1390
Lokalizacja: Poznań
Najprościej jest wymyślić zwycięską strategię..
W pierwszym ruchu pierwszy gracz leje 5litrów..
Następnie w zależności od tego ile wleje drugi gracz w kolejnym swoim ruchu wyrównujemy do 8 litrów przy dwóch przelaniach, tzn jeśli drugi gracz wleje 3l my lejemy 5l i na odwrót: jeśli drugi gracz wleje 5l my lejemy 3l.. W dwunastej serii otrzymamy w ten sposób 5+11 \cdot 8=93 litry płynu w zbiorniku a ruch będzie miał gracz drugi.. Niezależnie od tego czy wybierze wiadro 3 czy 5 litrowe w kolejnym swoim ruch gracz pierwszy dopełni zbiornik wiadrem 5-litrowym.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Ile jest kombinacji w grze w totolotka?  lamik  3
 dowód istnienia zwycięskiej strategii w grze nim  msissek  7
 Wyznaczenie liczby larw  arkadio88  1
 Funkcje tworzące - wyznaczenie wartości sumy  CryStalRAG  2
 wyznaczenie wzoru jawnego dla liczb Stirlinga I rodzaju  SanczoPanczo  4
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl