szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Kobieta Offline
PostNapisane: 22 lut 2016, o 15:19 
Użytkownik
Avatar użytkownika

Posty: 2505
W barze został ostatni klient. Barman chciałby zamykać, ale tamten wcale nie ma zamiaru odchodzić. Jednak proponuje barmanowi grę - jeśli wygra to obaj pójdą do domu. Klient na tacy stawia 4 szklanki w "kwadrat". Każda może stać normalnie lub do góry dnem. Barman zakłada opaskę na oczy. Jego zadaniem jest ustawienie wszystkich szklanek w jednej pozycji. Może on dotykać 2 szklanek przy każdej próbie i odwracać je (jedną lub dwie). Dla utrudnienia klient po każdej próbie obraca tacę. Po każdym ruchu barman jest informowany czy wygrał. Ile prób maksymalnie będzie potrzebował aby postawić wszystkie szklanki w jedną stronę?
Góra
Mężczyzna Offline
PostNapisane: 23 lut 2016, o 21:50 
Użytkownik

Posty: 5105
Lokalizacja: 52°16'37''N 20°52'45''E
W pierwszym ruchu odwróci dwie przeciwległe szklanki (tzn. na przekątnej kwadratu), w drugim dwie sąsiadujące, w trzecim znowu dwie przeciwległe. Jeśli jeszcze nie wygrał, to zorientuje się, że ma nieparzystą liczbę szklanek odwróconych do góry dnem. Odwróci więc jedną szklankę, a później znowu wykona taką sekwencję ruchów, jak na początku. Ma więc strategię wygrywającą w siedmiu ruchach.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Szklanki  !_ols  2
 Kubki i szklanki  batrus  1
 Wzór, objętość szklanki.  bobu1111  9
 [Algorytmy] Szklanki i kelnerzy  kasia00  1
 Dlaczego mieszając herbatę cukier zostaje na środku szklanki  Hans100000  10
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl