maj 2015

Data ostatniej modyfikacji:
2015-08-11

Zad. 1. Uczestnicy turnieju otrzymali zadanie polegające na tym, aby w jak najmniejszej liczbie ruchów spowodować, że wszystkie cyfry podanej im liczby będą jednakowe. Każdy z uczestników ma dotykowy ekran i naciskając odpowiednio nad lub pod cyfrą może zwiększyć ją lub zmniejszyć o 1 (porządek cyfr jest cykliczny, tzn. naciskając pod zerem, otrzymuje się 9, a naciskając nad 9, otrzymuje się 0). Jaka jest najmniejsza możliwa liczba ruchów (naciśnięć) potrzebna do ujednolicenia cyfr liczby 99478?

Zad. 2. Zdefiniowano dwie procedury jak niżej. Jaki efekt będzie miało wywołanie proc1(1024)? A proc2(1024)?

proc1(n):
{jeśli n>1, wykonaj proc1(n/2);
wyświetl wartość n}

proc2(n):
{wyświetl wartość n;
jeśli n>1, wykonaj proc2(n/2)}

Zad. 3. Co oznaczają (z angielskiego) podane skrótowce? Wskaż jeden, który nie pasuje do pozostałych, tzn. nie ma bezpośredniego związku z matematyką. 

a) GDC oraz GCD
b) LCD oraz LCM
c) GCM oraz GSM

 

Wyniki: 

Nie wszyscy ligowicze poradzili sobie z zadaniem 2. Odpowiedź, że w wyniku działania proc1 zostanie wypisana tylko liczba 1, jest niepoprawna. Z treści zadania 3 wynika, że tytlko jeden skrótowiec nie oznaczał pojęcia matematycznego. Jeśli ktoś wskazał dwa takie terminy, otrzymywał połowę punktu.

Komplet 3 punktów w tym miesiącu zdobyła tylko Marzena Wąsiewicz - informatyk, a chwilowo gospodyni domowa z Kajetan. Po 2,5 punktu otrzymali: Krystyna Lisiowska - redaktor z Warszawy i Andrzej Piasecki - administrator IT z Oleśnicy. Daria Bumażnik - uczennica II LO w Jeleniej Górze zdobyła 2 pkt, a Piotr Oszer - uczeń I LO w Krośnie zdobył 1,5 punktu. Pozostali zawodnicy otrzymali 1 punkt lub mniej. 

Po ośmiu miesiącach trwania Ligi najwięcej punktów zdobyli (na 24 możliwe):

  • 23 - Andrzej Piasecki
  • 22,25 - Marzena Wąsiewicz
  • 20,5 - Krystyna Lisiowska
  • 16,5 - Kamila Bojar - uczennica LO w Szprotawie i Daria Bumażnik
  • 15,5 - Mirosław Baszczak - programista z Warszawy
  • 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. Średnia arytmetyczna cyfr podanej liczby wynosi 7,4. To oznacza, że cyfra 7 lub 8 jest "najbliższa" zestawowi jej cyfr, zatem optymalną liczbą zapisaną jedną cyfrą może być 77777 lub 88888. Do uzyskania pierwszej z nich potrzeba 8 naciśnięć, a do drugiej tylko 7, więc ona jest rozwiązaniem zadania.

Zad. 2. Wywołanie proc1(1024) powoduje wypisanie potęg dwójki od 1 do 1024. Wywołanie proc2(1024) powoduje wypisanie tych samych liczb w odwrotnej kolejności.

Zad. 3. Oto rozwikłane skrótowce:

GCD - greatest common divisor - największy wspólny dzielnik
GDC - graphic display calculator - kalkulator graficzny

LCD - liquid crystal display -wyświetlacz ciekłokrystaliczny np. kalkulatora
LCM - lowest common multiple - najmniejsza wspólna wielokrotność

GCM - greatest common monomial - największy wspólny czynnik algebraiczny (jednomian)
GSM - global system for mobile [communication] (dawniej z franc. Groupe Spécial Mobile) - standard telefonii komórkowej

Oczywiście ten ostatni skrótowiec jest najbardziej odległy od matematyki.

 

Powrót na górę strony