kwiecień 2015

kwiecień 2015

Data ostatniej modyfikacji:
2015-08-11

Zad. 1. Na osiedlu Pogodne sioło planowane jest ustawienie w szeregu 8 budynków: jednopiętrowego, dwóch dwupiętrowych, trzypiętrowego, dwóch 5-piętrowych oraz sześcio- i dziewięciopiętrowego. Aby zachować estetykę, główny architekt osiedla upiera się, aby w każdym szeregu sąsiednie budynki różniły się wysokością najbardziej jak to jest możliwe. Jak uszeregować podane budynki? Jaką można wówczas uzyskać sumę różnic wysokości?

Zad. 2. Co się tu wypisze? Uzasadnij.
(1) Dla i = 1, 2, 3, ..., 100 do a_i wpisz (i mod 100).
(2) Dla i = 1, 2, 3, ..., 100:
{uporządkuj malejąco ciąg (a₁, a₂, a₃, ..., a_i);
wypisz a₁}.

Zad. 3. Co przedstawiało Google Doodle 1 kwietnia 2015?

Wyniki:

W zad. 1. ze względu na poprawkę w treści zadania uwzględnialiśmy obie wersje odpowiedzi (dla 7 i 8 wieżowców). W zad. 2. za odpowiedź z ciągiem jedynek przyznawaliśmy 0,5 pkt.

Komplet 3 punktów w tym miesiącu zdobyli: Krystyna Lisiowska - redaktor z Warszawy, Andrzej Piasecki - administrator IT z Oleśnicy i Marzena Wąsiewicz - informatyk, a obecnie gospodyni domowa z Kajetan. Kamila Bojar - uczennica LO w Szprotawie zdobyła 2,5 punktu, Daria Bumażnik - uczennica II LO w Jeleniej Górze - 1,5 punktu, a Anna Jakubczak - uczennica ZS nr 1 w Ostrzeszowie - 1 punkt. Pozostałym zawodnikom przyznano poniżej 1 punktu.

Po siedmiu miesiącach trwania Ligi najwięcej punktów zdobyli (na 21 możliwych):

20,5 - Andrzej Piasecki
19,25 - Marzena Wąsiewicz
18 - Krystyna Lisiowska
16,5 - Kamila Bojar
15,5 - Mirosław Baszczak - programista z Warszawy
14,5 - Daria Bumażnik
14 - Wojciech Tomiczek - inżynier z Lipowej
13,5 - Tomasz Skalski - student matematyki na PWr
13 - Krzysztof Danielak - uczeń I LO w Jeleniej Górze i Piotr Wróbel - inżynier z Brwinowa.

Gratulujemy!

Odpowiedzi:

Zad. 1. Suma różnic wysokości to 32. Możliwe uszeregowanie to np. 3, 5, 2, 9, 1, 6, 2, 5

Zad. 2. Wypisuje się lista: 1, 2, 3, ..., 98, 99, 99. W informatyce porządkowanie tablicy liczb polega na przestawianiu wartości, a nie adresów komórek, czyli numeracja wyrazów za każdym razem się zmienia.

Zad. 3. Google Doodle na 1 kwietnia to zawsze oczekiwana przez wielu niespodzianka od Googla.W tym roku logo Google pojawiło się w lustrzanym odbiciu. Wyszukiwarka działała tego dnia pod "odbitym" adresem com.google.