Change language

Zadania

Náboj Matematyczny 2016

Zadanie 1

Dany jest głaz w kształcie sześcianu o objętości 216m3. Jakie będzie pole powierzchni głazu po odłupaniu od niego prostopadłościennego kawałka o wymiarach 1m × 1m × 2m, tak jak na poniższym rysunku?

PIC

Rozwiązanie

Wynik:

216m2


63 = 216, dlatego długość krawędzi sześcianu wynosi 6m. Odłupanie kawałka nie zmienia pola powierzchni głazu, więc wynosi ono 6 62 = 216m2.

Statystyki
413
drużyn otrzymało
99.8%
drużyn rozwiązało
00:09:34
średni czas rozwiązywania

Zadanie 2

Paweł i Gaweł wygrali w totolotka i zakupili miłą prostokątną działkę budowlaną o wymiarach 35m na 25m. Zamierzają wybudować dwa przylegające do siebie domy i współdzielić ogród G o powierzchni 300m2. Plan obiektu jest przedstawiony na obrazku:

PIC

(Odległość między dwiema sąsiednimi liniami siatki wynosi 5m.) Jak daleko ściana b musi wystawać z jednej części obiektu i zachodzić w drugą część, aby pola powierzchni obu części były równe?

Rozwiązanie

Wynik:

8.75m


Pole powierzchni jednego domu jest równe połowie 35m 25m 300m2 = 575m2, czyli 287.5m2. Skoro długość jednego boku prostokątnego domu jest równa 10m, to drugi bok musi mieć długość 28.75m. Stąd otrzymujemy b = 8.75m.

Statystyki
413
drużyn otrzymało
93.0%
drużyn rozwiązało
00:28:20
średni czas rozwiązywania

Zadanie 3

Marek chce wybrać się na plażę. Ma on w swojej szafie następujące (rozróżnialne) stroje: 5 par kąpielówek, 3 kapelusze słomkowe, 4 pary okularów przeciwsłonecznych oraz 5 podkoszulków. Regulamin plaży wymaga założenia kąpielówek, jednak noszenie kapeluszy, okularów przeciwsłonecznych i podkoszulków nie jest obowiązkowe. Wiadomo więc, że Marek założy dokładnie jedne kąpielówki, a także po co najwyżej jednej z pozostałych części stroju. Na ile sposobów Marek może przygotować strój zgodnie z powyższymi warunkami?

Rozwiązanie

Wynik:

600


Zauważmy, że niezałożenie pewnej części stroju możemy traktować jako dodatkową możliwość. Jeśli chodzi o kapelusze słomkowe, Marek może nie założyć żadnego lub wybrać jedną z trzech możliwości, co daje w sumie cztery opcje. Dla okularów przeciwsłonecznych dostajemy pięć możliwości, a dla podkoszulków — sześć. Marek musi wybrać jedną z pięciu par kąpielówek, zatem łączna liczba możliwości to 5 4 5 6 = 600.

Statystyki
413
drużyn otrzymało
95.2%
drużyn rozwiązało
00:20:23
średni czas rozwiązywania

Zadanie 4

Laura spędziła swoje wakacje w lesie deszczowym. Każdego dnia deszcz padał albo tylko rano, albo tylko po południu, albo przez cały dzień. W ciągu wakacji Laury było dokładnie 13 dni, w które nie padało przez cały dzień, dokładnie 11 deszczowych poranków oraz dokładnie 12 deszczowych popołudni. Ile dni trwały wakacje Laury?

Rozwiązanie

Wynik:

18 dni


Niech v będzie szukaną liczbą dni trwania wakacji. Wówczas v 11 jest liczbą dni, w które deszcz nie padał rano, zaś v 12 jest liczbą dni, w które deszcz nie padał po południu. Skoro nie było żadnego w pełni słonecznego dnia, to

(v 11) + (v 12) = 13,

skąd v = 18.

Statystyki
413
drużyn otrzymało
94.7%
drużyn rozwiązało
00:21:27
średni czas rozwiązywania

Zadanie 5

Wyznacz najmniejszą nieujemną liczbę całkowitą n taką, że n 2 Q(n) = 2016, gdzie Q(n) oznacza sumę cyfr liczby n.

Rozwiązanie

Wynik:

2034


Zauważmy, że liczba n Q(n) jest podzielna przez 9, a ponieważ 2016 jest liczbą podzielną przez 9, więc Q(n) jest liczbą podzielną przez 9 — co oznacza, że n również. Oczywiście n < 3000, stąd Q(n) 2 + 9 + 9 + 9, zatem n = 2016 + 2Q(n) 2074. Łatwo zauważyć, że 2034 jest najmniejszą liczbą spełniającą powyższe warunki.

Statystyki
413
drużyn otrzymało
97.3%
drużyn rozwiązało
00:20:47
średni czas rozwiązywania

Zadanie 6

Ile liczb całkowitych dodatnich k ma tę własność, że pierwsza cyfra liczby k jest równa liczbie cyfr liczby k (w zapisie dziesiętnym)?

Rozwiązanie

Wynik:

111111111


Jeżeli n jest cyfrą różną od zera, to jest dokładnie 10n1 liczb rozpoczynających się cyfrą n i mających własność opisaną w treści zadania, konkretnie są to liczby od n00¯ do n99¯ włącznie. Stąd wnosimy, że łącznie istnieje dokładnie

1 + 10 + + 100000000 = 111111111

takich liczb.

Statystyki
413
drużyn otrzymało
97.3%
drużyn rozwiązało
00:14:46
średni czas rozwiązywania

Zadanie 7

Chodnik składa się z wielu płytek, z których każda ma kształt n-kąta foremnego oraz każda płytka jest ze wszystkich stron otoczona przez inne płytki. Płytka po obrocie wokół swojego środka o 48 przechodzi sama na siebie. Wyznacz minimalne n, dla którego jest to możliwe.

Rozwiązanie

Wynik:

15


Obrót zachowuje n-kąt foremny wtedy, kiedy kąt obrotu jest całkowitą wielokrotnością kąta pomiędzy odcinkami łączącymi dwa sąsiednie wierzchołki ze środkiem n-kąta. Ten kąt jest równy 360n, więc szukamy najmniejszego dodatniego n takiego, że liczba:

48 360 n = 2 15n

jest całkowita. Zatem szukane n = 15.

Statystyki
413
drużyn otrzymało
93.2%
drużyn rozwiązało
00:21:35
średni czas rozwiązywania

Zadanie 8

Dzień nazwiemy szczęśliwym, jeżeli jego zapis w formacie DD.MM.RRRR zawiera osiem parami różnych cyfr, gdzie DD oznacza dzień, MM miesiąc, a RRRR — rok oraz dla dni i miesięcy o numerach mniejszych od 10 za pierwszą cyfrę przyjmujemy zero. Przykładowo 26.04.1785 był dniem szczęśliwym. Kiedy nadejdzie najbliższy (licząc od dzisiaj) szczęśliwy dzień?

Rozwiązanie

Wynik:

17.06.2345


Numer miesiąca każdego szczęśliwego dnia zawiera zero lub jest równy 12, więc numer roku nie zawiera zera lub przekracza 3000. Rozważmy pierwszy z tych przypadków. Skoro pierwszą z cyfr DD może być tylko 0, 1, 2, 3, to najmniejszym możliwym rokiem jest 2145. Jednak wówczas numer dnia musiałby być równy 30, co nie jest możliwe, gdyż cyfra zero musi wystąpić w numerze miesiąca. Kolejnym możliwym rokiem jest 2345 i okazuje się, że w roku tym jest dzień szczęśliwy. Pierwszą cyfrą numeru dnia musi być 1, skąd pierwszym możliwym numerem miesiąca jest 06. Przyjmując za numer dnia 17, otrzymujemy pełną datę najbliższego szczęśliwego dnia.

Statystyki
412
drużyn otrzymało
97.8%
drużyn rozwiązało
00:16:01
średni czas rozwiązywania

Zadanie 9

Znajdź liczbę różnych płaszczyzn zawierających dokładnie cztery wierzchołki danego prostopadłościanu.

Rozwiązanie

Wynik:

12


Sześć płaszczyzn zawierających ściany prostopadłościanu spełnia zadane warunki. Co więcej, dla każdej pary przeciwległych ścian są dokładnie dwie płaszczyzny prostopadłe do tych ścian i zawierające po jednej przekątnej każdej z nich. Łącznie uzyskujemy 12 płaszczyzn.

Statystyki
411
drużyn otrzymało
94.4%
drużyn rozwiązało
00:16:00
średni czas rozwiązywania

Zadanie 10

Mała Kasia chce narysować piękny półksiężyc używając cyrkla i linijki. Najpierw rysuje okrąg o środku w M1 i promieniu r1 = 3cm. Potem wbija cyrkiel w punkt M2 leżący na tym okręgu i rysuje drugi okrąg o promieniu r2, który przecina pierwszy okrąg w końcach średnicy przechodzącej przez M1, tak jak na rysunku poniżej:

PIC

Jakie jest pole półksiężyca Acm2?

Rozwiązanie

Wynik:

9


Aby uzyskać pole A, musimy odjąć pole odcinka koła (o środku w M2 i promieniu r2) od pola półkola (o środku w M1 i promieniu r1). Dla pola odcinka obliczamy pole ćwiartki koła o promieniu r2 i odejmujemy pole trójkąta prostokątnego równoramiennego o ramieniu r2. Korzystając z faktu, że r22 = 2r12 (z twierdzenia Pitagorasa), wnioskujemy że poszukiwane pole jest równe:

πr12 2 (πr22 4 r12) = r 12 = 9cm2.
Statystyki
410
drużyn otrzymało
79.3%
drużyn rozwiązało
00:31:25
średni czas rozwiązywania

Zadanie 11

Każdy ze służących Królowej Ośmiornicy ma sześć, siedem lub osiem nóg. Wszyscy służący mający siedem nóg zawsze kłamią, a wszyscy mający ich sześć lub osiem zawsze mówią prawdę. Pewnego dnia Królowa Ośmiornica przywołała czterech ze swych służących i zapytała ich, ile nóg łącznie ma cała ich czwórka. Pierwszy ze służących odpowiedział, że liczba ta jest równa 25, drugi udzielił odpowiedzi 26, trzeci stwierdził, że 27, a ostatni — że 28. Jaka jest łączna liczba nóg prawdomównych służących Królowej Ośmiornicy (spośród tych czterech)?

Rozwiązanie

Wynik:

6


Co najwyżej jedna z czterech udzielonych odpowiedzi mogła być poprawna, więc wśród służących jest dokładnie trzech lub dokładnie czterech kłamców. Jednak gdyby wszyscy czterej byli kłamcami, mieliby w sumie 28 nóg, co oznaczałoby, że ostatni z nich nie skłamał. Uzyskana sprzeczność oznacza, że kłamliwi służący mają w sumie 21 nóg. Gdyby prawdomówny sługa miał 8 nóg, łączna liczba nóg byłaby równa 29, a taka odpowiedź nie padła. Wobec tego prawdomówny służący ma 6 nóg (i udzielił trzeciej z opisanych w treści zadania odpowiedzi).

Statystyki
744
drużyny otrzymały
99.3%
drużyn rozwiązało
00:09:43
średni czas rozwiązywania

Zadanie 12

W pewnym sklepie sprzedawane są tabliczki mlecznej, białej oraz gorzkiej czekolady, wszystkie po tej samej cenie. Pewnego dnia przychód sklepu ze sprzedaży mlecznej czekolady wyniósł 270, ze sprzedaży białej — 189, zaś ze sprzedaży gorzkiej — 216. Jaka jest najmniejsza możliwa liczba tabliczek sprzedanych tego dnia w tym sklepie?

Rozwiązanie

Wynik:

25


Cena jednej tabliczki jest wspólnym dzielnikiem trzech liczb podanych w treści zadania. Aby liczba tabliczek była najmniejsza z możliwych, cena musi być jak największa, czyli być największym wspólnym dzielnikiem danych trzech liczb. Ponieważ NWD(270,189,216) = 27, więc łączna liczba sprzedanych tabliczek wynosi

270 27 + 189 27 + 216 27 = 25.
Statystyki
742
drużyny otrzymały
98.8%
drużyn rozwiązało
00:12:15
średni czas rozwiązywania

Zadanie 13

Ojciec piątki dzieci chce przygotować ciasteczka na podwieczorek dla pięciorga dzieci. Nauczony bolesnym doświadczeniem wie, że musi rozdać ciasteczka tego samego typu albo wszystkie różne. W przeciwnym razie jego dzieci ciężko się pokłócą. Pewnego dnia po długich dyskusjach o typach ciasteczek, nie mogąc dojść do zgody, zirytowany powiedział do najmłodszej córki Ani: „Pójdziesz do cukierni i poprosisz o x losowo wybranych ciasteczek. Kiedy wrócisz do domu, każde dziecko dostanie ciasteczko, a reszta zostanie dla mamy i taty.” Zakładając, że cukiernia jest zaopatrzona w więcej niż pięć typów ciasteczek, jaką liczbę x wybrał ojciec, by mieć pewność, że będzie mógł rozdać ciasteczka, a jednocześnie zapłacić jak najmniej?

Rozwiązanie

Wynik:

17


Jeśli Ania zamówiłaby 16 lub mniej ciasteczek, to mogłoby się zdarzyć, że otrzymałaby ciasteczka czterech rodzajów, a w tym nie więcej niż 4 ciasteczka każdego rodzaju. Wówczas tata nie mógłby rozdać ciasteczek nie wywołując kłótni. Na przykład gdyby przyniosła 4 eklerki, 4 jagodowe babeczki, 4 drożdżówki i 4 kremówki lub jeszcze mniej któregoś rodzaju, to tacie nie uda się spokojny podwieczorek. Natomiast jeśli Ania przyniesie 17 ciasteczek, to albo będzie przynajmniej 5 różnych ciasteczek albo 5 ciasteczek tego samego typu.

Statystyki
741
drużyn otrzymało
85.8%
drużyn rozwiązało
00:22:42
średni czas rozwiązywania

Zadanie 14

Ile wynosi stosunek pola okręgu do pola kwadratu, jeżeli wiadomo, że ich obwody są równe?

Rozwiązanie

Wynik:

4 : π


Niech r oznacza promień danego okręgu, natomiast a będzie długością boku kwadratu. Na podstawie warunków zdania widzimy, że 2πr = 4a, stąd

πr2 a2 = 2r πr a 2a = 2r 2a a πr = 4 π.

Statystyki
739
drużyn otrzymało
91.9%
drużyn rozwiązało
00:12:21
średni czas rozwiązywania

Zadanie 15

W lutym Paweł wybrał się na Wyspy Kokosowe (terytorium zależne Australii na Oceanie Indyjskim) swoim prywatnym odrzutowcem. Wystartował ze swojej posesji w Europie o 10:00 czasu środkowoeuropejskiego (CET), a wylądował na wyspach następnego dnia o 5:30 czasu lokalnego (Cocos Island Time, CCT). Wracając do domu wystartował o 8:30 czasu lokalnego (CCT), a wylądował o 17:00 czasu środkowoeuropejskiego (CET), tego samego dnia. Zakładając, że oba loty trwały tak samo długo, która godzina była na Wyspach Kokosowych, gdy Paweł lądował w domu?

Rozwiązanie

Wynik:

22:30


Niech d oznacza długość jednego lotu, a s różnicę czasu między Europą a Wyspami Kokosowymi w godzinach. Możemy rozwiązać układ równań

d + s = 19.5, d s = 8.5

otrzymując d = 14, s = 5.5. Zatem Paweł powrócił do siebie o 22:30 czasu kokosowego (CCT).

Uwaga. Wyspy Kokosowe rzeczywiście używają strefy czasowej GMT+6:30, czyli mają zegary przesunięte o 5,5 godziny względem naszych.

Statystyki
735
drużyn otrzymało
93.5%
drużyn rozwiązało
00:21:37
średni czas rozwiązywania

Zadanie 16

Liczby 14, 20, oraz n spełniają następujący warunek: Iloczyn dowolnych dwóch z nich jest podzielny przez trzecią. Wyznacz wszystkie liczby całkowite dodatnie n dla których powyższy warunek jest spełniony.

Rozwiązanie

Wynik:

70, 140, 280


Na mocy warunków zadania wiemy, że n dzieli 14 20 = 23 5 7, stąd w rozkładzie na czynniki pierwsze liczby n występują jedynie liczby 2, 57, przy czym 5 i 7 występują co najwyżej raz, natomiast 2 co najwyżej trzy razy. Ponieważ 1420n, więc n jest wielokrotnością 7. Korzystając z podzielności 2014n wnioskujemy, że 10n. Łącząc powyższe spostrzeżenia, otrzymujemy 70n. Pozostaje zauważyć, że jedynymi liczbami spełniającymi powyższe warunki są 70, 140280.

Statystyki
730
drużyn otrzymało
86.8%
drużyn rozwiązało
00:24:45
średni czas rozwiązywania

Zadanie 17

Prostokąt jest podzielony na dwa trapezy wzdłuż odcinka o długości x, tak jak pokazano na rysunku. Długości odcinków PAAQ wynoszą odpowiednio 10cm8cm. Pole trapezu T1 jest równe 90cm2 natomiast pole trapezu T2 wynosi 180cm2.

PIC

Ile wynosi długość odcinka xcm?

Rozwiązanie

Wynik:

17


Oznaczmy przez RS pozostałe dwa wierzchołki danego prostokąta. Niech B będzie drugim końcem odcinka o długości x oraz niech M będzie takim punktem na SR, że SM = PA = 10.

PIC

Pole prostokąta PQRS wynosi 180 + 90 = 270 oraz PQ = 18, więc PS = QR = 27018 = 15. Na podstawie wzoru na pole trapezu wiemy, że

180 = 1 2(BR + AQ) QR,

więc BR = 16. Z równości BM = BR MR = 8 oraz twierdzenia Pitagorasa wnosimy, że

x = AM2 + BM2 = 289 = 17.
Statystyki
721
drużyn otrzymało
96.7%
drużyn rozwiązało
00:15:56
średni czas rozwiązywania

Zadanie 18

Elżbieta zebrała truskawki z ogródka. Chce teraz rozdać część z nich swoim czterem synom w taki sposób, by każdy z nich otrzymał co najmniej trzy owoce, a ponadto Dominik dostał ich więcej od Czesława, Czesław od Bartka, a Bartek od Adama. Po rozdaniu truskawek, każdy z synów wie, ile sam ich dostał, ile w sumie truskawek zostało rozdanych, a także zna przedstawione powyżej warunki. W jaki sposób Elżbieta powinna rozdać owoce, aby oddać ich jak najmniej, a także by żaden z synów nie mógł ze stuprocentową pewnością ustalić, ile truskawek dostał każdy z nich?

Rozwiązanie

Wynik:

(A,B,C,D) = (3,5,6,8)


Bartek musi otrzymać co najmniej pięć truskawek, bo inaczej wiedziałby, że Adam dostał dokładnie trzy. Najmniejsza możliwa konfiguracja uwzględniająca ten fakt, (3,5,6,7), nie spełnia warunków zadania (Dominik może wywnioskować liczby rozdanych truskawek), sprawdźmy więc te z dołożoną jedną truskawką. Są dwie takie konfiguracje: (4,5,6,7)(3,5,6,8). Pierwsza z nich nie spełnia warunków (podobnie jak poprzednio, Dominik ma pełną informację), zaś w przypadku drugiej można łatwo sprawdzić, że żaden z braci nie jest w stanie ustalić dokładnej konfiguracji. Zatem (3,5,6,8) jest szukaną odpowiedzią.

Statystyki
716
drużyn otrzymało
71.4%
drużyn rozwiązało
00:41:26
średni czas rozwiązywania

Zadanie 19

Na okręgu napisano, zgodnie z ruchem wskazówek zegara, kolejne liczby całkowite od 1 do 1000. Będziemy zaznaczać napisane liczby, zaczynając od 1, idąc zgodnie z ruchem wskazówek zegara i zaznaczając co piętnastą liczbę (tzn. 16, 31 itd.). Postępujemy tak aż do momentu, kiedy będziemy musieli zaznaczyć liczbę, która już była zaznaczona. Jak wiele liczb pozostanie niezaznaczonych po wykonaniu tej procedury?

Rozwiązanie

Wynik:

800


Podczas pierwszego przejścia okręgu zaznaczymy wszystkie liczby postaci 15k + 1 (dla k całkowitego z odpowiedniego zakresu), zaczynając na 1 i kończąc na 991. Kolejny przebieg zacznie się liczbą 6, a skończy liczbą 996 — zaznaczymy liczby postaci 15k + 6. W trzecim przejściu zaczniemy na 11, a skończymy na 986, która będzie ostatnią zaznaczoną liczbą (odwiedzimy liczby postaci 15k + 11). Zauważmy, że zaznaczyliśmy dokładnie liczby postaci 5k + 1, które stanowią jedną piątą liczb napisanych na okręgu. Zatem 45 1000 = 800 liczb pozostanie niezaznaczonych.

Statystyki
707
drużyn otrzymało
82.0%
drużyn rozwiązało
00:30:16
średni czas rozwiązywania

Zadanie 20

Wyznacz sumę siedmiu zaznaczonych kątów wewnętrznych na poniższym rysunku (w stopniach).

PIC

Rozwiązanie

Wynik:

540


Oznaczmy wierzchołki naszego wielokąta przez A,B,,G (jak pokazano na rysunku). Niech DE przecina ABAG w punktach odpowiednio XY.

PIC

Niech S oznacza szukaną sumę. Ponieważ suma kątów wewnętrznych w obu czworokątach XBCD oraz Y EFG jest równa 360, więc

S + ∠BXY + ∠XY G ∠XAY = 2 360.

Jednakże ∠BXY = 180∠AXY oraz ∠XY G = 180∠XY A, stąd

∠BXY + ∠XY G ∠XAY = 360 (∠AXY + ∠XY A + ∠XAY ) = 180.

Oznacza to, że S = 540.

Statystyki
697
drużyn otrzymało
78.3%
drużyn rozwiązało
00:25:16
średni czas rozwiązywania

Zadanie 21

Uczniowie pewnej klasy na zadanie domowe mieli policzyć średnią arytmetyczną liczb 1, 3, 6, 7, 810. Niestety, Lucyna zastosowała niepoprawną metodę jego rozwiązania: najpierw wybrała dwie spośród danych liczb i policzyła ich średnią arytmetyczną. Następnie policzyła średnią z tej średniej i którejś z pozostałych liczb i powtarzała ten krok, aż użyte zostały wszystkie spośród początkowych liczb. Jaki jest największy błąd bezwzględny (tzn. wartość bezwzględna różnicy uzyskanego i poprawnego wyniku), jaki mogła uzyskać?

Rozwiązanie

Wynik:

17/6


Łatwo zauważyć, że postępowanie Lucyny można sprowadzić do wybrania pewnego ustawienia danych liczb, powiedzmy (a1,a2,a3,a4,a5,a6), i policzenia wartości

S = a1 25 + a2 25 + a3 24 + a4 23 + a5 22 + a6 21.

Największa możliwa wartość S jest osiągana dla porządku rosnącego (ponieważ największa liczba jest dzielona przez najmniejszą, druga największa przez drugą najmniejszą itd.). Analogicznie, najmniejsza wartość S jest osiągana dla ustawienia malejącego. Oczywiście, największy błąd jest osiągany dla którejś z tych skrajnych wartości. Średnia arytmetyczna danych liczb wynosi 356. Dla porządku rosnącego dostajemy S = 678, co daje błąd 6124. Dla ustawienia malejącego otrzymujemy S = 3, co daje błąd 176, który jest też ostatecznym wynikiem.

Statystyki
683
drużyny otrzymały
73.9%
drużyn rozwiązało
00:25:41
średni czas rozwiązywania

Zadanie 22

Po jednej stronie prostej ulicy znajduje się pięć latarni L1, L2, L3, L4L5 w równych dwunastometrowych odstępach. Po przeciwnej stronie stoi sklep z lodami. Wejście do sklepu oznaczone jest punktem E. Kąt trójkąta EL1L2 leżący naprzeciw boku L1L2 ma miarę α = 27. Kąt trójkąta EL1L5 leżący naprzeciw EL1 ma taką samą miarę α = 27.

PIC

Ile wynosi odległość od L1 do E?

Rozwiązanie

Wynik:

24m


Trójkąty EL1L2EL1L5 są podobne, gdyż oba zawierają kąty równe αL5L1E. Mamy stąd

EL1 L2L1 = L5L1 EL1 ,więcEL12 = L 2L1 L5L1 = 12 48 = 576,

zatem szukana długość odcinka EL1 wynosi 24m.

Statystyki
673
drużyny otrzymały
67.0%
drużyn rozwiązało
00:29:47
średni czas rozwiązywania

Zadanie 23

Klara wylosowała dwie różne liczby naturalne spośród liczb od 1 do 17 (włącznie), a następnie pomnożyła je. Niespodziewanie, otrzymany iloczyn okazał się być równy sumie pozostałych piętnastu liczb. Znajdź dwie liczby, które wylosowała Klara.

Rozwiązanie

Wynik:

1013


Oznaczmy przez ab liczby spełniające podane warunki. Skoro suma pierwszych siedemnastu liczb naturalnych wynosi 153, to trzeba rozwiązać równanie 153 (a + b) = ab. Zmieniając kolejność wyrazów i dodając do obu stron równania 1, otrzymujemy 154 = ab + a + b + 1 = (a + 1)(b + 1). Skoro 154 = 2 7 112 (a + 1),(b + 1) 18, to jedyny możliwy rozkład na czynniki to 154 = 11 14. Dlatego szukanymi liczbami są 1013.

Statystyki
663
drużyny otrzymały
94.3%
drużyn rozwiązało
00:12:51
średni czas rozwiązywania

Zadanie 24

Ile jest szóstek (a,b,c,d,e,f) liczb całkowitych dodatnich takich, że a > b > c > d > e > f oraz a + f = b + e = c + d = 30?

Rozwiązanie

Wynik:

(14 3) = 364


Zapiszmy dowolną szóstkę jako

(a,b,c,d,e,f) = (15 + x,15 + y,15 + z,15 z,15 y,15 x),

gdzie 0 x,y,z < 15. Warunek a > b > c > d > e > f jest równoważny zależności x > y > z > 0, więc każda szóstka jest wyznaczona jednoznacznie przez wybór trzech liczb całkowitych dodatnich mniejszych niż 15, który możemy dokonać na (14 3) = 364 sposobów.

Statystyki
648
drużyn otrzymało
63.4%
drużyn rozwiązało
00:26:38
średni czas rozwiązywania

Zadanie 25

Bomba zegarowa jest wyposażona w wyświetlacz elektroniczny pokazujący czas do wybuchu w minutach i sekundach. Odliczanie rozpoczęło się od wartości 50:00 na wyświetlaczu. Światełko zapala się, gdy na wyświetlaczu liczba minut jest równa liczbie sekund (np. 15:15) lub gdy możemy czytać cyfry w odwróconej kolejności nie zmieniając wyniku (np. 15:51). Możemy rozbroić bombę w momencie, gdy światełko zapali się po raz 70. Jaki czas będzie wtedy pokazywał wyświetlacz?

Rozwiązanie

Wynik:

03:03


Liczba minut jest równa liczbie sekund raz w każdej minucie, więc zdarzy się to 50 razy, a możliwość czytania od końca pojawia się raz w każdej minucie z cyfrą jedności mniejszą od 6, a więc 30 razy. Ponadto pieciokrotnie mamy jednocześnie oba powody świecenia (00:00,11:11,,44:44). Zatem światełko zapala się łącznie 75 razy (wliczając moment wybuchu). Moment na rozbrojenie bomby jest odpowiedni, gdy pozostanie jeszcze 5 mrugnięć (00:00, 01:01, 01:10, 02:02, 02:20), a więc, gdy wyświetlone jest 03:03.

Statystyki
629
drużyn otrzymało
91.4%
drużyn rozwiązało
00:15:32
średni czas rozwiązywania

Zadanie 26

Danych jest pięć stycznych okręgów jak pokazano na rysunku. Znajdź promień najmniejszego okręgu, jeśli promień największego okręgu wynosi 2, natomiast promienie dwóch okręgów z zaznaczonymi środkami są równe 1.

PIC

Rozwiązanie

Wynik:

1 3


Oznaczmy przez M1, M2, i M3 środki okręgów jak na rysunku oraz przez r3 oznaczmy promień okręgu z drugim najmniejszym promieniem.

PIC

Dzięki symetrii wiemy, że M1M2 M1M3. Twierdzenie Pitagorasa daje nam równość

M1M22 + M 1M32 = M 2M32lub1 + (2 r 3)2 = (1 + r 3)2,

co oznacza, że r3 = 2 3.

Niech P będzie takim punktem, że czworokąt M1M2PM3 jest prostokątem. Oznaczmy przez A, BC punkty przecięcia odcinków PM1, BM2CM3 (w tej kolejności) z odpowiednimi okręgami (tak jak na rysunku). Ponieważ czworokąt M2M1M3P jest prostokątem, więc PB = 4 3 1 = 1 3, PC = 1 2 3 = 1 3 oraz PA = 2 M2M3 = 2 (1 + r3) = 1 3. Zatem odległość punktu P od punktów A, BC wynosi 1 3. Oznacza to, że punkty A, BC leżą na okręgu ω o środku w punkcie P i promieniu równym 1 3. Definicja punktów A, BC pozwala stwierdzić, że są to punkty styczności odpowiednich okręgów z ω — oznacza to, że okrąg ω o promieniu 1 3 jest szukanym okręgiem w zadaniu.

Statystyki
605
drużyn otrzymało
72.1%
drużyn rozwiązało
00:26:36
średni czas rozwiązywania

Zadanie 27

W kasynie, przy jednym z wielkich stołów, toczy się gra w ruletkę. Gdy Eryk opuścił grę z żetonami wartymi 16000 euro, średni majątek przy tym stole zmalał o 1000 euro. Gdy jakiś czas później do stołu dołączyły hazardzistki Ola i Jola, każda z majątkiem wartym 2000 euro, ponownie przeciętny wynik przy stole spadł o 1000 euro. Ilu graczy siedziało przy stole zanim Eryk opuścił grę?

Rozwiązanie

Wynik:

9


Oznaczmy przez n początkową liczbę graczy, zaś przez x przeciętny majątek gracza (również początkowy). Z treści zadania otrzymujemy następujące równania:

nx 16000 n 1 = x 1000oraznx 16000 + 2 2000 n + 1 = x 2 1000

Po przekształceniu dostajemy

x = 17000 1000ni2000n 10000 = x,

skąd łatwo wynika n = 9. Zatem zanim Eryk odszedł od stołu, było przy nim dziewięcioro graczy.

Statystyki
580
drużyn otrzymało
59.5%
drużyn rozwiązało
00:31:46
średni czas rozwiązywania

Zadanie 28

W sześcianie 7 × 7 × 7 każde dwa sąsiadujące ze sobą jednostkowe sześciany są oddzielone od siebie przegrodą. Chcemy usunąć pewną liczbę przegród, tak aby każdy jednostkowy sześcian został połączony z co najmniej jednym zewnętrznym sześcianem jednostkowym. Jaka jest najmniejsza liczba przegród, które trzeba usunąć?

Rozwiązanie

Wynik:

125


Na początku zauważmy, że sześcianów jednostkowych jest 73. Poprzez usunięcie jednej przegrody łączymy ze sobą dwa sześciany jednostkowe i liczba izolowanych obszarów w obrębie całego sześcianu zmniejsza się o jeden. Chcemy otrzymać co najwyżej 73 53 izolowanych obszarów (jest to liczba zewnętrznych sześcianów jednostkowych). Wynika stąd, że potrzebujemy usunąć co najmniej 53 = 125 przegród. Łatwo zauważyć, że 125 wystarcza.

Statystyki
549
drużyn otrzymało
56.5%
drużyn rozwiązało
00:23:43
średni czas rozwiązywania

Zadanie 29

Wiadomo, że 2016 jest siedmiocyfrowym kwadratem pewnej liczby naturalnej. Jakie trzy cyfry zostały pominięte?

Rozwiązanie

Wynik:

909


Niech a2 będzie kwadratem kończącym się dwiema cyframi 16. Oznacza to, że a2 16 = (a 4)(a + 4) dzieli się przez 100, zatem a = 2b oraz (b 2)(b + 2) dzieli się przez 25. Tak więc b = 25n ± 2 i konsekwentnie a = 50n ± 4. Skoro 14042 < (1.414 1000)2 < (10002)2 = 2000000 oraz 14542 > 14502 = 2102500 > 2100000, to jedyną możliwością jest a = 1446, czyli a2 = 2090916.

Statystyki
513
drużyn otrzymało
71.7%
drużyn rozwiązało
00:25:41
średni czas rozwiązywania

Zadanie 30

Trójkąt ABC, w którym AB = AC = 5m oraz BC = 6m jest częściowo wypełniony wodą. Gdy trójkąt leży na boku BC, poziom powierzchni wody znajduje się 3m ponad bokiem. Na jakiej wysokości w metrach znajduje się powierzchnia wody, gdy trójkąt leży na boku AB?

PIC

Rozwiązanie

Wynik:

185


Niech D będzie środkiem BC, wtedy ABD jest trójkątem prostokątnym, zatem z twierdzenia Pitagorasa otrzymujemy AD = 4. Część trójkąta niewypełniona przez wodę jest więc trójkątem podobnym do ABC ze skalą podobieństwa 14. Skoro stosunek pól (niewypełnionej części i całego trójkąta) zachowuje się po obrocie trójkąta, takie samo podobieństwo musi zachodzić również w nowej sytuacji. Zatem poziom wody leży zawsze w 34 wysokości, więc wystarczy obliczyć wysokość opuszczoną na AB. Wiedząc, że pole ABC jest równe 1 2 AD BC = 12, otrzymujemy hAB = 2 12AB = 245. Dochodzimy do wniosku, że wysokość pola wypełnionego przez wodę jest równa 34 245 = 185.

Statystyki
474
drużyny otrzymały
54.2%
drużyn rozwiązało
00:24:28
średni czas rozwiązywania

Zadanie 31

Mamy 6 pudełek ponumerowanych od 1 do 6, w których umieszczono łącznie 17 brzoskwiń. Możemy wykonywać ruchy zgodnie z następującą zasadą: Jeśli jest dokładnie n brzoskwiń w pudełku o numerze n, to możemy zjeść jedną brzoskwinię, a pozostałe n 1 rozłożyć po jednej w pudełkach od 1 do n 1. Jak rozmieszczono 17 brzoskwiń, aby możliwe było zjedzenie wszystkich zgodnie z powyższą zasadą?

Rozwiązanie

Wynik:

1,1,3,2,4,6


Prześledźmy rozmieszczenie od końca: Stan (0,0,0,0,0,0) tj. gdy wszystkie brzoskwinie są zjedzone mógł być osiągnięty jedynie z (1,0,0,0,0,0), który mógł powstać wyłącznie z (0,2,0,0,0,0) i tak dalej.

W ten sposób otrzymujemy jednoznaczny ciąg rozmieszczeń

(0,2,0,0,0,0),(1,2,0,0,0,0),(0,1,3,0,0,0),(1,1,3,0,0,0),

który kończy się na (1,1,3,2,4,6), gdy mamy 17 brzoskwiń.

Statystyki
425
drużyn otrzymało
64.0%
drużyn rozwiązało
00:23:48
średni czas rozwiązywania

Zadanie 32

Prosty wyciąg krzesełkowy z dwuosobowymi siedzeniami pracuje na stoku. 74 osoby planują wjazd na górę, podczas gdy 26 osób czeka u góry, aby zjechać w dół. Dokładnie w południe para osób siada na krzesełko na obu przystankach. Następnie pozostali pasażerowie kolejno siadają na kolejne krzesełka. O 12:16 pierwsze krzesełko jadących do góry mija ostatnie zapełnione krzesełko podróżujących w dół, a o 12:22 pierwsze krzesełko jadących w dół mija ostatnie zajęte krzesełko jadących w górę. Odległość pomiędzy każdymi dwoma krzesełkami jest taka sama, a wyciąg pracuje ze stałą szybkością oraz wszyscy pasażerowie jadą parami. Jak długo trwa podróż z dolnego przystanku wyciągu do góry (w minutach)?

Rozwiązanie

Wynik:

26


Po pierwsze zauważmy, że w dół chce jechać 13 par, a więc mamy 12 odległości między krzesełkami, a w górę 37 par, czyli 36 odcinków między krzesełkami — trzykrotnie więcej. Stąd czas pomiędzy podanymi w zadaniu momentami jest dwukrotnie dłuższy od czasu między momentem spotkania pierwszych zapełnionych krzesełek do 12:16. Stąd wnosimy, że pierwsze zapełnione krzesełka spotkały się o 12:13, a było to dokładnie w połowie drogi, a więc czas podróży wynosi 26 minut.

Statystyki
383
drużyny otrzymały
44.6%
drużyn rozwiązało
00:29:45
średni czas rozwiązywania

Zadanie 33

W rombie ABCD punkty MN różne od punktów A, BC leżą na odcinkach odpowiednio AB, BC tak, że trójkąt DMN jest równoboczny oraz AD = MD. Znajdź ∠ABC (w stopniach).

Rozwiązanie

Wynik:

100


Ponieważ CD = AD = MD = ND, więc trójkąty AMDNCD są równoramienne o podstawach odpowiednio AMNC. Niech 𝜃 = ∠DAB; wtedy ∠ABC = ∠ADC = 180 𝜃. Jednakże

∠DAM = ∠AMD = ∠DNC = ∠NCD = 𝜃,

więc

∠ADM = ∠NDC = 180 2𝜃

i

∠ADC = ∠ADM + ∠MDN + ∠NDC = 420 4𝜃.

Otrzymujemy więc, że 420 4𝜃 = 180 𝜃 lub 𝜃 = 80, zatem ∠ABC = 100.

PIC

Statystyki
342
drużyny otrzymały
65.2%
drużyn rozwiązało
00:18:04
średni czas rozwiązywania

Zadanie 34

Każde pole szachownicy 2 × 7 kolorujemy na zółto lub zielono. Ile jest możliwych kolorowań szachownicy takich, że na szachownicy nie występuje żólty lub zielony L-trimino?

L-trimino jest poniższym (lub obróconym) kształtem:

PIC

Rozwiązanie

Wynik:

130


Jeśli któraś kolumna szachownicy jest jednokolorowa, to wtedy sąsiednie kolumny muszą mieć inny kolor, a następne kolumny muszą mieć ten sam kolor co pierwsza itd., więc są dwie możliwości pokolorowania szachownicy w ten sposób, w zależności od koloru użytego do pokolorowania pierwszej kolumny.

Z drugiej strony, z poprzedniego akapitu wynika, że jeśli jest kolumna pokolorowana obydwoma kolorami, to do pokolorowania każdej kolumny zostały użyte oba kolory. Łatwo zauważyć, że w tym przypadku nie ma znaczenia który kolor będzie na górze, a który na dole, bo każde takie kolorowanie będzie spełniało warunki zadania, więc jest 27 = 128 takich kolorowań.

W sumie jest 2 + 128 = 130 możliwych kolorowań szachownicy.

Statystyki
312
drużyn otrzymało
54.2%
drużyn rozwiązało
00:13:33
średni czas rozwiązywania

Zadanie 35

Michał jest zapalonym zbieraczem diamentów, ale na razie posiada ich mniej niż 200. Podzielił je na kilka kupek (przynajmniej dwie), w taki sposób, że:

Jaka jest największa liczba diamentów, które może posiadać Michał?

Kupka składa się z niezerowej liczby diamentów

Rozwiązanie

Wynik:

196


Przypuśćmy, że mamy podział na kupki zgodny z opisem w zadaniu. Niech m oznacza liczbę diamentów w najmniejszej kupce. Jeśli m 3, to można ją podzielić na dwie mniejsze o wielkościach 1m 1, różnych od już istniejących. A zatem m = 1, bo nie ma kupki, w której są dokładnie 2 diamenty.

Kolejna najmniejsza kupka musi zawierać dokładnie 3 diamenty. Gdyby bowiem zawierała ich n 4, to rozmiary 2n 2 byłyby wolne.

Dalej przez rozumujemy przez indukcję: jeśli kupki o wielkościach 1,3,,2k 1 (k > 1) stanowią k najmniejszych kupek, to kolejna najmniejsza (jeśli istnieje) musi zawierać 2k + 1 diamentów. Niech p oznacza rozmiar tej kupki. Gdyby p było parzyste, to można taką kupkę podzielić na mniejsze o parzystych rozmiarach. Jeśli zaś p 2k + 3, to podział p = 2 + (p 2) również da dwa rozmiary, które wcześniej nie występowały. Natomiast widzimy, że p = 2k + 1 spełnia warunki zadania.

Stąd wnosimy, że liczba diamentów Michała musi być postaci: 1 + 3 + + (2k 1) = k2. Największy kwadrat, który jest mniejszy niż 200, to 142 = 196, a więc tyle diamentów posiada Michał.

Statystyki
277
drużyn otrzymało
54.5%
drużyn rozwiązało
00:18:22
średni czas rozwiązywania

Zadanie 36

W grze w „papier, kamień, nożyce” można pokazać trzy symbole: P — papier, K — kamień oraz N — nożyce, które są powiązane zależnościami N > P, P > K, K > N oraz K = K, P = P, N = N, przy czym A > B oznacza „A pokonuje B”, zaś A = B oznacza „gdy AB są grane przeciwko sobie, runda kończy się remisem”. Turniej Dwuręcznego Marynarza Bez Powtórzeń między graczami G1G2 składa się z 9 rund opisanych powyżej. W każdej rundzie każdy z graczy wybiera parę (i,pi), gdzie i oraz pi oznaczają odpowiednio symbole pokazane przez lewą oraz prawą dłoń gracza Gi. Podczas całego turnieju każdy z graczy musi wybrać każdą z możliwych par dokładnie raz. W każdej rundzie między graczy rozdzielane są dokładnie 4 punkty w następujący sposób: dla każdej pary grających ze sobą dłoni (lewe/prawe) zwycięzca dostaje 2 punkty a przegrany 0 punktów lub obaj gracze dostają po jednym punkcie jeśli jest remis (na danej parze dłoni). Przypuśćmy, że gracze wykonują ruchy losowo. Jakie jest prawdopodobieństwo, że każda z 9 rund turnieju zakończy się remisem (tzn. z wynikiem 2:2)?

Rozwiązanie

Wynik:

3!39! = 11680


Rozważmy trzy zbiory, z których każdy zawiera trzy z możliwych do zagrania par w jednej rundzie:

RP = {(P,P),(K,N),(N,K)},RK = {(K,K),(N,P),(P,N)},

RN = {(N,N),(P,K),(K,P)}.

Zauważmy, że pojedyncza runda turnieju kończy się remisem wtedy i tylko wtedy, gdy dwie pary należące do tego samego zbioru spośród RP, RK, RN są grane przeciwko sobie. Każdy z możliwych przebiegów całego turnieju można zakodować (wzajemnie jednoznacznie) przez parę permutacji elementów zbioru RP RK RN; pierwsza permutacja odpowiada wyborom gracza G1 w kolejnych turach, zaś druga — wyborom gracza G2. Wszystkie rundy kończą się remisem wtedy i tylko wtedy, gdy elementy każdego ze zbiorów RP, RK, RN zajmują te same trzy pozycje w permutacjach graczy G1 oraz G2, czyli pary z poszczególnych zbiorów były grane w tych samych turach. Rozważmy dowolną permutację oznaczającą kolejność ruchów gracza G1 w kolejnych turach. Liczba ułożeń ruchów G2 w całym turnieju, prowadzących do remisu w każdej z rund, jest równa 3!3, niezależnie od wybranej permutacji gracza G1. Stąd wynika, że szukane prawdopodobieństwo jest równe

3!3 9! = 1 1680.

Statystyki
247
drużyn otrzymało
20.2%
drużyn rozwiązało
00:29:11
średni czas rozwiązywania

Zadanie 37

Dana jest bryła, której siatka zawiera osiem trójkątów równobocznych i sześć kwadratów, tak jak na poniższym rysunku:

PIC

Zakładając, że długość każdej z krawędzi wynosi 1km, jaka jest objętość bryły (w km3)?

Rozwiązanie

Wynik:

5 3 2


Bryłę tę można otrzymać z sześcianu w następujący sposób: ścinamy każdy wierzchołek płaszczyzną przechodzącą przez środki krawędzi przyległych do usuwanego wierzchołka. Długość krawędzi tego sześcianu wynosi 2, więc jego objętość to 22. Każdy z usuniętych kawałków to ostrosłup trójkątny, którego podstawą jest trójkąt równoramienny prostokątny o długości przyprostokątnej równej 22. Wysokość ostrosłupa również wynosi 22. Zatem jego objętość to 1 3 1 2 (22)2 (22) = 224, a objętość całej bryły jest równa 22 8 224 = 523.

Statystyki
212
drużyn otrzymało
32.1%
drużyn rozwiązało
00:20:31
średni czas rozwiązywania

Zadanie 38

Znajdź jedyny trzycyfrowy dzielnik pierwszy liczby 999999995904.

Rozwiązanie

Wynik:

601


Zauważmy, że

999999995904 = 1012 212 = 212(512 1)

oraz

512 1 = (5 1)(5 + 1)(52 + 1)(52 5 + 1)(52 + 5 + 1)(54 52 + 1),

ale tylko ostatni czynnik jest większy niż 100. Skoro wiemy, że trzycyfrowy dzielnik pierwszy istnieje i 54 52 + 1 = 601 na pewno nie jest podzielne przez 2, 35, to jest liczbą pierwszą, więc jest poszukiwanym dzielnikiem.

Statystyki
181
drużyn otrzymało
34.3%
drużyn rozwiązało
00:20:53
średni czas rozwiązywania

Zadanie 39

Trzynaście pszczół: pszczółka Maja i dwanaście dużych pszczół mieszka w plastrze miodu składającym się z 37 komórek. Każda duża pszczoła zajmuje trzy parami sąsiednie komórki, a Maja zajmuje dokładnie jedną komórkę (tak, jak na rysunku). Na ile sposobów możemy podzielić plaster miodu na 13 rozłącznych części, tak żeby każda pszczoła zajęła dokładnie jedną część?

PIC

Rozwiązanie

Wynik:

20


Pokolorujmy 13 komórek na szaro, tak jak na obrazku:

PIC

Każda trzykomórkowa część musi zawierać dokładnie jedną szarą komórkę, więc Maja musi zająć jedno z szarych pól.

Jeśli byłaby to środkowa komórka, to resztę pól można by podzielić na dokładnie dwa sposoby na 12 części wydzielonych dla dużych pszczół (jeden z nich jest pokazany na rysunku, a drugi powstaje z pierwszego przez obrót o 60 stopni). Dla każdej ze „środkowych” komórek istnieje dokładnie jeden sposób, żeby pomieścić duże pszczoły w plastrze. Wreszcie, dla każdej ze skrajnych szarych komórek są dokładnie dwa sposoby na podzielenie pozostałych pól na części składające się z trzech komórek (tak jak na rysunku poniżej oraz symetrycznie).

PIC

W sumie uzyskujemy 2 + 6 1 + 6 2 = 20 sposobów na podział plastra zgodnie z założeniami.

Statystyki
143
drużyny otrzymały
29.4%
drużyn rozwiązało
00:33:19
średni czas rozwiązywania

Zadanie 40

Trójkąt równoboczny ABC jest wpisany w okrąg ω. Punkt X leży na krótszym łuku BC okręgu ω, proste ABCX przecinają się w punckie T. Ile wynosi długość odcinka BX, jeśli AX = 5 oraz TX = 3?

Rozwiązanie

Wynik:

15/8


Wiemy, że ∠AXB = ∠ACB = 60 oraz ∠AXC = ∠ABC = 60, a więc ∠BXT = 180∠AXB ∠AXC = 60. Niech U będzie punktem leżącym na prostej AX takim, że TU BX.

PIC

Wtedy TUX jest trójkątem równobocznym i TUA BXA. Zatem otrzymujemy:

BX = TU AU AX = TX AX TX + AX = 15 8 .
Statystyki
118
drużyn otrzymało
26.3%
drużyn rozwiązało
00:28:02
średni czas rozwiązywania

Zadanie 41

Niech ABC będzie trójkątem równobocznym. Punkt P leżący we wnętrzu trójkąta ABC nazywamy błyszczącym, jeśli możemy znaleźć 27 półprostych o początku w P przecinających boki trójkąta ABC tak, że ten trójkąt będzie podzielony przez te półproste na 27 mniejszych trójkątów o równym polu. Wyznacz liczbę błyszczących punktów wewnątrz trójkąta ABC.

Rozwiązanie

Wynik:

(26 2) = 325


Widzimy, że PA, PB, PC znajdują się wśród 27 półprostych wypuszczonych z P: jeśli by tak nie było, otrzymalibyśmy czworokąt, co prowadziłoby do sprzeczności. Podzielmy obwód ABC na 27 odcinków takich, że każdy bok jest podzielony na odcinki o równej długości; w sumie jest (26 2) = 325 takich podziałów, skoro jeśli wybierzemy A jako pierwszy punkt podziału, możemy wybrać BC z pozostałych 26 punktów. Wreszcie zauważmy, że każdy taki podział odpowiada dokładnie jednemu błyszczącemu punktowi: oczywiście, każdy błyszczący punkt wyznacza przez wychodzące z niego półproste podział obwodu. Z drugiej strony, mając zadane długości a, b, c odcinków, na które są podzielone odpowiednie boki, niech P będzie jedynym punktem wewnątrz ABC takim, że odległości P od boków BC, CA, AB są w stosunku 1a : 1b : 1c. Proste obliczenia pokazują, że P jest rzeczywiście błyszczącym punktem, a półproste z niego wychodzące dzielą ABC zgodnie z zadanym podziałem.

Statystyki
90
drużyn otrzymało
31.1%
drużyn rozwiązało
00:18:46
średni czas rozwiązywania

Zadanie 42

Ile jest dodatnich dzielników 20162 mniejszych od 2016, które nie są dzielnikami 2016?

Rozwiązanie

Wynik:

47


Rozkładając na czynniki pierwsze liczbę 2016 = 25 32 7 uzyskujemy rozkład 20162 = 210 34 72. Zatem 20162 ma 11 5 3 = 156 dodatnich dzielników, z których 1 2 (165 1) = 82 są mniejsze niż 2016, ponieważ dzielniki 20162 - wyłączając 2016 - możemy podzielić na pary (x,y) takie, że x y = 20162x < 2016 < y. Zauważmy, że 2016 ma 6 3 2 1 = 35 dzielników mniejszych od 2016, które oczywiście są również dzielnikami 20162. Stąd szukana liczba dzielników jest równa 82 35 = 47.

Statystyki
70
drużyn otrzymało
31.4%
drużyn rozwiązało
00:20:22
średni czas rozwiązywania

Zadanie 43

Niech

Zn = 4n + 4n2 1 2n 1 + 2n + 1.

Oblicz Z1 + Z2 + + Z2016.

Rozwiązanie

Wynik:

1 2(40334033 1)


Zauważmy, że dla n ,

4n + 4n2 1 2n 1 + 2n + 1 = (2n + 1 2n 1)((2n + 1)2 + 2n + 12n 1 + (2n 1)2) (2n + 1 2n 1)(2n + 1 + 2n 1) = 1 2((2n + 1)3 (2n 1)3).

Zatem,

Z1 + + Z2016 = 1 2((3)3 (1)3 + (5)3 (3)3 + + (4033)3 (4031)3) = 1 2(40334033 1).
Statystyki
54
drużyny otrzymały
42.6%
drużyn rozwiązało
00:21:46
średni czas rozwiązywania

Zadanie 44

Ciąg liczb całkowitych a0,a1,a2, konstruujemy zgodnie z zasadą: Jeśli ai jest podzielne przez 3, to ai+1 = ai3, w przeciwnym wypadku ai+1 = ai + 1. Dla ilu całkowitych dodatnich wyrazów początkowych a0 ciąg osiąga wartość 1 pierwszy raz dokładnie po 11 krokach (tj. a11 = 1, ale a0,a1,,a101)?

Rozwiązanie

Wynik:

423


Liczba 1 może być w jednym kroku osiągnięta wyłącznie z liczby 3, która z kolei może powstać z 2 lub 9. 2 może powstać z 1 albo z 6, ale 1 nie chcemy liczyć. Liczba 9 mogła powstać z 8 lub 27. Niech Pn oznacza zbiór liczb całkowitych dodatnich takich, że ciąg an osiąga 1 dokładnie w n krokach wtedy i tylko wtedy, gdy a0 Pn.

Niech pn oznacza liczbę elementów Pn. Ponadto oznaczmy przez xn,yn,zn liczby elementów Pn, które dają resztę z dzielenia przez 3 odpowiednio 0,12.

Zauważmy, że aby otrzymać Pn+1 ze zbioru Pn dla n 3 bierzemy 3x dla każdego x ze zbioru Pn oraz x 1 dla każdego x ze zbioru Pn takiego, że x 1 nie dzieli się przez 3. Zauważmy, że wszystkie elementy Pn dla n 3 są wieksze od 3. Mamy zatem

  • xn+1 = pn, bo dla każdego x Pn mamy 3x Pn+1,
  • yn+1 = zn, bo liczby postaci 3k + 1Pn+1 powstają dokładnie z liczb postaci 3k + 2Pn oraz
  • zn+1 = xn z podobnego powodu.

Mamy zatem

pn = xn + yn + zn = pn1 + pn2 + pn3, dla n 4.

Początkowe rachunki dają p1 = 1,p2 = 2,p3 = 3, a kolejne wyrazy obliczamy łatwo ze znalezionej zależności rekurencyjnej, otrzymując p11 = 423.

Statystyki
40
drużyn otrzymało
25.0%
drużyn rozwiązało
00:32:04
średni czas rozwiązywania

Zadanie 45

Niech ABCD, AEFGEDHI będą prostokątami, których środkami są odpowiednio punkty K, L, J. Załóżmy, że A leży na HI, D leży na FG, E leży na BC oraz ∠AED = 53. Podaj miarę kąta ∠JKL (w stopniach).

Rozwiązanie

Wynik:

74


Ponieważ K jest środkiem BDJ jest środkiem DI, to KJ BI i podobnie KL CF. Zatem ∠JKL = ∠IBA + ∠DCF. Skoro ∠AIE = ∠ABE = 90, to na czworokącie BIAE można opisać okrąg. Dalej,

∠IBA = ∠IEA = 90∠AED = 37.

Analogicznie ∠DCF = 37, zatem ∠JKL = 74.

PIC

Statystyki
31
drużyn otrzymało
22.6%
drużyn rozwiązało
00:20:37
średni czas rozwiązywania

Zadanie 46

Jakub wybrał pewną liczbę (niekoniecznie różnych) liczb pochodzących ze zbioru {1,0,1,2} w taki sposób, że ich suma jest równa 19, a suma ich kwadratów jest równa 99. Jaka jest największa możliwa wartość sumy sześcianów liczb wybranych przez Jakuba?

Rozwiązanie

Wynik:

133


Załóżmy, że Jakub wybrał dokładnie a liczb równych 1, b liczb równych 1, c liczb równych 2 (oczywiście liczby równe 0 nie grają żadnej roli). Warunki z treści zadania można zapisać jako

a + b + 2c = 19, a + b + 4c = 99.

Naszym celem jest zmaksymalizowanie wartości a + b + 8c = 19 + 6c. Dodając wyżej zapisane równości, otrzymujemy zależność 6c = 118 2b, z której wynika, że c 19. Wartość c = 19 możemy otrzymać ustalając a = 21b = 2, zatem szukane maksimum jest równe 19 + 6 19 = 133.

Statystyki
27
drużyn otrzymało
74.1%
drużyn rozwiązało
00:10:01
średni czas rozwiązywania

Zadanie 47

Podaj największą liczbę dziewięciocyfrową taką, że

Rozwiązanie

Wynik:

876513240


Oznaczmy k-tą cyfrę szukanej liczby przez Ak, a przez Nk liczbę ośmiocyfrową powstałą przez wykreślenie Ak. Szukana liczba to zatem A1A2A3A4A5A6A7A8A9¯. Niech d będzie jedyną cyfrą, która nie występuje w szukanej liczbie.

Ponieważ N2 jest parzysta, a N5 dzieli się przez 5, to A9 = 0.

Liczba N9 jest podzielna przez 9, a więc również A1 + A2 + A3 + A4 + A5 + A6 + A7 + A8 = 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 d = 45 d dzieli się przez 9. Stąd d = 9. Z podzielności przez 3 liczb N3N6 wynika też, że {A3,A6} = {3,6}.

Liczby N8N4 są podzielne przez 4, więc cyfry A7A8 muszą być parzyste, a ponadto pierwsza z tych liczb dzieli się przez 8, a więc dwucyfrowa liczba A6A7¯ jest podzielna przez 4.

Mając powyższe na uwadze i chcąc uzyskać jak największą liczbę możemy przyjąć A1 = 8, A3 = 6, A6 = 3. Wówczas {A7,A8} = {2,4} i ze względu na podzielność 4A6A7¯ musimy ustawić je w porządku A7 = 2A8 = 4. Teraz sprawdzamy, że wpisując pozostałe cyfry poczynając od największej otrzymujemy liczbę 876513240, która spełnia ostatni warunek, tj. podzielność N7 = 87651340 przez 7.

Statystyki
26
drużyn otrzymało
34.6%
drużyn rozwiązało
00:19:08
średni czas rozwiązywania

Zadanie 48

Punkt P leży wewnątrz prostokąta ABCD w którym AB = 12. Każdy z trójkątów ABP, BCP, DAP ma obwód równy swojemu polu. Ile wynosi obwód trójkąta CDP?

PIC

Rozwiązanie

Wynik:

25


Zauważmy, że pole i obwód w danym trójkącie są równe wtedy i tylko wtedy, gdy promień okręgu wpisanego w ten trójkąt jest równy 2. Zatem trójkąty BCPADP są przystające. Istotnie, jeśli punkt P jest bliżej boku AD niż BC, to promień okręgu wpisanego w trójkąt ADP jest mniejszy niż promień okręgu wpisanego w trójkąt BCP. Oznacza to, że punkt P leży na jednej z osi symetrii prostokąta ABCD.

PIC

Niech Q będzie rzutem prostokątnym punktu P na BC i niech M będzie środkiem odcinka AB. Połóżmy x = BQ, y = CQ. Pole trójkąta ABP wynosi 6x. Korzystając z twierdzenia Pitagorasa w trójkącie MBP wnioskujemy, że BP = x2 + 62. Równość pola i obwodu w trójkącie ABP przyjmuje postać

6x = 12 + 2x2 + 62,

wiec x = 92.

Wartość y znajdujemy analogicznie. Mamy BP = 152 oraz CP = y2 + 62, więc równość pola i obwodu trójkąta BCP implikuje, że

1 2 6 (y + 9 2 ) = y + 9 2 + 15 2 + y2 + 62,

stąd y = 52.

Ostatecznie widzimy, że CP = 132, więc obwód trójkąta CDP jest równy 25.

Statystyki
21
drużyn otrzymało
4.8%
drużyn rozwiązało
00:51:49
średni czas rozwiązywania

Zadanie 49

Para (0,0) jest napisana na tablicy. W każdym kroku zamieniamy ją w następujący sposób: Pozostałą na tablicy parę (a,b) zamieniamy na (a + b + c,b + c), gdzie c = 247 lub c = 118 (możemy wybrać c w każdym kroku). Wyznacz najmniejszą niezerową liczbę kroków po których na tablicy zostanie para postaci (0,b) dla pewnej liczby całkowitej b.

Rozwiązanie

Wynik:

145


Niech ci oznacza liczbę ze zbioru {247,118} użytą jako c w każdym kroku. Po n krokach liczba a — pierwsza współrzędna uzyskanej pary, będzie równa a = nc1 + (n 1)c2 + + cn. Ustalmy n i niech s = n𝜀1 + (n 1)𝜀2 + + 𝜀n, gdzie 𝜀i = 1 jeśli ci = 247 oraz 𝜀i = 0 w przeciwnym razie. Definiujemy t w analogiczny sposób tzn. 𝜀i = 1 wtedy i tylko wtedy, gdy ci = 118. Oczywiście a = 247s 118t, więc równość a = 0 oznacza, że 247s = 118t, a ponieważ liczby 247118 są względnie pierwsze, więc istnieje liczba całkowita k taka, że s = 118k oraz t = 247k. Oznacza to, że

365k = s + t = 1 + 2 + + n = n(n + 1) 2 .

Z równości 365 = 5 73 widzimy, że n 2 73 1 = 145. Pozostaje pokazać, że istnieją liczby ci takie, że 247s = 118tn = 145. W tym celu oznaczmy przez m najmniejszą liczbę całkowitą taką, że

1 + 2 + + m 247 365 (1 + 2 + + n)

oraz połóżmy ci = 118 dla i {1,,m}{r}ci = 247 w przeciwnym razie, gdzie

r = 1 + 2 + + m 247 365 (1 + 2 + + n)

(tak naprawdę m = 120 and r = 97.) W ten sposób dostaniemy pożądane równości

247s = 118t = 118 247 365 (1 + 2 + + n).
Statystyki
17
drużyn otrzymało
29.4%
drużyn rozwiązało
00:22:07
średni czas rozwiązywania

Zadanie 50

Zygzak składa się z dwóch równoległych półprostych o przeciwnych zwrotach i odcinka łączącego ich początki. Na ile maksymalnie części może podzielić płaszczyznę dziesięć zygzaków?

Rozwiązanie

Wynik:

416


Każde dwa zygzaki mogą się przecinać w co najwyżej dziewięciu punktach. Przy każdej liczbie zygzaków łatwo możemy uzyskać konfigurację, w której każde dwa zygzaki przecinają się dokładnie w dziewięciu punktach i żadne trzy nie przecinają się w jednym punkcie. Rozważmy dokładanie zygzaków jeden po drugim: n-ty w kolejności dodawania zygzak jest podzielony przez 9(n 1) punktów przecięcia z n 1 już istniejącymi zygzakami na 9(n 1) + 1 odcinków, z których każdy dzieli istniejący już wcześniej region na dwie części. Zatem największa liczba regionów, które można uzyskać używając n zygzaków, Zn, spełnia Z1 = 2Zn = Zn1 + 9n 8 dla n 2. Ogólny wzór Zn = 9 2n2 7 2n + 2 łatwo wynika z indukcji matematycznej, w szczególności Z10 = 416.

Statystyki
13
drużyn otrzymało
15.4%
drużyn rozwiązało
00:20:16
średni czas rozwiązywania

Zadanie 51

Każda ze ścian pewnego czworościanu jest trójkątem o bokach długości 1, 2 oraz c, zaś promień sfery opisanej na tym czworościanie jest równy 1. Znajdź c.

Rozwiązanie

Wynik:

5


Udowodnimy następujący, ogólny fakt: Jeżeli każda ze ścian czworościanu jest trójkątem o bokach długości a, b, c, zaś promień sfery opisanej na czworościanie jest równy r, to a2 + b2 + c2 = 8r2. Żądany wynik otrzymujemy po bezpośrednim zastosowaniu tego faktu dla danych z treści zadania.

Wpiszmy czworościan w prostopadłościan o krawędziach długości p, q, r w taki sposób, aby krawędzie czworościanu były przekątnymi ścian prostopadłościanu. Korzystając z twierdzenia Pitagorasa mamy więc

p2 + q2 = a2,p2 + r2 = b2,orazq2 + r2 = c2.

Co więcej, sfera opisana na czworościanie jest tożsama ze sferą opisaną na prostopadłościanie, której średnicą jest przekątna prostopadłościanu. Wobec tego

(2r)2 = p2 + q2 + r2 = 1 2(a2 + b2 + c2),

co po obustronnym pomnożeniu przez 2 daje postulowaną równość.

Statystyki
9
drużyn otrzymało
44.4%
drużyn rozwiązało
00:20:45
średni czas rozwiązywania

Zadanie 52

Przygotowując wielkie przyjęcie powitalne, kamerdyner Jarek ustawił w rzędzie 2016 kieliszków koktajlowych, z których każdy zawiera przepyszny koktajl wiśniowy. Aby zakończyć przygotowania, Jarek musi jeszcze przykryć jeden z kieliszków srebrnym wieczkiem przyozdobionym statuetką, a następnie rozdzielić nieparzystą liczbę wisienek do nieprzykrytych kieliszków, w każdym umieszczając co najwyżej jedną. Ile jest możliwych rozmieszczeń wieczka oraz wisienek, jeżeli po prawej stronie kieliszka z wieczkiem ma być w sumie więcej wisienek niż po jego lewej stronie?

Rozwiązanie

Wynik:

2016 22013


Rozważmy najpierw wszystkie możliwe rozmieszczenia wieczka i pewnej liczby wisienek (co najwyżej jednej w każdym nieprzykrytym kieliszku) bez narzucania dodatkowych warunków. Jest 2016 możliwych położeń wieczka oraz 22015 możliwości dodania wisienek do pozostałych 2015 kieliszków, co daje łączną liczbę 2016 22015 rozmieszczeń. Następujące rozwinięcie wzoru dwumianowego

0 = (1 + 1)2016 = i=02016(2016 i) (1)i = i=01008(2016 2i) i=11008( 2016 2i 1)

pokazuje, że liczba rozmieszczeń, w których jest parzysta liczba wisienek jest równa liczbie rozmieszczeń, w których jest nieparzysta liczba wisienek. Stąd wniosek, że zbiór M wszystkich rozmieszczeń wieczka oraz nieparzystej liczby wisienek ma 1 2 2016 22015 = 2016 22014 elementów.

Zauważmy teraz, że każdemu elementowi (n1,n2) zbioru M, reprezentującemu ułożenie n1 wisienek po lewej stronie od kieliszka z wieczkiem oraz n2 wisienek po prawej stronie, odpowiada dokładnie jeden element M, który można zakodować jako (n2,n1), otrzymywany przez obrót stołu z kieliszkami o 180. Te ułożenia są z pewnością różne, gdyż n1n2 wobec nieparzystości sumy n1 + n2. Co więcej, w każdej ze skojarzonych powyżej par rozmieszczeń jest dokładnie jedno spełniające warunek zadania, aby po lewej stronie od kieliszka z wieczkiem było mniej wisienek niż po prawej stronie, gdyż jedna z liczb n1, n2 jest ściśle większa od drugiej. Stąd otrzymujemy odpowiedź 1 2 2016 22014 = 2016 22013.

Statystyki
7
drużyn otrzymało
42.9%
drużyn rozwiązało
00:12:01
średni czas rozwiązywania

Zadanie 53

Powierzchnia drewnianego sześcianu jest pomalowana na zielono. Dane są 33 różne płaszczyzny, z których każda położona jest między dwiema przeciwległymi ścianami sześcianu i do nich równoległa, które rozcinają sześcian na małe prostopadłościenne klocki. Wiedząc, że liczba klocków z co najmniej jedną ścianą zieloną jest równa liczbie klocków bez żadnej zielonej ściany, znajdź łączną liczbę klocków, na które podzielony jest sześcian.

Rozwiązanie

Wynik:

1260 lub 1344


Zauważmy, że w każdym z trzech możliwych kierunków muszą być co najmniej cztery płaszczyzny (gdyby w pewnym kierunku było mniej niż pięć warstw klocków, liczba klocków z co najmniej jedną ścianą zieloną byłaby ściśle większa od liczby klocków znajdujących się całkowicie wewnątrz sześcianu). Możemy więc oznaczyć liczby płaszczyzn w poszczególnych kierunkach przez a + 3, b + 3, c + 3, gdzie a, b, c są liczbami całkowitymi dodatnimi. Otrzymujemy wówczas (a + 3) + (b + 3) + (c + 3) = 33, skąd a + b + c = 24.

Warunek zadania możemy przepisać jako

(a + 4)(b + 4)(c + 4) = 2(a + 2)(b + 2)(c + 2),

co po uproszczeniu prowadzi do równości abc = 240 = 24 3 5. Skoro a + b + c jest liczbą parzystą, to albo (1) dokładnie jedna, albo (2) wszystkie trzy spośród liczb a, b, c są parzyste.

W przypadku (1) jedna z liczb a, b, c (bez straty ogólności przyjmijmy, że liczbą tą jest a) musi być podzielna przez 16, a skoro a + b + c = 24 < 2 16, to a = 16. Wynika stąd, że b + c = 8 oraz bc = 15, skąd {b,c} = {3,5}. Łączna liczba klocków w tym przypadku jest więc równa (a + 4)(b + 4)(c + 4) = 20 7 9 = 1260.

W przypadku (2) mamy bez straty ogólności a = 4x, b = 2y, c = 2z, gdzie xyz = 15 oraz 2x + y + z = 12. Łatwo przekonujemy się, że jedyną możliwością jest x = 3, {y,z} = {1,5}, co daje (a + 4)(b + 4)(c + 4) = 16 6 14 = 1344.

Statystyki
5
drużyn otrzymało
20.0%
drużyn rozwiązało
00:16:45
średni czas rozwiązywania

Zadanie 54

Dla dowolnej liczby całkowitej dodatniej n, niech p(n) oznacza iloczyn jej niezerowych cyfr. Wyznacz największy dzielnik pierwszy liczby p(1) + + p(999).

Rozwiązanie

Wynik:

103


Niech A = (0 + 1 + 2 + + 9)(0 + 1 + 2 + + 9)(0 + 1 + 2 + + 9). Widzimy, że A byłoby sumą z treści zadania, gdybyśmy domnażali również cyfry równe 0. Modyfikując lekko ten pomysł, można zauważyć że suma jest równa

S = (1 + 1 + 2 + + 9)(1 + 1 + 2 + + 9)(1 + 1 + 2 + + 9) 1

(odejmujemy jedynkę, którą niepotrzebnie policzyliśmy dla liczby 0). Licząc dalej, otrzymujemy

S = 463 1 = (46 1)(462 + 46 + 1) = 33 5 7 103.
Statystyki
4
drużyny otrzymały
50.0%
drużyn rozwiązało
00:13:11
średni czas rozwiązywania

Zadanie 55

Niech (an)n=1 będzie ściśle rosnącym ciągiem liczb całkowitych dodatnich takim, że 9a3k2, 14a3k1 oraz 19a3k dla wszystkich liczb całkowitych dodatnich k. Znajdź najmniejszą możliwą wartość a2016.

Rozwiązanie

Wynik:

14478


Możemy założyć, że dla wszystkich n, an jest najmniejszą liczbą całkowitą większą od an1, która spełnia warunki podzielności z treści zadania. Zauważmy, że dla danego a3k są tylko dwie mozliwe wartości a3k+3 : albo a3k+3 = a3k + 19, albo a3k+3 = a3k + 38. Ta ostatnia możliwość zachodzi wtedy i tylko wtedy, gdy istnieją takie liczby całkowite c, d, 5 d c 9, że 9a3k + c oraz 14a3k + d, skoro wtedy a3k+1 = a3k + c oraz a3k+2 = a3k + 14 + d a3k + 19.

Jest dokładnie (6 2) = 15 par liczb (c,d) spełniających 5 d c 9. Ponieważ liczby 9, 14 oraz 19 są parami względnie pierwsze, to chińskie twierdzenie o resztach gwarantuje nam, że dla każdej takiej pary (c,d) istnieje dokładnie jedna liczba całkowita nieujemna a3k mniejsza od 9 14 19 taka, że 19a3k, 9a3k + c oraz 14a3k + d. Zatem jest dokładnie 15 liczb a3k mniejszych od 9 14 19, dla których a3k+3 = a3k + 38. Łatwo zauważyć, że różnica każdych dwóch takich liczb nie jest równa 19 oraz 9 14 19 19 nie jest taką liczbą, więc a3 = 9 14 19 dla pewnego . Z faktu, że a3k+3 = a3k + 38 zachodzi dokładnie 15 razy wnioskujemy = 9 14 15 = 111.

Dla wyrazów an przekraczających a333, reszty modulo 9, 1419 są takie same jak dla an333, więc otrzymujemy równość an+333 = an + 9 14 19. Łatwo możemy obliczyć, że a18 = 114, zatem

a2016 = a6333+18 = 6 9 14 19 + 114 = 14478.
Statystyki
2
drużyny otrzymały
50.0%
drużyn rozwiązało
00:31:40
średni czas rozwiązywania

Zadanie 56

Niech P będzie punktem wewnątrz trójkąta ABC. Punkty D, E, F leżą odpowiednio na odcinkach BC, CA, AB tak, że proste AD, BE, CF przecinają się w P. Znajdź pole trójkąta ABC, jeśli PA = 6, PB = 9, PD = 6, PE = 3CF = 20.

Rozwiązanie

Wynik:

108


Oznaczmy przez [XY Z] pole trójkąta XY Z. Wiemy, że AP = DP, a więc [ABP] = [BDP][APC] = [DCP]. Dalej, z 3EP = BP wynika 3[APE] = [ABP] oraz

3[CEP] = [BCP] = [BDP] + [DCP] = 3[APE] + [APE] + [CEP],

zatem [CEP] = 2[APE]. Widzimy, że [ABP] = [BDP] = [APC] = [DCP], w szczególności BD = CD. Zauważmy, że

DP AD + EP BE + FP CF = [BCP] + [ACP] + [ABP] [ABC] = 1,

zatem FP = 5 i w konsekwencji CP = 15. Zauważmy, że jeśli dopełnimy trójkąt CPB do równoległoboku CPBQ, to możemy zauważyć, że BP2 + PQ2 = BQ2, więc ∠DPB = 90.

PIC

Dochodzimy do wniosku, że:

[ABC] = 4[BDP] = 4 1 2 6 9 = 108.
Statystyki
2
drużyny otrzymały
50.0%
drużyn rozwiązało
00:29:12
średni czas rozwiązywania

Zadanie 57

Wyznacz ostatnie dwie cyfry przed przecinkiem liczby (7 + 44)2016.

Rozwiązanie

Wynik:

05


Zauważmy najpierw, że liczba 7 44 jest ściśle większa od 0 oraz ściśle mniejsza od 1, a zatem taką samą własność ma liczba (7 44)2016. Co więcej, liczba (7 + 44)2016 + (7 44)2016 jest całkowita, o czym możemy przekonać się korzystając ze wzoru dwumianowego Newtona (nieparzyste potęgi 44 się redukują), a zatem

(7 + 44)2016 = (7 + 44)2016 + (7 44)2016 1.

Korzystając z faktu, że 122 44(mod100), otrzymujemy

(7 + 44)2016 + (7 44)2016 (7 + 12)2016 + (7 12)2016(mod100),

więc wystarczy znaleźć dwie ostatnie cyfry każdej z liczb 192016 oraz 52016. W przypadku drugiej z nich, cyfry te to 25, gdyż 53 52(mod100). Aby uporać się z pierwszą z tych liczb, ponownie korzystamy ze wzoru dwumianowego, otrzymując

(20 1)2016 ( 2016 2015) 201 (1)2015 +( 2016 2016)(1)2016 19(mod100)

(wszystkie składniki oprócz ostatnich dwóch są podzielne przez 202). Ostatniecznie wnosimy, że szukanymi dwiema cyframi są 19 + 25 1 = 05.

Alternatywne rozwiązanie. Podobnie jak w poprzednim sposobie rozwiązania, zajmiemy się szukaniem ostatnich dwóch cyfr liczby (7 + 44)2016 + (7 44)2016. Ponieważ 7 + 44 oraz 7 44 to pierwiastki równania kwadratowego x2 14x + 5 = 0, więc ciągi (αn)n0 oraz (βn)n0, zdefiniowane jako αn = (7 + 44)n oraz βn = (7 44)n, spełniają zależności rekurencyjne: αn+2 14αn+1 + 5αn = 0 oraz analogiczną dla βn. Co więcej, ta sama zależność zachodzi dla ciągu sum odpowiednich wyrazów tych ciągów γn = (7 + 44)n + (7 44)n. Naszym celem jest wyznaczenie γ2016 mod 100.

Przyjmijmy oznaczenie γ~n = γn mod 100. Ciąg (γ~n)n0 jest jednoznacznie określony przez zależność rekurencyjną γ~n+2 = (14γ~n+1 5γ~n) mod 100 orz wartości początkowe γ~0 = 2, γ~1 = 14. Ponadto, skoro γ~n przyjmuje tylko skończenie wiele wartości, a jego każdy wyraz zależy tylko od dwóch poprzednich, ciąg ten musi być okresowy. Obliczając kilkanaście początkowych wyrazów tego ciągu:

2,14,86,34,46,74,6,14,66,54,26,94,86,34,,

zauważamy, że od γ~2 otrzymujemy ciąg okresowy z okresem 10. Stąd mamy γ~2016 = γ~6 = 6, a skoro szukana liczba jest o jeden mniejsza, otrzymujemy odpowiedź 05.

Statystyki
1
drużyna otrzymała
100.0%
drużyn rozwiązało
00:23:11
średni czas rozwiązywania