15 edycja międzynarodowego konkursu PQRST

[tororo]

W sobotę 12 listopada rozpoczęła się 15 edycja międzynarodowego konkursu
łamigłówkowego - PQRST.

Zadania są umieszczone na stronie: <a
href=www.otuzoyun.com/pqrst/index.html target=_blank>konkurs
PQRST</a>.

Rozwiązuje się spokojnie - bo na 10 zadań jest ponad tydzień czasu -
odpowiedzi trzeba wysłać do 8-mej rano w niedzielę 20 listopada.
Ostatnio (w 14-tej edycji) startowało 217 osób w tym 17 z Polski.
Pod powyższym adresem są również zadania wraz z rozwiązaniami z 14
poprzednich edycji PQRTS. Nie ma nagród - więc startuje się dla satysfakcji -
a również i "dla sławy" jak ktoś dobrze wypadnie - tak jak Sławek Wójcik,
który w ostatniej edycji PQRST wraz z ośmioma innymi osobami zajął pierwsze
miejsce.

Zadania są różnorodne i ciekawe. Dwa spośród nich to zadania, w których
trzeba znaleźć rozwiązania z jak najwiekszą liczbą punktów. Patrząc na te
właśnie zadania można sądzić, że mało prawdopodobne jest aby - tak jak
poprzednim razem - maksymalny wynik w konkursie osiagnęło kilka osób.

Gorąco namawiamy wszystkich do rozwiązywania i wysyłania rozwiązań.

[spamik4]

Zadanie nr 05, to kompletny galimatias ! Napisałem do autora i jedyna
odpowiedź, którą otrzymałem, to jest idiotyczna poprawka uwzględniona w erracie.
Tymczasem w tekście zadania jest pełno błędów. Już w przykładzie: jeżeli
zaczyna się od "P", to (uwzględniając pierwszą strzałkę jako poprawioną w
ereracie), następna (rozwidlenie) i kolejna, są również źle ! Nie wiem, czy ja
dobrze interpretuję ? Wg ogólnie przyjętych zasad, strzałki pokazują nie tylko
kierunek wyjazdu, ale również, skąd trzeba wjechać do danej kratki.
W tej sytuacji (już we właściwej tabelce), jak wjechać do dwóch dolnych kratek
z rozwidlonymi strzałkami ? Jak przejechać strzałkę znajdującą się po prawej
stronie kratki parkingu "P" ? Przecież w ten sposób należałoby zakończyć w
kratce, która j3est prze4znaczona do rozpoczęcia.
Dla mnie to jakaś paranoja !!! Może ktoś wie coś więcej ?
Pozdrawiam
Zdzisiek

[cardemon]

Przyznaję, że można się pogubić, ale zadanie jest absolutnie rozwiązywalne.
Znaki należy traktować tak, jak się je widzi, czyli strzałka skierowana w prawo
oznacza nakaz skrętu w prawo. Jeśli więc wjeżdżamy na takie pole "od góry" (góra
jest na górze kartki papieru), to musimy na tej strzałce skręcić "w lewo", choć
właściwie skręcamy w prawo (orientując kartkę zgodnie z kierunkiem ruchu).
Podobnie strzałka skierowana do góry oznacza nakaz jazdy na wprost. Na takim
polu nie można więc dokonać skrętu. Z której strony nie wjedziemy, musimu jechać
dalej prosto przynajmniej o jedno pole.
Pozdrawiam, życzę powodzenia z tą zagadką.
CdM

[cardemon]

cardemon napisał:

> Z której strony nie wjedziemy, musimu jechać
> dalej prosto przynajmniej o jedno pole.

Chodziło mi o to, że trzeba jechać na NASTĘPNE pole za znakiem prosto.

[spamik4]

Hej !
Dzięki ! To wyjaśnia sprawę. Nie miałem do czynienie z takimi łamigłówkami. Nie
przepadam za nimi, ale z braku laku....
Przeżywam rozkosze łamania...tabliczki czekolady, której nie można ugryźć
(puzzle 08) i bawię się w piromana (puzzle 10). To drugie lepsze, bo chociaż
maksymalizacja iloczynu ma coś wspólnego z matematyką.
Pozdrawiam
Zdzisiek

zadanie nr 4

[grad31]

Znam angielski na tyle słabo, że nie jestem pewien,
czy w tym zadaniu chodzi o podanie ilości namiotów, do których z północnej
i zachodniej strony mają swoje drzewa, czy też o liczbę namiotów, które są
z północnej i zachodniej strony swoich drzew. Proszę o pomoc.

[Gość: pafcio]

nalezy podać liczbe namiotów połączonych od północy z drzewem (od pólnocnej
krawędzi drzewa) i od zachodniej

pozdrawiam

[Gość: pafcio]

no beznadziejnie to napisałem:) w każdym razie Twój przypadek drugi
pozdrawiam

[grad31]

Dziękuję za szybką odpowiedź i pozdrawiam wszyskich, którzy zmagali sie z tymi
zadaniami.

Jakie wyniki?

[kielpis]

Witam,
Wysłałem rozwiązania i z niecierpliwością czekam na ogłoszenie wyników. Możecie
się podzielić tym co wam wyszło? Które zadanie sprawiło wam najwięcej kłopotów?

Pozdrawiam,
Kiełpiś

[grad31]

Najtrudniejsze według mnie było zadanie nr 9, uzyskałem w nim tylko 300 pkt.
Natomiast w dzięsiątym 44030125670400. Pozdrawiam.

[kielpis]

Czyli obydwaj nie przepadamy za kompozycją? :)
Dziewiąte robiłem na kolanie, więc tylko 264 pkt.
W 10: 39137889484800 :(
Dało się umieścić mniej niż podpowiedzi w bitwie morskiej?

Pozdrawiam,
Kiełpiś

[kielpis]

Oczywiście "mniej niż 3"

Kiełpiś

[spamik4]

300 pkt to chyba całkiem dobry wynik. Ja w zasadzie miałem olać to zadanie.
Dopiero w uzupełnieniu, dosłałem je z wynikiem 240. Natomiast w 10-tym miałem
wynik 1,28*10^14
Zdzisiek

[cardemon]

Konkurs był bardzo interesujący. Jeszcze raz podziękowania dla Tororo. Tym razem
i ja spróbowałem swoich sił, choć z braku czasu absolutnie nie powinienem się
tego podejmować. :(
W zasadzie "przerobiłem" szybko 7 pierwszych zagadek, a potem było mi szkoda nie
wysłać wyników, więc przy ostatnich trzech poszedłem "po łebkach". Dla mnie więc
wynik 300 pkt. przy krzyżówce jest rewelacyjny.
Przy zapałkach natomiast wydaje się, że teoretycznie optymalne rozwiązanie to
3^30=2.06*10^14. Oczywiście nie ma możliwości osiągnięcia takiego wyniku w
praktyce. Moim zdaniem najlepszy wynik to 3^26*2^6=162679413013056=1.63*10^14 i
taki wynik podałem nie wgłębiając się dalej w rozważania.
Ciekawi mnie natomiast bardzo co uzyskaliście z dzielenia tabliczki czekolady,
bowiem te zadanie zmogło mnie niesamowicie. Mój wynik to 99.

Pzdr,
CdM

[grad31]

Dzielenie czekoladki poszło mi zdecydowanie gorzej: 77 podziałów.
W okrętach wystarczą trzy podpowiedzi.

[cardemon]

grad31 napisał:

> Dzielenie czekoladki poszło mi zdecydowanie gorzej: 77 podziałów.
> W okrętach wystarczą trzy podpowiedzi.

Jeśli 3 wystarczą, to mam zadanie do tyłu. :(

[kielpis]

> Dzielenie czekoladki poszło mi zdecydowanie gorzej: 77 podziałów.
Dlaczego gorzej? Lepiej, bo mi też wyszło 77 :)
> W okrętach wystarczą trzy podpowiedzi.
Uff :)

pozdrawiam,
Kiełpiś

[spamik4]

Taaa. Masa czasu ! Ja początkowo też miałem 99, ale później, po sprawedzeniu,
okazało się, że jedną konfigurację policzyłem podwójnie i wyszło ostatecznie
98. Czy jednak czegoś nie przepuściłem - gwarancji nie mam. Nie mam również
siły ani ochoty na ponowne sprawdzanie.
Co do palenia, to niestety udało mi się uzyskać tylko 22 trójki. Reszta to po
dwie (12*2). Zaczynałem od środka. W sumie 1,28x10^14.
Pozdro
Spamik

[kielpis]

cardemon napisał:

> Przy zapałkach natomiast wydaje się, że teoretycznie optymalne rozwiązanie to
> 3^30=2.06*10^14. Oczywiście nie ma możliwości osiągnięcia takiego wyniku w
> praktyce. Moim zdaniem najlepszy wynik to 3^26*2^6=162679413013056=1.63*10^14
> i taki wynik podałem nie wgłębiając się dalej w rozważania.

Hm. Znaczy jako odpowiedź wysłałeś wynik, a nie rysunek?

Pozdrawiam,
Kiełpiś

[Gość: Endrju]

A jakie sa te 3 podpowiedzi w statkach? W czekoladzie wyszlo mi 78 wiec chyba
cos policzylem 2 razy :P

[grad31]

Moje statki: na B2 początek wielomasztowca skierowany w górę, D1 - początek
wielomasztowca skierowany w prawo i na C3 początek wielomasztowca skierowany w
dół.
Istnieją takie trzy podpowiedzi, które uniemożliwiają ulokowanie wszystkich
okrętów, co stwarza zagrożenie, że być może istnieją lepsze rozwiązania.
Mimo usilnych starań mi nie udało się znaleźć takowych.

[kielpis]

grad31 napisał:

> Istnieją takie trzy podpowiedzi, które uniemożliwiają ulokowanie wszystkich
> okrętów, co stwarza zagrożenie, że być może istnieją lepsze rozwiązania.
A to nie jest tak, że zawsze będziesz conajmniej miał 4 podpowiedzi? (Odbicia w
poziomie i w pionie). Chyba że piszesz o trzech takich układach?

Pozdrawiam,
Kiełpiś

[cardemon]

grad31 napisał:

> Moje statki: na B2 początek wielomasztowca skierowany w górę, D1 - początek
> wielomasztowca skierowany w prawo i na C3 początek wielomasztowca skierowany w
> dół.
> Istnieją takie trzy podpowiedzi, które uniemożliwiają ulokowanie wszystkich
> okrętów, co stwarza zagrożenie, że być może istnieją lepsze rozwiązania.
> Mimo usilnych starań mi nie udało się znaleźć takowych.

Nie bardzo rozumiem. W zadaniu chodziło o to, by na planszy 4x5 umieścić jak
najmniej kawałków okrętów tak, by dalsze ulokowanie całej floty było
jednoznaczne. Twoj układ B2-dwumasztowiec w dół, D1-dwumasztowiec w lewo,
C3-dwumasztowiec w górę daje zbyt dużo stopni swobody na rozmieszczenie reszty
floty.

pzdr. CdM

[Gość: pafcio]

> Nie bardzo rozumiem. W zadaniu chodziło o to, by na planszy 4x5 umieścić jak
> najmniej kawałków okrętów tak, by dalsze ulokowanie całej floty było
> jednoznaczne. Twoj układ B2-dwumasztowiec w dół, D1-dwumasztowiec w lewo,
> C3-dwumasztowiec w górę daje zbyt dużo stopni swobody na rozmieszczenie reszty
> floty.
dlaczego? czteromasztowiec może być tylko w kolumnie A, dwa trzymasztowce w
kolumnach D i E. dwumasztowce muszą być te, które zostały w części pokazane i w
pozostałych czterech polach jednomasztowce. wszystko gra

pozdrawiam

[cardemon]

Gość portalu: pafcio napisał(a):

> > Nie bardzo rozumiem. W zadaniu chodziło o to, by na planszy 4x5 umieścić
> jak
> > najmniej kawałków okrętów tak, by dalsze ulokowanie całej floty było
> > jednoznaczne. Twoj układ B2-dwumasztowiec w dół, D1-dwumasztowiec w lewo,
> > C3-dwumasztowiec w górę daje zbyt dużo stopni swobody na rozmieszczenie r
> eszty
> > floty.
> dlaczego? czteromasztowiec może być tylko w kolumnie A, dwa trzymasztowce w
> kolumnach D i E. dwumasztowce muszą być te, które zostały w części pokazane i w
>
> pozostałych czterech polach jednomasztowce. wszystko gra
>
> pozdrawiam

Masz absolutnie rację, Pafcio. Dzięki za zwrócenie mi uwagi. Po prostu pomyliłem
kierunki i na D1 umieściłem początek wielomasztowca skierowany w prawo. Mea
culpa. :(
Grad31, zwracam honor!

pzdr.

[cardemon]

grad31 napisał:

> Moje statki: na B2 początek wielomasztowca skierowany w górę, D1 - początek
> wielomasztowca skierowany w prawo i na C3 początek wielomasztowca skierowany w
> dół.

Nie bardzo mi się to jakoś zgadza. Wprowadziłbym drobną korektę: B2 i C2
początek wielomasztowca skierowany w górę, D3 początek wielomasztowca skierowany
w dół. Jednym słowem na B1-B2, C1-C2, D3-D4 znajdują się dwumasztowce. Ułożenie
reszty floty jest jednoznaczne. (A-E - koordynaty poziome, 1-4 - pionowe)

Pozdrawiam,
CdM, który zawalił zadanie 6 :(

[Gość: Waldek]

Przecież to i tak nie jest jednoznaczne, można dalej ustawić statki na 2
sposoby.

[Gość: xaoo]

No wlasnie, moim zdaniem minimalna liczba podpowiedzi to 4, wydaje mi ze ze w
podpowiedziach musi sie znalezc conajmniej jeden jednomasztowiec, bo inaczej
chyba zawsze bedzie mozna zastapic dwumasztowiec dwoma jedynkami i ustawienie
juz nie bedzie jednoznaczne.

[kielpis]

Gość portalu: xaoo napisał(a):

> No wlasnie, moim zdaniem minimalna liczba podpowiedzi to 4, wydaje mi ze ze w
> podpowiedziach musi sie znalezc conajmniej jeden jednomasztowiec, bo inaczej
> chyba zawsze bedzie mozna zastapic dwumasztowiec dwoma jedynkami i ustawienie
> juz nie bedzie jednoznaczne.

No chyba, że dwumasztowce Ci się wcześniej wyczerpią :)
moje rozwiązanie z wnioskowaniem (Kolumny A-E, rzędy 1-4):
B4-prawy koniec wielomasztowca, C3-dolny koniec wielomasztowca, D2-lewy koniec
wielomasztowca. B4 wymusza 2masztowiec (A4/B4), D2 wymusza 2masztowiec (D2/E2),
C3 wymusza maszt na B3. Układ pozwala na umieszczenie 4masztowca tylko w
rzędzie 1 (A1-A4 lub A2-A5), co wymusza 2masztowiec C2/C3. 3masztowce: C4-E4 i
A1-A3, czyli 4masztowiec wymuszony na B1-E1. Resztę wolnych pól uzupełniasz 1
masztowcami.

Pozdrawiam,
Kiełpiś

[Gość: xaoo]

no fakt, da sie z trzema:/ zwracam honor:) skoro nie umiem zrobic to nie znaczy
przeciez ze sie nie da:)
w tej edycji chyba bede niziuutko w rankingu..
pozdrawiam

[cardemon]

kielpis napisał:

> Hm. Znaczy jako odpowiedź wysłałeś wynik, a nie rysunek?

No nie. Jasne, że wysłałem kod z ułożeniem zapałek, ale chodziło mi o to, że za
tym zakodowaniem stoi odpowiednia liczba, a za tą liczą odpowiednie ułożenie
zapałek.

pzdr.

Kto pomoże ?

[Gość: xyz]

Czy znajdzie się ktos tak uprzejmy aby przetłumaczyć treści zadań z
angielskiego na polski ?? Jezyki to moja pieta achillesowa. Czy może o zbyt
wiele proszę ? pozdrawiam

[spamik4]

Termin wysyłania rowzwiązań już minął. Czy pomimo tego, chcesz rowiązać je dla
własnej przyjemności ?

[Gość: xyz]

Wiem ze termin wysyłania odpowiedzi juz minął a rozwiazać te zadania faktycznie
chce dla wlasnej przyjemnosci :)

[Gość: xaoo]

Tlumaczenie, mam nadzieje ze w miare zrozumiale:)

1.Zaczernij jeden kwadrat tak aby na pozostalych polach mozna bylo tylko na
jednen sposob ulokowac pokazane pentomina(moga byc obrocone lub lustrzane
odbicie).

2.Wpisz w kola cyfry od 1 do 9, kazda dokladnie jeden raz. Dla kazdej cyfry
zostala podana suma cyfr z nia polaczonych.


3.Uloz polowki domina w 9 miejsc na planszy, tak aby liczby na diagramie byly
rowne sumie kropek w odpowiednim wierszu, kolumnie i przekatnej. Polowki domina
nie moga byc obracane ani odbite w lustrze.

4.Kolo kazdego drzewa, na jednej z krawedzi, znajduje sie namiot. Namioty nie
stykaja sie ani bokami ani rogami. Liczby okreslaja ile namiotow znajduje sie w
danym wierszu/kolumnie. Znajdz polozenie wszystkich namiotow.

5.Zaczynajac od znaku 'parking' przejdz przez wszystkie pola konczac na
znaku 'stop'. Nie mozesz przechodzic dwa razy przez to samo pole, ani przecinac
swojej drogi. Strzalki pokazuja w ktora strone nalezy isc.

6.Rozmiesc kilka podpowiedzi na siatce o wymiarach 4x5 tak aby jednoznacznie
mozna bylo ulokowac na niej cala flote. Jaka jest minimalna liczba podpowiedzi?

7.Wpisz liczby one, two, three, four, five, six w kazdym wierszu, kazdej
kolumnie i kazdym zaznaczonym obszarze 2x3 tak aby suma liter wpisanych w kazdy
obwiedziony linia przerywana obszara byla taka sama.

8.Masz tabliczke czekolady o wymiarach 5x9, chcesz ja podzielic na 4 czesci
lamiac wzdluz prostych lini miedzy kostkami. Za kazdym razem odrywasz jednen
kawalek. Ile jest takich mozliwych podzialow, w ktorych kazdy kawalek ma inne
pole? (np podzial 5-5-14-21 sie nie liczy)

9.Uloz krzyzowke z wszystkich wypisanych wyrazow, kazde slowo musi byc czytane
albo z lewa na prawo albo z gory na dol, wszystkie slowa musza byc ze soba
polaczone, w krzyzowce nie moze powstac zadne inne 'slowo' kiedy skonczysz.
Twoj wynik to 30x(liczba skryzowan slow)-2x(pole najmniejszego prostokatnego
obszaru w jaki mozna wpisac krzyzowke)

10.Uloz zapalki wzdluz lini na pokazanej siatce, a nastepnie przyloz ogien w
punkcie w ktorym linie sie przecinaja. Zapalka pali sie tylko od strony gdzie
ma siarke i pali sie dokladnie 1 minute. W kazdej minucie eksperymentu policz
liczbe zapalek ktore sie pala. Uzyskaj jak najwieksza liczbe (liczba zapalek
palacych sie w 1 min)x(liczba zapalek palacych sie w 2min)x...

[Gość: xyz]

Dziekuje i pozdrawiam :)

[spamik4]

A wyników nadal nie ma. Miało być w okresie tygodnia. Jurie chyba siedzi po
nocach i sprawdza rozwiązania dwóch ostatnich zadań. Jurie pewnie niezbyt
świadomie napędziło sobie roboty. Sprawdzenie takich zadań dla np. dwusetki
udziałowców, to masa pracy. Ale z drugiej strony, nie będzie równolegle 10 osób
na 1-szym miejscu.

[kielpis]

Zdaje się, że Jurie do poprzednich edycji miało programy sprawdzające zadania
kompozycyjne. Nie taka więc znowu masa. Oczywiście pod warunkiem, że programik
zadziała ;)

Pozdrawiam,
Kiełpiś