GILDIA ZŁODZIEI --------------- Po przybyciu do Ankh-Morpork mistrza Wu-Li, sławnego nauczyciela sztuk walki, większość mieszkańców opanowała sztukę samoobrony do tego stopnia, że złodzieje stracili szansę na godziwe zarobki. W celu zapobieżenia rozruchom oraz w ramach społecznego solidaryzmu, Patrycjusz zadecydował, że przyzna złodziejom prawo do obrabowywania domów arystokracji. Ustalono następujące reguły: 1) Złodzieje przed obrabowaniem muszą połączyć się w pary - nie mogą rabować na własną rękę 2) Jednocześnie tylko jedna para złodziei może rabować jeden dom 3) Przed rabunkiem, złodzieje muszą to zgłosić się w straży dziennej i tam wypełnić stosy papierkowej roboty. Trwa to dość długo, ponieważ złodzieje są nie do końca piśmienni. Równocześnie nie więcej niż P złodziei może wypełniać papierki 4) Po obrabowaniu domu, dom musi być przez pewien czas omijany przez złodziei Domów jest D, złodziei jest Z, Z nie musi być parzysta. Z > D, Z > P. Relacje między D i P nie są znane z góry. Zaimplementuj procesy złodziei Ułatwienie: brak punktów 3 oraz 4 KONKURS PIĘKNOŚCI KNURÓW ------------------------ W Obciachowie koło Wybałuszków organizowane są konkursy piękności dla samców świń. Hodowcy przywożą knury o różnej wadze. Następnie wprowadzają je do wiejskiego domu kultury, w którym jest zarezerwowana sala na piętrze. Po nieszczęśliwych wypadkach w poprzednich latach i naprawie zdewastowanej podłogi wprowadzono następujące reguły: 1) Sala może pomieścić co najwyżej T ton żywca (waga hodowców jest pomijalna) 2) Sala ma S stanowisk, przy których mogą prezentować swoje knury dumni hodowcy 3) Po demonstracji knura, hodowca zabiera go jedną z W wind na posłek regeneracyjny i odpoczynek. W tym czasie jego stanowisko może zająć inny hodowca. 4) Po zakończeniu regeneracji, hodowca może znowu się ubiegać o stanowisko, na którym będzie mógł prezentować wdzięki swojego zwierzątka. Knurów jest K. K > S. Łącza waga knurów jest znacznie większa niż T. Wagi knurów są różne, mogą się zmieniać w trakcie trwania konkursu. S > W. Zaimplementować procesy hodowców ubiegających się o stanowiska w domu kultury. Ułatwienie: Brak ograniczenia wagowego (brak punktu 1) ALKOHOLICY I PRACOWNICY SOCJALNI -------------------------------- Nowa, rewelacyjna metoda leczenia alkoholików z nałogu polega na zniechęceniu ich do picia metodą asocjacji. W tym celu pracownik socjalny zabiera alkoholika do knajpy i częstuje go wódą, równocześnie prowadząc wykłady na temat filozofii Schopenhauera, głębszych znaczeń ukrytych w "Cierpieniach młodego Wertera" itp. Niestety, alkoholicy są jak dotąd dość oporni na leczenie. Z powodów drobnych trudności finansowych, wprowadzono następujące reguły postępowania: 1) Jest K różnych knajp, każda o pojemności S, w których pracownicy socjalni mają wykupione bony na alkohol. 2) Pracownik socjalny dobiera się w parę z alkoholikiem i zabiera go na trucie alkoholem i wykładam do wybranej knajpy 3) Po sesji terapeutycznej pracownik wraca do urzędu, natomiast alkoholik dochodzi do siebie w ośrodku wypoczynkowym o pojemności W. Dopiero po wypoczynku alkoholik nadaje się do dalszego leczenia. Pracowników jest P, alkoholików jest A. Relacje między P i A nie są znane. P > K > W, A > K > W. Zaimplementować dwa rodzaje procesów: alkoholików oraz pracowników socjalnych. Ułatwienie: Brak punktu 3 EKSHIBICJONIŚCI MELOMANI ------------------------ Wielbiciele muzyki poważnej o nietypowych upodobaniach odzieżowych zdecydowali się połączyć w związek. Dla zwielokrotnienia efektu swojego pojawienia się w halach koncertowych, zdecydowali się nie pojawiać tam masowo. Dlatego też wprowadzili następujące reguły: 1) Istnieje zmienna liczba hal koncertowych, z których każda ma inną pojemność - maksymalną liczbę ekshibicjonistów, którzy mogą tam cieszyć się muzyką oraz wywoływanym przez siebie wrażeniem. 2) Koncerty nie odbywają się w sposób ciągły. Niektórzy z ekshibicjonistów są obserwatorami: monitorują odbywające się koncerty i powiadamiają pozostałych (w dowolny sposób), że w danym miejscu odbędzie się koncert. 3) Ekshibicjoniści muszą wyłonić spomiędzy siebie O obserwatorów, obserwatorzy muszą się w miarę sprawiedliwie zmieniać. 4) Obserwatorzy nie biorą udziału w koncertach. Jest E ekshibicjonistów, O obserwatorów. Liczba hal koncertowych, na których mogą objawić swoje wdzięki nasi melomani nie może nigdy przekraczać K (ale może być w danej chwili mniejsza), a ich łączna pojemność jest (z założenia, nie trzeba to sprawdzać) zawsze mniejsza od E. Zaimplementować procesy ekshibicjonistów. Ułatwienie: Liczba hal koncertowych jest stała, brak obserwatorów. DEGUSTATORZY I KUCHARZE ----------------------- Liga kucharzy-amatorów sprzymierzyła się z ligą degustatorów w celu organizowania wspólnych imprez. Kucharze i kucharki łączą się w zespoły, które rezerwują jedną z sal. Degustatorzy rezerwują sobie miejsca w sali i dokonują wyżerki. Proces się powtarza. 1) Kucharze łączą się w zespoły o stałej liczebności, określonej jako Z 2) Istnieje S sal o stałej pojemności P. 3) Jest D degustatorów. D > S*P. Z < P. Z > S*P 4) Uczta zaczyna się dopiero, gdy sala jest zapełniona. Kucharze muszą wtedy opuścić salę. 5) Uczta trwa jakiś czas, degustatorzy wtedy udają się na odpoczynek. Póki trwa uczta, oczywiście inni kucharze nie mogą zająć sali. 6) Degustatorzy po zakończeniu zostawiają na stołach kartki z oceną podanych dań. Ci sami kucharze, którzy ucztę przygotowali, zajmują salę, czytają kartki, sprzątają salę itd. Zaimplementować procesy degustatorów i kucharzy Ułatwienie: brak punktu 6, uczta może zacząć się w dowolnym czasie SAFARI W TRÓJKĄCIE MENELA ------------------------- Poszukujący mocnych wrażeń turyści pokochali nowy sposób spędzania wolnego czasu: safari w Poznaniu, nocą na Dębcu. Po założeniu koszulek "kochamy Legia Warszawa" turyści, pod opieką przewodnika, ruszają na Dębiec. 1) Turyści najpierw rezerwują przewodnika. Jest P przewodników, każdy opiekuje się grupą turystów o rozmiarze G. 2) Wycieczka rusza, gdy grupa osiąga rozmiar G. 3) W czasie wycieczki turysta może zostać pobity. W takim wypadku trafia do szpitala i przez pewien czas nie bierze udziału w wycieczce. 4) Przewodnik również może zostać pobity. Na pewien czas przestaje wtedy organizować wycieczki. Zaimplementować procesy T turystów. T >> P, T*G > P Ułatwienie: brak punktu 4, można zaimplementować proces przewodnika