VI Konkurs Bóbr, Listopad 2011

Transkrypt

1 1 VI Konkurs Bóbr, Listopad 2011 Poziom Junior Poniżej zamieszczamy odpowiedzi zaznaczone na zrzutach treści zadań. Niektóre z zadań i ich rozwiązania komentujemy poniżej zrzutów. Trzecia odpowiedź jest poprawna. Jest to prosty program złożony z dwóch prostych poleceń: Wejdź do środka I zamknij drzwi. Ten program działa poprawnie, jeśli znajdujesz się na zewnątrz, drzwi są otwarte i wykonujesz polecenia w podanej kolejności. Jaki jest wynik działania tego programu, gdy drzwi są zamknięte? Pierwsza odpowiedź nie jest programem, bo to jest pytanie. Druga odpowiedź nie jest programem, bo to jest równanie. Ostatnia odpowiedź nie programem. Jest to przywitanie kogoś, kto opuścił Matrix. Nic nie jest wykonywane.

2 Mina znajduje się w polu powyżej A. Zatem nie ma min na polach A, B i C. Natomiast mina musi się znaleźć na polu D, gdyż jest 1 w polu powyżej C i musi odnosić się do tej miny. 2

3 3 Kolejne odpowiedzi prowadzą do: B11 B12 B13 B14 Stop (białe pole) B21 B22 B23 B24 C24 D24 D14 E14 F14 G14 G 13 H13 Wyjście D21 D22 D12 Stop (białe pole) H22 G22 G12 F12 E12 E22 D22 D12 Stop (białe pole) Poprawna jest więc odpowiedź druga.

4 Rozwiązanie jest przedstawione na poniższym rysunku: 4

5 5 Kolejność w podanym rozwiązaniu wynika z faktów: Joseph Niepce wykonał pierwsze zdjęcie w 1822 roku Thomas Edison skonstruował fonograf w 1877 roku Bracia Lumiere nakręcili pierwszy film w 1888 roku Valdemar Poulsen skonstruował pierwszy magnetofon w 1896 roku.

6 6 Poprawna jest odpowiedź druga. Ważne jest, że link jest aktywny tylko raz, a hasło nie jest wysyłane w wiadomości. Pierwsza odpowiedź nie jest poprawna, gdyż Bóbr może przechować podane hasło w swoim programie pocztowym lub w skrzynce pocztowej w sieci, co nie jest bezpieczne. Trzecia odpowiedź nie jest dobrym zachowaniem, gdyż obca osoba może zmusić Bobra do zmiany hasła wbrew niego. Również przesyłanie hasła w u nie jest bezpieczne. W przypadku ostatniej odpowiedzi, bezpieczeństwo hasła zależy od wyboru pytania przez Bobra. Często użytkownicy wybierają nieodpowiednie pytania, np. Jak się woła mój pies?

7 Pierwszy Bóbr potrzebuje 90 min na wypranie, wysuszenie i wyprasowanie swoich rzeczy. Wtedy, gdy pierwszy Bóbr używa suszarki, drugi Bóbr może rozpocząć pranie swoich rzeczy. Dzięki temu drugi Bóbr zakończy prasowanie swoich rzeczy po 30 minutach od zakończenia prasowania przez pierwszego Bobra. Trzeci Bóbr może rozpocząć pranie, gdy drugi Bóbr rozpocznie suszenie swoich rzeczy. Dzięki temu trzeci Bóbr zakończy prasowanie swoich rzeczy 30 minut po zakończeniu pracowania przez drugiego Bobra, a więc 60 minut po zakończeniu prasowania przez pierwszego Bobra. A zatem wszystkie trzy Bobry opuszczą pralnię po = 150 minutach. 7

8 8 Poniższy rysunek ilustruje, w jakiej kolejności odpadają Bobry. Zielonym kolorem oznaczono Bobry, od których zaczyna się wyliczanie, a czerwonym Bobra, który opuszcza kółko. A zatem pierwsza odpowiedź jest poprawna.

9 9 Hasło bennozzz nie zostanie zaakceptowane, bo aby uzyskać kilka wielkich liter następujących po sobie trzeba dojść w diagramie do dolnej pętli A-Z, po której może pojawić się tylko jedna mała litera, a w tym haśle po wielkiej literze Z następują dwie małe litery z. Pozostałe hasła są poprawne.

10 Udostępnia swoje zdjęcie: Ewie, Michałowi i Dance, tylko tym swoim znajomym, którzy nie są znajomymi Jakuba. 10

11 Kolory czerwony, zielony i niebieski dają białe tło. Trzy czarne prostokąciki to trzy subpiksele tworzące czarny piksel. 11

12 Czwarty kraj ma kod: AEB, a pozostałe kraje mają kod EAB. 12

13 13 Dwa razy obracamy trójkąt w środku. Sytuacja początkowa: Po pierwszy obrocie mamy: A po drugim otrzymujemy rozwiązanie:

14 Chodzi o znak, jaki pojawi się na ekranie a nie o 17-ty naciśnięty klawisz. A więc będą pojawiać się znaki: asasasasasasasasasasasasasas i siedemnastym wśród nich jest a. 14

15 Wszystkie adresy powinny być wpisane w polu UDW (ukryta kopia), w przeciwnym razie w nagłówku listu będą widoczne adresy owe osób (adresatów), które być może tego sobie nie życzą. 15

16 16 Druga jest poprawna odpowiedź. Na pierwszej pozycji jest 0, a więc jedna możliwość. Na drugiej pozycji nie może być 0, a więc jest 9 możliwych cyfr: 1, 2, 3, 4, 5, 6, 7, 8, 9 Na trzeciej pozycji może być dowolna z 10 cyfr: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, Czwarta cyfra nie może być 0 ani 1, a więc może to być jedna z 8 cyfr: 2, 3, 4, 5, 6, 7, 8, 9 Dwie ostatnie cyfry mogą być dowolne, a więc może to być jedna z 10 cyfr. Można więc utworzyć liczbę numerów równą: 1 * 9 * 10 * 8 * 10 * 10 = 72000

17 Droga Bobra do wyjścia przebiega jak na poniższym rysunku. Odpowiada wartościom na liczniku skrętów w zaznaczonej odpowiedzi. 17

18 Jest to walec w kolorze brązowym, leżący na cieńszym walcu w kolorze czerwonym. 18

19 19 Pierwsza choinka została utworzona zgodnie z podanymi zasadami Druga choinka nie jest poprawna, ponieważ czubek choinki może się składać tylko z jednej gałązki. Trzecia choinka nie jest poprawna, bo gdy pojawi się pierwsza od dołu gałąź, to po każdym kolejnym kawałku pnia powinna również pojawiać się gałąź, a tutaj między drugim i trzecim kawałkiem pnia nie ma gałęzi. Czwarta choinka nie spełnia warunków, gdyż na końcu gałązki nie może być świeczki.

20 20 Drogi Bobra: W pierwszym przypadku, Bóbr rozpoczyna drogę w polu L6 i przechodzi na następujące pola: L6 D6 D1 (Cel) W drugim przypadku, Bóbr rozpoczyna drogę w polu L5 i przechodzi na następujące pola: L5 J5 J3 H3 H2 E2 E1 (Cel) W trzecim przypadku, jeśli Bóbr rozpoczyna drogę w polu L6, to przechodzi na następujące pola: L6 J6 J5 i zatrzymuje się na ścianie w polu I5, a jeśli rozpoczyna w polu L5, to przechodzi na następujące pola: L5 J5 J4 E4 i zatrzymuje się na ścianie w polu E3 W czwartym przypadku, Bóbr rozpoczyna drogę w polu L5 i przechodzi na następujące pola: L5 J5 J4 D4 D1 (cel)

21 21 Poniżej zaznaczono wąskie gardło dla przepływającej wody. Tyle wody w sumie może przepłynąć, ale nie więcej. 3L 3L 3L 3L 3L 3L 3L 2L 2L 2L 2L 2L

22 Poprawne odpowiedzi (wielka litera oznacza wchodzącego na scenę słonia, a mała - schodzącego ze sceny; słonie są oznaczone literami A, B, C): ABaCAbac CABacAba ACaBAcab BACabAca BAbCBabc CBAbcBab BCbABcba ABCbaBcb CBcACbca ACBcaCbc CAcBCacb BCAcbCac Rozwiązania odpowiadają tzw. kodom Graya dla ciągów złożonych z trzech cyfr, zer (0) i jedynek (1) dwa kolejne ciągi różnią się na jednej pozycji (niech 0 oznacza, że nie ma danego słonia na scenie, a 1 jeśli jest). Wtedy np. rozwiązanie CBcACbca (na zrzucie z ekranu) odpowiada następującym układom słoni na scenie:

23 Trzecia odpowiedź jest poprawna, gdyż sieć FastEthernet nie działa na odległość 10 kilometrów, a jedynie do 100 metrów (bez dodatkowych wzmacniaczy, by wyeliminować zakłócenia) 23

24 24 Poprawna formuła ma postać: =F2*(4 E2 F1 G2 F3) Liczba, która znajduje się w komórce (F2) jest mnożona przez liczbę tych sąsiednich komórek, które nie należą do chatki Bobra wszystkich komórek jest 4 i odejmujemy komórki, w których jest 1.