G M I L 2011

[Marcinek665]

Nie mam pojęcia. Pierwszy raz biorę udział
Musimy poczekać na Sylwka, bo on ciągle bierze w GMiLu udział i raczej będzie miał dobre odpowiedzi.

EDIT: Mój post był odpowiedzią na wypowiedź PeterWetera

[Errichto]

Ależ zepsułem...
W 6. zadaniu 9 zamiast 15 - czyli ile godzin coś było zapalone.
W 15. zaokrągliłem tak jak kazali w 16. - do najbliższego centymetra -> 4 zamiast 4.14.
A w 14. jakiś głupi rachunkowy...

[Żywy]

Z jednym błędem jest szansa przejść, ale nie jest to pewne. Co roku ustalają próg chyba w zależności od tego jakie wyniki osiągnęli uczestnicy.

Nie Ty jeden zrobiłeś takie błędy:
ja w 15 podałem promień...
a w 4 wpisałem 83621...

Życie ale ja ciągle mam nadzieję, że przejdę...

[PeterWeter]

I jeszcze jedno pytanko, skąd wzięło się w odpowiedziach 29 w zadaniu 13? Już wiem, skąd jest 22, ale nie mam pojęcia, skąd 29

[Marcinek665]

\(\displaystyle{ \left(29+1 \right) + \left| 29-1\right| + 29\cdot1 + 1^{29} = 88}\)

[PeterWeter]

Ach, w ten sposób Dzięki Marcinek

[Sylwek]

w 1-16 - potwierdzam wyniki Marcinka
w 17 - potwierdzam wynik Żywego
w 18 - prawdopodobnie wychodzi 5362.

Jak?:    

1) Wykonujemy n-ty ruch polegający na rozbiciu n-tej jedynki na dwie nowe jedynki aby otrzymać ciąg \(\displaystyle{ 1,1,1,\ldots,1,0,1}\), gdzie 0 znajduje się na miejscu numer 2010 - musimy wykonać 2010 ruchów.

2) Pokażemy, że ciąg \(\displaystyle{ 1,1,1,1,1,1,x,y}\), gdzie \(\displaystyle{ x \ge 1}\) (tam jest 6 jedynek) możemy doprowadzić do \(\displaystyle{ 0,0,0,0,0,0,x,y}\) (nie używając żadnych innych pól [różnych od tych 8 wyróżnionych w tym ciągu] do tego ruchu). Podam po prostu kolejne ruchy:
\(\displaystyle{ 00: 1,1,1,1,1,1,x,y \\
01: 0,2,0,1,1,1,x,y \\
02: 0,1,1,0,1,1,x,y \\
03: 0,1,0,1,0,1,x,y \\
04: 0,0,1,0,0,1,x,y \\
05: 0,0,1,0,1,0,x+1,y \\
06: 0,0,0,1,0,0,x+1,y \\
07: 0,0,0,1,0,1,x,y+1 \\
08: 0,0,0,0,1,0,x,y+1 \\
09: 0,0,0,0,0,1,x-1,y+1 \\
10: 0,0,0,0,0,0,x,y}\)

W ten sposób zerujemy szóstki: \(\displaystyle{ \langle 0,5 \rangle, \langle 6,11 \rangle, \ldots, \langle 1998,2003 \rangle}\) - wykonujemy \(\displaystyle{ 334 \cdot 10 = 3340}\) ruchów

3) Zostało ciąg \(\displaystyle{ 1,1,1,1,1,1,0,1,0}\) (6 szóstek, 0 i 1, przy czym pierwsze 0 znajduje się na miejscu 2010) zamienić na \(\displaystyle{ 0,0,0,0,0,0,0,1,0}\). Podobna rzecz co do kroku 2), tylko nie mamy założenia \(\displaystyle{ x \ge 0}\). Korzystaliśmy z niego dopiero w kroku 09. Czyli co się zmieni w porównaniu z poprzednim akapitem (mamy \(\displaystyle{ x=0}\) i \(\displaystyle{ y=1}\) - będziemy korzystać z tego, że \(\displaystyle{ y \ge 1}\)):
\(\displaystyle{ \ldots \\ \ldots \\
08: 0,0,0,0,1,0,x,y+1,0 \\
09: 0,0,0,0,1,0,x+1,y,1 \\
10: 0,0,0,0,0,1,x,y,1 \\
11: 0,0,0,0,0,0,x+1,y-1,1 \\
12: 0,0,0,0,0,0,x,y,0}\)
Co daje 12 ruchów.

Podsumowując \(\displaystyle{ 2010+3340+12=5362}\).

[JakuP]

ja w 6 dałem 13 a w 15 1,71.
reszta tak samo.
moglibyście mi napisać jak robiliście 6 i 15? ;]

[PeterWeter]

JakuP, Zad 6:
U skąpca paliło się światło 1 h, u nocnego marka od 23 do 5 - 6 h, i u ciekawskiego 2 h, godzinę po zgaszeniu światła u skąpca i u nocnego marka - razem 9 h. 24 h - 9 h = 15 h

[JakuP]

ale tam pisze że jeszcze godzine przed zapaleniem świateł u nich czyli 4h razem 11h, wiec wyszlo mi 13h hmm musze jeszcze to przeanalizować -- 19 mar 2011, o 22:19 --ok już rozumiem... dzięki. a 15?

[PeterWeter]

Nie moja kategoria

[terminator]

Wlasnie, Sylwek, czy ktos, moglibyscie podac rozwiazanie do 15. ?:) Ja nietstety otrzymalem wynik 7,02, jestem ciekawe jak otrzymaliscie inne rozwiazanie. Wydawalo mi sie, ze moje jest dobre, ale najwyrazniej gdzies sie machnalem, jakby ktos moglje podac to bylbym bardzo wdzieczny Pozdrawiam.

[PeterWeter]

terminator, wszyscy o tej godzinie już śpią

[Marcinek665]

Nieprawda.

Wie ktoś orientacyjnie, kiedy będą oficjalne wyniki? Albo kiedy ukazały się one rok temu?

[terminator]

14. kwiecien i przy okazji ponawiam prosbe o przedstawienie rozwiazania zadania 15. -- 20 mar 2011, o 01:51 --Dobra juz nie trzeba JA PIEERR.... ;( wszystko dobrze zrobilem, a machnalem sie przy ostatnim dzialaniu, zle podzielilem i stad inny wynik, nie wiem jak to sie stalo. A caly tok rozumowania dobry i bylem tego pewien, ale blad...z 14 zadaniami dobrze w kategorii dla licealistow chyba nie mam co liczyc na awans, no nie? Czy moze ktos kto startowal w przeszlosci, zna przypadki, gdzie prog byl az tak obnizony??.. Ale glupi blad, masakra i pewnie przez to odpadne.. ehh....