Change language

Zadania

Náboj Matematyczny 2025

Pobierz jako PDF

Zadanie 1

Litery znajdujące się w prostokątach odpowiadają różnym niezerowym cyfrom. W części wspólnej każdych dwóch przecinających się prostokątów wpisano sumę wpisanych w nie cyfr. Wyznacz wartość pięciocyfrowej liczby NABOJ.

PIC

Rozwiązanie

Wynik:

14325


Sumę 16 możemy otrzymać tylko jako 9 + 7. Jeżeli R = 9, to mamy sprzeczność J = N = 3. Oznacza to, że S = 9, a R = 7. Licząc dalej kolejno otrzymujemy J = 5, N = 1, Q = 6, B = 3, P = 8, A = 4 oraz O = 2. Ostatecznie otrzymujemy, że NABOJ = 14325.

Statystyki
791
drużyn otrzymało
94.1%
drużyn rozwiązało
00:27:23
średni czas rozwiązywania

Zadanie 2

Ile pełnych obrotów musi wykonać koło C, aby wszystkie trzy koła wróciły do swojej początkowej pozycji?

PIC

Rozwiązanie

Wynik:

14


Koło A ma 14 zębów, koło B ma 6, zaś koło C ma ich 15. Najmniejsza liczba zębów, o jakie muszą obrócić się koła by wszystkie wróciły do początkowej pozycji, jest wielokrotnością 14, 6 i 15. Najmniejszą wspólną wielokrotnością tych liczb jest 210. Koło C musi zatem obrócić się o 210 zębów, czyli wykona 21015 = 14 pełnych obrotów.

Statystyki
791
drużyn otrzymało
93.9%
drużyn rozwiązało
00:26:40
średni czas rozwiązywania

Zadanie 3

Jaka jest największa liczba dziesięciocyfrowa o następującej własności: pomiędzy każdymi dwiema jednakowymi cyframi znajduje się co najmniej jedna cyfra od nich mniejsza?

Rozwiązanie

Wynik:

9897989698


Przyjrzyjmy się cyfrze, która znajduje się najbardziej na lewo. Przyjmijmy, że jej wartość to 9, czyli największa możliwa. Dalej, idąc od lewej do prawej, będziemy tworzyć żądaną liczbę dodając największą możliwą cyfrę tak, aby warunki zadania były spełnione. Druga cyfra od lewej nie może być równa 9, zatem niech będzie to 8. Jako kolejną cyfrę możemy wstawić ponownie 9. Po niej nie możemy umieścić ani cyfry 8, ani cyfry 9, zatem największą możliwą cyfrą na tej pozycji jest 7. Postępując dalej analogicznie możemy dać cyfry 9, 8 i 9. Po nich nie może już znaleźć się żadna cyfra ze zbioru {9,8,7}, więc dajemy 6. Ostatnimi cyframi mogą być 9 i 8. W ten sposób otrzymamy liczbę n = 9897989698. Twierdzimy, że to największa liczba dziesięciocyfrowa spełniająca warunki zadania. Istotnie, niech m będzie inną liczbą spełniającą zadane warunki. Przyjrzyjmy się pierwszej cyfrze od lewej, którymi różnią się m i n. Ponieważ nasz algorytm zawsze wybierał największą możliwą cyfrę to m n niezależnie od pozostałych cyfr.

Statystyki
791
drużyn otrzymało
81.7%
drużyn rozwiązało
00:33:48
średni czas rozwiązywania

Zadanie 4

Ile wynosi minimalna długość boku kwadratu, który może zostać całkowicie pokryty płytkami o kształcie pokazanym na rysunku poniżej, w taki sposób, aby żadne dwie płytki nie nachodziły na siebie?

PIC

Rozwiązanie

Wynik:

6


Powierzchnia kwadratu musi być wielokrotnością 3, czyli powierzchni kafelka i łatwo zauważyć, że kwadrat 3 × 3 nie może zostać w całości pokryty. Kwadrat 6 × 6 można już jednak pokryć, a jeden z możliwych układów przedstawiono na rysunku poniżej.

PIC

Statystyki
791
drużyn otrzymało
96.1%
drużyn rozwiązało
00:20:41
średni czas rozwiązywania

Zadanie 5

Dany jest taki trapez równoramienny ABCD o podstawach AB i CD, że BC = CD = AD. Punkt S jest środkiem odcinka DC, a punkt X takim punktem na odcinku AB, że odcinek XS jest równoległy do BC. Obwód czworokąta ABCD jest równy 50, a obwód czworokąta AXSD wynosi 38. Oblicz obwód równoległoboku XBCS.

PIC

Rozwiązanie

Wynik:

36


Różnica obwodów ABCD i AXSD jest równa dokładnie XB + CS = 2 CS = CD, co jest także równe BC i XS. Zatem obwód XBCS jest równy 3 (50 38) = 36.

Statystyki
791
drużyn otrzymało
94.1%
drużyn rozwiązało
00:28:03
średni czas rozwiązywania

Zadanie 6

Ela wybrała dwucyfrową liczbę niezawierającą cyfry zero i pomnożyła ją przez liczbę otrzymaną poprzez zamianę jej cyfr miejscami. Rezultatem była czterocyfrowa liczba zaczynająca się od 3 i kończąca się na 7. Jaka była większa z dwóch liczb, które pomnożyła?

Rozwiązanie

Wynik:

93


Niech x, y będą dwiema cyframi szukanej liczby. Zauważmy, że cyfra jedności iloczynu Eli jest taka sama jak cyfra jedności iloczynu x y. Istnieją tylko dwa sposoby, aby mnożąc dwie cyfry uzyskać liczbę kończącą się na 7, mianowicie 1 7 = 7 oraz 3 9 = 27. Możemy łatwo wykluczyć możliwość 17 71, ponieważ ten iloczyn jest zbyt mały, więc jedyna opcja to 39 93 = 3627, a odpowiedź to 93.

Statystyki
791
drużyn otrzymało
98.1%
drużyn rozwiązało
00:23:02
średni czas rozwiązywania

Zadanie 7

Kornel gra w karty używając standardowej talii kart (52 karty, po 13 wartości w każdym z 4 kolorów). W każdej turze, gracz może albo dobrać kartę, albo zagrać kartę z ręki o tej samej wartości lub tym samym kolorze co karta na wierzchu stosu kart. W poprzednich rundach Kornel miał dużego pecha i musiał dobrać sporo kart, co sprawiło, że zaczął się zastanawiać jaka jest minimalna liczba kart N, które musi mieć na ręce, aby niezależnie od tego, jakie N kart ma i jaka karta jest na wierzchu stosu, miał pewność zagrania co najmniej jednej karty. Ile wynosi N?

Rozwiązanie

Wynik:

37


Jeśli Kornel ma na ręce wszystkie kombinacje dwunastu wartości w trzech kolorach (łącznie 3 12 = 36 kart), to może się zdarzyć, że karta na wierzchu stosu ma brakującą trzynastą wartość w czwartym z kolorów. W tym przypadku, Kornel nie mógłby zagrać karty, więc N jest równe co najmniej 37.

Z drugiej strony, karta na wierzchu stosu ma ten sam kolor co 12 innych kart w talii oraz tę samą wartość co trzy inne karty. Skoro w talii mamy 52 karty, to Kornel mógłby nie móc zagrać mając na ręce 52 1 12 3 = 36 kart. W takim razie mając 37 kart, na pewno będzie w stanie zagrać co najmniej jedną z nich.

Statystyki
791
drużyn otrzymało
81.5%
drużyn rozwiązało
00:28:44
średni czas rozwiązywania

Zadanie 8

Siedmiokąt ABCDEFG składa się z sześciu wielokątów o wspólnym wierzchołku S: trzech trójkątów równobocznych (ABS, CDS, FGS), dwóch równoramiennych trójkątów prostokątnych (BCS, GAS o kątach prostych odpowiednio przy wierzchołkach C i G) oraz kwadratu (DEFS). Wyznacz miarę kąta SAE w stopniach.

PIC

Rozwiązanie

Wynik:

15


Skoro trójkąt FGS jest równoramienny, to FS = GS. Zatem równoramienne trójkąty prostokątne GAS i FSE są przystające, co oznacza, że ES = AS. Stąd trójkąt EAS jest równoramienny. Korzystając z tego, że ∠ESA = 45 + 60 + 45 = 150, otrzymujemy ∠SAE = 1 2(180∠ESA) = 15.

Statystyki
788
drużyn otrzymało
93.4%
drużyn rozwiązało
00:22:28
średni czas rozwiązywania

Zadanie 9

Ile na poniższym diagramie jest trójkątów, które nie zawierają żadnej szarej płytki w swoim wnętrzu?

PIC

Rozwiązanie

Wynik:

34


Wpiszmy w każdą płytkę dla ilu dopuszczalnych trójkątów ta właśnie płytka jest ich górnym lub dolnym rogiem (w zależności od orientacji płytki):

PIC

Liczba, której szukamy, jest wtedy sumą wszystkich tych wartości.

Statystyki
784
drużyny otrzymały
93.6%
drużyn rozwiązało
00:17:13
średni czas rozwiązywania

Zadanie 10

Liczbę nazwiemy intrygującą jeśli jest czterocyfrowa oraz po usunięciu cyfry setek otrzymamy dziewięciokrotnie mniejszą od niej liczbę trzycyfrową. Na przykład liczba 2025 jest intrygująca, bo 225 = 1 9 2025. Wyznacz największą liczbę intrygującą.

Rozwiązanie

Wynik:

6075


Niech N = abcd¯ będzie intrygującą liczbą i n = cd¯. Wtedy N = 1000a + 100b + n, a po usunięciu cyfry setek otrzymamy liczbę M = 100a + n. Mnożąc równość M = 1 9N przez 9 otrzymujemy

9(100a + n) = 1000a + 100b + n,

co po przekształceniach i podzieleniu przez 4 daje nam

25(a + b) = 2n.

Z tej równości wnioskujemy, że liczba a + b musi być parzysta i mniejsza niż 2100 25 = 8, bo n < 100. Z tego wynika, że liczba a + b to co najwyżej 6 i aby liczba N była największa możliwa wybieramy a = 6 oraz b = 0, co daje n = 75. Łatwo sprawdzić, że N = 6075 spełnia warunki zadania.

Statystyki
773
drużyny otrzymały
81.0%
drużyn rozwiązało
00:36:42
średni czas rozwiązywania

Zadanie 11

Statek towarowy został zaprojektowany w taki sposób, aby mógł transportować jednocześnie trzy rodzaje cieczy: etanol, olej i rtęć. Każda z cieczy ma inną maksymalną ładowność: 10 ton dla etanolu, 30 ton dla oleju i 60 ton dla rtęci. W czasie podróży z Gliwic do Szczecina statek transportuje 85 ton ładunku złożonego z wcześniej wspomnianych substancji. W drodze powrotnej ładunek zawiera tyle samo etanolu, dwa razy więcej oleju i jedną trzecią ilości rtęci w porównaniu do pierwszej podróży. Ile ton ładunku statek przewozi w drodze powrotnej?

Rozwiązanie

Wynik:

60


Statek transportuje w czasie pierwszej podróży 85 ton cieczy, zatem musi zawierać przynajmniej 15 ton oleju. Jednak w drodze powrotnej ilość oleju została podwojona, więc statek mógł transportować co najwyżej 15 ton oleju. Z tego wynika, że transportował pełną ładowność etanolu i rtęci. Całkowity ładunek w drodze powrotnej może zatem być wyliczony w następujący sposób:

10 + 2 15 + 1 3 60 = 60.
Statystyki
1499
drużyn otrzymało
96.3%
drużyn rozwiązało
00:20:10
średni czas rozwiązywania

Zadanie 12

Oblicz na ile różnych sposobów można wypełnić szary obszar na diagramie używając nienachodzących na siebie jednakowych płytek. Każda płytka (przedstawiona na obrazku jako biały prostokąt) pokrywa dokładnie dwa pola. Płytki mogą być obracane.

Uwaga: Wypełnienia różniące się symetrią (obrotem lub odbiciem) są uznawane za różne. Żadna płytka nie może wystawać poza szary obszar.

PIC

Rozwiązanie

Wynik:

8


Rozpocznijmy wypełnianie obszaru od jednego z wewnętrznych rogów obszaru (1); istnieją dwie możliwości ułożenia płytek, prowadzące do symetrycznych ustawień. Wybierzmy zatem jedno z ustawień i pomnóżmy otrzymany dla niego wynik przez 2. Gdy położenie tej płytki jest ustalone, ułożenie kolejnych dwóch płytek jest także ustalone (2). Dwa „kwadraty” po lewej i prawej stronie obszaru mogą być wypełnione na dwa sposoby (3), a pozostały obszar może być wypełniony dokładnie w jeden sposób (4). Zatem po ułożeniu (1) mamy 2 2 = 4 możliwości wypełnienia obszaru. Biorąc pod uwagę symetryczność, otrzymujemy łącznie 2 4 = 8 możliwości wypełnienia szarego obszaru płytkami.

PIC

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

Zadanie 13

Opakowanie w kształcie sześcianu owinięto taśmą, której szerokość jest mniejsza niż długość krawędzi opakowania (jak na rysunku poniżej). Ciemnoszare obszary na ścianach opakowania (w tym te niewidoczne na rysunku) mają łączne pole równe 216cm2. Natomiast łączne pole jasnoszarych obszarów na ścianach opakowania jest o połowę mniejsze od łącznego pola obszarów niepokrytych taśmą. Wyznacz długość krawędzi opakowania w centymetrach.

PIC

Rozwiązanie

Wynik:

30


Pole każdego ciemnoszarego kwadratu wynosi 2166 = 36, więc długość jego boku jest równa 36 = 6. Na każdej ścianie jasnoszara część jest dwa razy mniejsza niż biała część niepokryta taśmą, co oznacza, że każdy jasnoszary prostokąt jest dwa razy mniejszy niż biały kwadrat. Dlatego możemy zmieścić 5 jasnoszarych prostokątów o szerokości 6 wzdłuż jednej krawędzi sześcianu, co daje długość boku krawędzi równą 5 6 = 30 cm.

Statystyki
1481
drużyn otrzymało
92.9%
drużyn rozwiązało
00:24:43
średni czas rozwiązywania

Zadanie 14

Sklep papierniczy Kajet sprzedaje długopisy, zeszyty i linijki. Cena zeszytu jest równa łącznej cenie długopisu i linijki. Jeśli cena linijki wzrosłaby o 50%, to byłaby równa łącznej cenie długopisu i zeszytu. O ile procent cena długopisu powinna wzrosnąć, aby stała się równa łącznej cenie zeszytu i linijki?

Rozwiązanie

Wynik:

800


Niech z oznacza cenę zeszytu, cenę linijki, a d cenę długopisu. Z warunków podanych w zadaniu mamy z = d + i 3 2 = d + z = 2d + . Drugie równanie pozwala wyznaczyć = 4d. Podstawiając to do pierwszego równania, otrzymujemy z = 5d. Oznacza to, że cena długopisu musi wzrosnąć dziewięciokrotnie, czyli o 800%.

Statystyki
1469
drużyn otrzymało
89.1%
drużyn rozwiązało
00:25:10
średni czas rozwiązywania

Zadanie 15

Niech NWD(a,b) i NWW(a,b) oznaczają odpowiednio największy wspólny dzielnik i najmniejszą wspólną wielokrotność liczb a i b. Oblicz wartość wyrażenia

NWW(2025,NWW(2024,NWD(2023,NWD(2022,NWW(4,NWD(3,NWD(2,1))))))).

Działania NWD i NWW zmieniają się co dwa kroki, a w całym wyrażeniu występuje 1012 obliczeń NWD i 1012 obliczeń NWW. Gdyby wystąpiły tylko po dwa wystąpienia każdego z tych działań, to wyrażenie miałoby postać NWW(5,NWW(4,NWD(3,NWD(2,1)))).

Rozwiązanie

Wynik:

4098600


Zauważmy, że NWD(x,x 1) = 1 dla dowolnej dodatniej liczby całkowitej x, a więc

NWD(x,NWD(x 1,a)) = 1

dla dowolnych liczb całkowitych dodatnich a i x. Stąd otrzymujemy, że szukane wyrażenie jest równe

NWW(2025,NWW(2024,1)) = 2025 2024 = 4098600.
Statystyki
1454
drużyny otrzymały
68.2%
drużyn rozwiązało
00:34:43
średni czas rozwiązywania

Zadanie 16

Na poniższym obrazku znajdują się trzy prostokąty, w które wpisano przystające koła, a także prosta przechodząca przez prawe górne rogi tych prostokątów. Część rysunku jest ukryta. Ile kół zawiera szary prostokąt?

PIC

Rozwiązanie

Wynik:

12


Trójkąty prostokątne utworzone z regionów pomiędzy ukośną linią a prostokątami są podobne, ze współczynnikiem podobieństwa równym 2. W takim razie, szerokość szarego prostokąta (wyrażona w średnicach kół) to 2 6 = 12.

Statystyki
1443
drużyny otrzymały
97.2%
drużyn rozwiązało
00:14:18
średni czas rozwiązywania

Zadanie 17

Maciej przebiegł trasę długości 18 km. Początkowo biegł równym tempem, ale po pewnym czasie zmęczył się i zwolnił o 25% na pozostałą część biegu. Gdy skończył biec, spojrzał na swój smartwatch i dowiedział się, że wolniejszym tempem biegł dwa razy dłużej niż szybszym. Jaki dystans (w kilometrach) pokonał Maciej zanim zwolnił?

Rozwiązanie

Wynik:

7,2 = 71 5 = 36 5


Oznaczmy pierwotną prędkość Macieja przez v (w km/h), a przez t czas jakim biegł szybszym tempem (w godzinach). Wtedy jego wolniejsza prędkość jest równa 3 4v, a czas, który spędził biegnąc tym tempem, jest równy 2t. Całkowity dystans jaki przebiegł jest równy sumie dwóch częściowych dystansów, więc

18 = v t + 3 4v 2t = 5 2vt.

Zatem

vt = 18 5 2 = 36 5 ,

co jest dystansem przebiegniętym szybkim tempem.

Statystyki
1433
drużyny otrzymały
85.9%
drużyn rozwiązało
00:22:33
średni czas rozwiązywania

Zadanie 18

Martynka, Karolinka, Gabrysia, Justynka i Beatka ustawiają się w jednej linii do zdjęcia grupowego przed ogromnym pomnikiem Náboja. Istnieją jednak ścisłe zasady dotyczące tego, kto gdzie może stać:

Na ile sposobów pięć dziewcząt może ustawić się do tego wspaniałego zdjęcia?

Rozwiązanie

Wynik:

10


Zauważmy, że Karolinka w ogóle nie pojawia się w warunkach, więc może ustawić się gdziekolwiek. Ponadto, są jedynie dwie możliwości ustawienia pozostałych czterech dziewcząt, bo wśród nich najbardziej na lewo musi być Gabrysia, a na prawo Justynka. Zatem ostatecznie dostajemy 10 ustawień.

Statystyki
1411
drużyn otrzymało
98.1%
drużyn rozwiązało
00:12:36
średni czas rozwiązywania

Zadanie 19

Dziedziniec zamku otoczony jest pięcioma wieżami połączonymi prostymi murami, których długości są równe 50 łokci, 70 łokci, 90 łokci, 110 łokci i 130 łokci, w pewnej kolejności. Ile wynosi długość (w łokciach) najdłuższego możliwego prostego strzału. jaki może oddać łucznik w obrębie dziedzińca zamku, przy najbardziej sprzyjającym ułożeniu murów i wież?

Uwaga: Grubość murów i rozmiary wież uważamy za zaniedbywalnie małe, a długość strzału mierzymy w poziomej prostej linii.

Rozwiązanie

Wynik:

220


Dla dowolnego układu murów najdłuższy prosty odcinek w obrębie dziedzińca zamku jest co najwyżej tak długi, jak najdłuższy odcinek łączący dwa punkty zamku (jeśli niektóre kąty wewnętrzne między kolejnymi murami przekraczają 180, może nie być w całości zawarty w zamku). Odcinek musi łączyć dwie wieże, gdyż w przeciwnym razie można go wydłużyć. Te dwie wieże dzielą mury na dwie grupy, przy czym suma długości każdej grupy wynosi co najmniej S, czyli długość . W ten sposób otrzymujemy nierówność

S 50 + 70 + 90 + 110 + 130 2 = 225.

Skoro S jest wielokrotnością 10, to S 220. Ta wartość jest osiągalna przy podziale 90 + 130 i 50 + 70 + 110.

Statystyki
1397
drużyn otrzymało
73.7%
drużyn rozwiązało
00:27:36
średni czas rozwiązywania

Zadanie 20

Ewa ma 8 kart oznaczonych unikalnymi cyframi od 1 do 8. Układa wszystkie karty tworząc dwie czterocyfrowe liczby. Jaka jest najmniejsza możliwa dodatnia różnica między tymi dwiema liczbami?

Rozwiązanie

Wynik:

247


Różnica jest najmniejsza, gdy liczby są tak blisko siebie, jak to tylko możliwe. W tym celu cyfry tysięcy muszą różnić się jedynie o 1. Trzycyfrowa liczba przy większej z nich musi być tak mała, jak to możliwe, a przy mniejszej z nich tak duża, jak to możliwe. Prowadzi to do liczb 5123 i 4876, których różnica wynosi 247.

Statystyki
1386
drużyn otrzymało
96.1%
drużyn rozwiązało
00:14:37
średni czas rozwiązywania

Zadanie 21

Babcia Jadzia postanowiła zasadzić sześć trójkątnych grządek używając dwóch rodzajów kwiatków: fiołków i stokrotek. Grządki te ustawi w taki sposób, by tworzyły sześciokąt foremny. Każda z sześciu grządek może być wypełniona albo fiołkami albo stokrotkami. Jedno z takich ustawień pokazane jest na rysunku. Na ile sposobów może ona rozplanować posadzenie kwiatków, aby istniała przynajmniej jedna para sąsiednich grządek z tymi samymi kwiatkami?

Uwaga: Ustawienia różniące się symetrią (obrotem lub odbiciem) są uznawane za różne.

PIC

Rozwiązanie

Wynik:

62


Jeśli opuścimy warunek o dwóch sąsiadujących grządkach z tymi samymi kwiatkami, to odpowiedź wynosiłaby 26 = 64. Od tego wyniku musimy odjąć opcje, gdzie warunek nie jest spełniony, czyli te, w których każda grządka sąsiaduje wyłącznie z innymi kwiatkami. Są tylko dwie takie możliwości, co prowadzi nas do łącznej liczby możliwych ustawień równej 64 2 = 62.

Statystyki
1362
drużyny otrzymały
67.9%
drużyn rozwiązało
00:29:05
średni czas rozwiązywania

Zadanie 22

Z okrągłej kartki papieru Andrzej wyciął prostokątny kawałek, w taki sposób, że jeden z wierzchołków prostokąta znajdował się w środku koła, a przeciwległy wierzchołek leżał na obwodzie koła. Pozostałe dwa wierzchołki leżały na promieniach koła, a ich odległość od obwodu wynosiła odpowiednio 1 dm i 2 dm. Jaka jest powierzchnia okrągłej kartki po wycięciu prostokąta (w dm2)?

PIC

Rozwiązanie

Wynik:

25π 12


Niech M będzie środkiem okrągłej kartki, a A, B i C pozostałymi wierzchołkami prostokąta. Oznaczmy promień koła przez r.

PIC

Mamy MA = r 1, MB = r oraz MC = r 2, gdzie AB = MC. Korzystając z twierdzenia Pitagorasa dla trójkąta prostokątnego ABM otrzymujemy równanie

r2 = (r 1)2 + (r 2)2,

które możemy uprościć do

0 = r2 6r + 5 = (r 1)(r 5).

Wiemy, że r > 2, więc jedynym rozwiązaniem jest r = 5. Pole pozostałej części kartki wynosi πr2 3 4 = 25π 12.

Statystyki
1329
drużyn otrzymało
83.5%
drużyn rozwiązało
00:19:45
średni czas rozwiązywania

Zadanie 23

Mistrz Nábojkus, niezrównany wirtuoz sztuki łączenia esencji, zabiera się właśnie do stworzenia legendarnej algemii – doskonałego połączenia algebry i alchemii, zmieszanych dokładnie w proporcji 1 : 1. Aby tego dokonać, używa on poniższych substancji:

Mając te substancje do dyspozycji, jak dużo algemii jest w stanie maksymalnie wyprodukować Nábojkus (w mg)?

Uwaga: Nábojkus nie może rozdzielać elementów mikstury w żadnym momencie procesu, może tylko mieszać dostępne substancje.

Rozwiązanie

Wynik:

231 3 = 70 3


Jeśli zmieszamy x algebrii oraz y alchemy, powstała mieszanina zawiera 4 5x + 3 10y algebry i 1 5x + 7 10y alchemii. Aby uzyskać proporcję 1 : 1, musi zachodzić

4 5x + 3 10y = 1 5x + 7 10y,

co możemy przekształcić do y = 3 2x. Innymi słowy, na każdy miligram algebrii musimy użyć 3 2 miligrama alchemy. W takim razie aby wyprodukować możliwie wiele algemii potrzebujemy zużyć całe 14mg alchemy oraz 2 3 14mg algebrii, otrzymując łącznie 5 3 14 = 70 3 mg algemii.

Statystyki
1299
drużyn otrzymało
51.0%
drużyn rozwiązało
00:30:50
średni czas rozwiązywania

Zadanie 24

Czterocyfrowa liczba K ma wszystkie cyfry mniejsze od 7 i jest kwadratem liczby całkowitej dodatniej n. Jeśli każdą cyfrę K zwiększymy o 3, to otrzymamy inny kwadrat liczby całkowitej. Wyznacz liczbę n.

Rozwiązanie

Wynik:

34


Niech m2 = M = K + 3333. Skoro M i K są czterocyfrowymi kwadratami, to 32 n < m 99 i

32 + 33 m + n 98 + 99,

czyli

65 m + n 197.

Stąd otrzymujemy

(m + n)(m n) = m2 n2 = M K = 3333 = 3 11 101.

Biorąc pod uwagę te warunki, jedynymi możliwymi czynnikami są m + n = 101 i m n = 33, prowadzące do rozwiązań m = 67 i n = 34. Pozostaje nam sprawdzić, że istotnie wszystkie cyfry K = 342 = 1156 są mniejsze niż 7 w tym przypadku.

Statystyki
1247
drużyn otrzymało
53.2%
drużyn rozwiązało
00:29:02
średni czas rozwiązywania

Zadanie 25

Niech X i Y będą przeciwległymi wierzchołkami sześcianu o krawędziach długości 1, a C walcem, którego powierzchnia zawiera wszystkie wierzchołki tego sześcianu w taki sposób, że X i Y są środkami kół będących podstawami C. Ile wynosi objętość C?

Rozwiązanie

Wynik:

23π 3 = 2 3π


Punkty X i Y są środkami podstaw walca, więc wysokość walca jest równa odległości między nimi. Ponieważ są to przeciwległe wierzchołki sześcianu, to leżą one na końcach przekątnej o długości 3. Aby wyznaczyć promień walca wybierzmy dowolny inny wierzchołek sześcianu Z i obliczmy jego odległość od przekątnej XY . Trójkąt XY Z ma przy wierzchołku Z kąt prosty, a szukany promień jest wysokością opuszczoną z Z na XY . Z podobieństwa (lub porównania pól) ta wysokość wynosi 23. Zatem objętość walca jest równa

π (2 3) 23 = 2π3 3 .

PIC

Statystyki
1193
drużyny otrzymały
42.4%
drużyn rozwiązało
00:33:37
średni czas rozwiązywania

Zadanie 26

W wiosce liczącej 60 mieszkańców każda osoba należy do jednej z trzech grup: prawdomówni zawsze mówią prawdę, kłamcy zawsze kłamią, a zwykli ludzie odpowiadają jak im się podoba. Każdy w wiosce wie do jakich grup należą pozostali mieszkańcy. Obcokrajowiec zadał wszystkim mieszkańcom następujące pytania:

Jaka jest najmniejsza możliwa liczba zwykłych ludzi w wiosce?

Rozwiązanie

Wynik:

13


Zauważmy, że stwierdzenie w drugim pytaniu nie może być prawdziwe – gdyby było co najmniej 31 kłamców, wszyscy odpowiedzieliby przecząco na pytanie; nie mogłoby być zatem 39 pozytywnych odpowiedzi. W wiosce mieszka wiec co najwyżej 30 kłamców. Skoro prawdomówni zawsze mówią prawdę, musieli odpowiedzieć na to pytanie przecząco. W związku z tym jest co najwyżej 60 39 = 21 prawdomównych w wiosce.

Oznacza to także, że odpowiedź na pierwsze pytanie jest przecząca. Zebrane pozytywne odpowiedzi musiały pochodzić od kłamców i części zwykłych ludzi. Skoro w wiosce mieszka co najwyżej 30 kłamców, musi istnieć co najmniej 43 30 = 13 zwykłych ludzi.

Zauważmy, że 17 prawdomównych, 30 kłamców i 13 zwykłych ludzi spełnia obydwa warunki zadania. Zatem zwykłych ludzi mieszkających w wiosce jest co najmniej 13.

Statystyki
1093
drużyny otrzymały
67.4%
drużyn rozwiązało
00:27:05
średni czas rozwiązywania

Zadanie 27

Cztery drużyny, A, B, C i D, wzięły udział w turnieju, w którym każda para drużyn rozegrała dokładnie jeden mecz między sobą. Zwycięzca każdego meczu otrzymywał 1 lub 2 punkty, w zależności od wielkości zwycięstwa, natomiast przegrana drużyna nie otrzymywała żadnych punktów. Nie było remisów. Po wszystkich meczach utworzono tabelę obrazującą wyniki wszystkich meczów (przykładowa tabela poniżej). Wyznacz ile różnych tabel może odpowiadać końcowemu rozkładowi punktów, jeśli wiadomo, że jedna drużyna zakończyła z 4 punktami, a pozostałe trzy drużyny miały po 1 punkcie.

Uwaga: Tabela ma ustalony układ drużyn (A, B, C i D), etykiety jej wierszy i kolumn nie są zmieniane.

PIC

Rozwiązanie

Wynik:

24


Zauważmy najpierw, że łączna liczba przyznanych punktów wynosi 7, co oznacza, że z 6 meczów dokładnie jeden zakończył się zdobyciem przez zwycięską drużynę dwóch punktów, podczas gdy pozostałe zakończyły się zdobyciem przez zwycięzców tylko jednego punktu. Oznacza to, że najlepsza drużyna pokonała wszystkie pozostałe drużyny, przy czym dokładnie jedno z tych zwycięstw było za 2 punkty. Najlepszą drużynę i tę, z którą ona wygrała za 2 punkty można wybrać na 4 3 = 12 sposobów. Mecze pomiędzy trzema drużynami, które zdobyły tylko po 1 punkcie musiały zakończyć się „cyklem”, który można zorientować na dokładnie dwa sposoby. W sumie istnieją 12 2 = 24 sposoby, w jakie turniej mógł się potoczyć.

Statystyki
1007
drużyn otrzymało
75.9%
drużyn rozwiązało
00:21:03
średni czas rozwiązywania

Zadanie 28

Magda zapisała liczbę 2025 w postaci sumy M składników, z których każdy jest postaci 10n dla pewnej nieujemnej liczby całkowitej n. Składniki w tej sumie mogą się powtarzać. Ile różnych wartości może przyjąć liczba M?

Rozwiązanie

Wynik:

225


Oczywiście najmniejszą możliwą wartością M jest 9, ponieważ

2025 = 2 103 + 2 101 + 5 100.

Jeśli k 1, to każde podstawienie 10k = 10 10k1 zwiększa liczbę składników o 9. Oznacza to, że możliwe wartości M muszą być wielokrotnościami 9, co więcej tworzą one zbiór kolejnych wielokrotności 9. Największa możliwa wartość M to 2025, ponieważ

2025 = 2025 100.

W takim razie mamy 2025 9 = 225 możliwych wartości M.

Statystyki
934
drużyny otrzymały
37.2%
drużyn rozwiązało
00:29:08
średni czas rozwiązywania

Zadanie 29

Łukasz i Rafał stoją na peronie dworca kolejowego, plecami do siebie. Mija ich pociąg towarowy poruszający się ze stałą prędkością. Gdy początek pociągu znajduje się na ich wysokości, zaczynają iść w przeciwnych kierunkach, z jednakową stałą prędkością. Koniec pociągu mija Łukasza gdy jest on 45 metrów od punktu początkowego, Rafała zaś gdy jest on 60 metrów od punktu początkowego. Jaka była długość (w metrach) przejeżdżającego pociągu?

Rozwiązanie

Wynik:

360


Oznaczmy przez S punkt początkowy, w którym stoją Łukasz i Rafał. Niech t1 będzie czasem, jaki upłynął od momentu, gdy przód pociągu minął Łukasza i Rafała, do momentu, gdy tył pociągu minął Łukasza. Podobnie niech t2 będzie czasem, jaki upłynął od momentu, gdy tył pociągu minął Łukasza, do momentu, gdy minął Rafała. Rafał i Łukasz idą z taką samą prędkością. W czasie t1 Łukasz zdołał pokonać 45 metrów, podczas gdy Rafał pokonał 60 45 = 15 metrów w czasie t2. Stosunek czasów t1 do t2 wynosi

t1 : t2 = 45 : 15 = 3 : 1.

Teraz popatrzmy jak porusza się pociąg. W czasie t1 pociąg pokonuje odległość pomiędzy punktem S a końcową pozycją Łukasza, która jest o 45 m krótsza od długości pociągu. W czasie t2 pociąg pokonuje odległość 105 metrów, czyli odległość która dzieli Łukasza i Rafała. Oznacza to że prędkość pociągu wynosi

v = 105 t2 .

Ostatecznie długość pociągu wynosi

vt1 + 45 = t1 t2 105 + 45 = 3 105 + 45 = 360.
Statystyki
848
drużyn otrzymało
65.4%
drużyn rozwiązało
00:20:51
średni czas rozwiązywania

Zadanie 30

Równoramienny trójkąt prostokątny ABC z kątem prostym przy wierzchołku C został tak zgięty wzdłuż odcinka XY , że punkt C znalazł się w punkcie C na odcinku AB. Ponadto wiadomo, że BC = BX. Znajdź miarę kąta CY X w stopniach.

PIC

Rozwiązanie

Wynik:

33,75 = 333 4 = 135 4


Skoro trójkąt XCB jest równoramienny, to

CXB = 1 2(180 45) = 67,5.

Ponadto, ∠CXY = ∠Y XC z racji zgięcia, więc

∠Y XC = 1 2(180 67,5) = 56,25.

Wreszcie ∠XCY = ∠Y CX = 90, a zatem

CY X = 180∠XCY ∠Y XC = 33,75.
Statystyki
766
drużyn otrzymało
81.6%
drużyn rozwiązało
00:14:02
średni czas rozwiązywania

Zadanie 31

Rozważmy ciąg wszystkich ostro rosnących czwórek liczb ze zbioru {0,1,2,,15} ułożonych w porządku leksykograficznym:

(0,1,2,3),(0,1,2,4),(0,1,2,5),,(12,13,14,15).

To znaczy, (a1,a2,a3,a4) pojawia się przed (b1,b2,b3,b4) w tym ciągu wtedy i tylko wtedy, gdy

a1 < b1luba1 = b1,a2 < b2luba1 = b1,a2 = b2,a3 < b3luba1 = b1,a2 = b2,a3 = b3,a4 < b4.

Podaj pozycję czwórki (2,4,7,14) w tym ciągu.

Uwaga: Pozycje w ciągu numerujemy od 1, przykładowo czwórka (0,1,2,5) jest na 3. pozycji.

Rozwiązanie

Wynik:

911


Zauważmy, że dla k n liczba wszystkich ostro rosnących k-krotek o wartościach ze zbioru {1,2,,n} jest równa (n k) , ponieważ ostro rosnące krotki odpowiadają dokładnie podzbiorom wielkości k. Podobnie, liczba wszystkich rosnących k-krotek o wartościach ze zbioru {m,m + 1,,n} jest równa (nm+1 k) . Aby wyznaczyć pozycję krotki, policzmy liczbę wcześniejszych ostro rosnących czwórek grupując je zależnie od liczby na pierwszej pozycji:

  • (0,,,): jest (15 3) = 455 takich czwórek;
  • (1,,,): jest (14 3) = 364 takich czwórek;
  • (2,3,,): jest (12 2) = 66 takich czwórek;
  • (2,4,a,) dla a {5,6}: jest (10 1) +( 9 1) = 19 takich czwórek;
  • (2,4,7,b) dla b {8,9,10,11,12,13}: jest 6 takich czwórek.

Zatem czwórka (2,4,7,14) pojawia się na pozycji o numerze 455 + 364 + 66 + 19 + 6 + 1 = 911.

Statystyki
695
drużyn otrzymało
28.1%
drużyn rozwiązało
00:28:09
średni czas rozwiązywania

Zadanie 32

Dwoje rolników, Dominik i Magdalena, sprzedało łącznie 100 jabłek na targu. Dominik sprzedał swoje jabłka za a złotych za sztukę, Magdalena zaś za b złotych za sztukę. Po sprzedaniu wszystkich jabłek oboje zarobili taką samą kwotę. Dominik zauważył, że gdyby sprzedawał swoje jabłka za b złotych za sztukę, tak jak Magdalena, to zarobiłby 45 złotych. Magdalena dodała, że gdyby sprzedawała swoje jabłka za a złotych za sztukę, tak jak Dominik, to zarobiłaby 20 złotych. Ile jabłek sprzedał Dominik?

Rozwiązanie

Wynik:

60


Oznaczmy przez A i B liczbę jabłek przyniesionych na targ odpowiednio przez Dominika i Magdalenę. Wiemy, że

A + B = 100, A a = B b, A b = 45, B a = 20.

Podstawiając b = 45 A i a = 20 B do drugiego równania otrzymujemy

A 20 B = B 45 A , A2 B2 = 45 20 = 9 4.

Zatem A = 3 2B. Podstawiając do pierwszego równania dostajemy 3 2B + B = 100, więc B = 40, a stąd A = 100 40 = 60.

Statystyki
618
drużyn otrzymało
71.0%
drużyn rozwiązało
00:19:34
średni czas rozwiązywania

Zadanie 33

Dorocie przyśniła się fascynująca liczba. Jest to największa trzycyfrowa liczba, która jest równa sumie swojej cyfry setek, kwadratu cyfry dziesiątek i sześcianu cyfry jedności. Jaka liczba przyśniła się Dorocie?

Rozwiązanie

Wynik:

598


Oznaczmy przez a, b i c cyfry setek, dziesiątek i jedności trzycyfrowej liczby N. Jeśli c = 9, to N > 93 = 729, czyli a musiałoby być równe 7 lub 8. Jednakże w obu przypadkach nie można wybrać b tak, by ostatnia cyfra liczby 729 + a + b2 była równa 9.

Rozważmy następnie przypadek c = 8. Skoro 83 = 512, to a musi być równe 5 lub 6, ale

N 512 + 92 + 6 = 599 < 600,

zatem a może być równe jedynie 5. Wtedy cyfra b musi spełniać

512 + b2 + 5 = 8 + 10b + 500,

czyli

b2 10b + 9 = 0.

Stąd b może być równe 1 lub 9. Obydwie możliwości prowadzą do poprawnych liczb

518 = 5 + 12 + 83oraz598 = 5 + 92 + 83.

Jeśli c 7, to

N 73 + 92 + 9 = 433 < 598,

zatem największą możliwą wartością N jest 598.

Statystyki
562
drużyny otrzymały
64.8%
drużyn rozwiązało
00:18:25
średni czas rozwiązywania

Zadanie 34

Każdy bok czworokąta ABCD jest podzielony dwoma punktami na trzy równe części, przy czym

Punkt P leży we wnętrzu czworokąta ABCD, dzieląc go na cztery mniejsze czworokąty. Pola powierzchni trzech z nich podane są na obrazku. Wyznacz pole powierzchni czwartego z nich (czworokąta PFBG).

PIC

Rozwiązanie

Wynik:

42


Łącząc punkt P z wszystkimi punktami dzielącymi boki czworokąta ABCD na trzy części dostajemy dwanaście trójkątów.

PIC

Trzy trójkąty leżące wzdłuż tego samego boku mają równe pola, ponieważ mają tę samą wysokość z punktu P i podstawy równej długości. Niech a będzie polem trójkąta PEI, b polem trójkąta PJF, c polem trójkąta PGK, a d polem trójkąta PLH. Na podstawie podanych informacji dostajemy równania

90 = 2a + 2b,57 = a + d,108 = 2c + 2d.

Natomiast szukane pole powierzchni czworokąta PFBG jest równe b + c. Można je wyznaczyć następująco

b + c = 1 2(2a + 2b + 2c + 2d) (a + d) = 1 2(90 + 108) 57 = 42.
Statystyki
499
drużyn otrzymało
53.3%
drużyn rozwiązało
00:19:43
średni czas rozwiązywania

Zadanie 35

Ramka składa się z dwunastu kwadratów i powstaje poprzez usunięcie czterech środkowych kwadratów z siatki 4 × 4. Na ile sposobów możemy wybrać cztery różne kwadraty z tej ramki, aby z każdego boku był wybrany co najmniej jeden kwadrat?

Uwaga: Każdy kwadrat na rogu należy do obu boków. Wybory różniące się symetrią (obrotem lub odbiciem) są uznawane za różne.

Rozwiązanie

Wynik:

237


Istnieje (12 4) = 495 możliwości wyboru 4 kwadratów z ramki o 12 kwadratach. Dla każdego z czterech boków jest 8 kwadratów nienależących do tego boku, co daje (8 4) = 70 wyborów czterech kwadratów w taki sposób, że z tej strony nic nie wybrano. Dlatego jest 495 4 70 = 215 takich wyborów, że nie istnieje bok, z którego nie wybraliśmy żadnego kwadratu. Jednakże niektóre wybory odjęliśmy podwójnie – te, w których nie wybraliśmy żadnego kwadratu z dwóch boków jednocześnie. Jest to możliwe, gdy wybierzemy cztery kwadraty z 5 skupionych wokół jednego z wierzchołków siatki (5 wyborów dla wierzchołka, 20 dla wszystkich 4 wierzchołków) lub 4 kwadraty z 4 przeciwległych środkowych kwadratów (łącznie 2 sposoby). Otrzymujemy zatem 215 + 22 = 237 sposobów. Nie możemy tak wybrać kwadratów, by istniały trzy lub cztery boki, z których nic nie wybrano, więc jest to ostateczna odpowiedź.

Statystyki
439
drużyn otrzymało
30.3%
drużyn rozwiązało
00:32:20
średni czas rozwiązywania

Zadanie 36

Trzy okręgi o promieniach odpowiednio 1, 2 i 3 są zewnętrznie styczne (patrz rysunek poniżej). Oblicz pole trójkąta, którego wierzchołki znajdują się w punktach styczności okręgów.

PIC

Rozwiązanie

Wynik:

1,2 = 11 5 = 6 5


Oznaczmy środki okręgów odpowiednio przez X, Y , Z, a przez A, B, C punkty styczności okręgów (jak na rysunku poniżej). Trójkąt XY Z ma boki długości 1 + 2 = 3, 1 + 3 = 4 oraz 2 + 3 = 5. Zauważmy, że boki trójkąta są trójką pitagorejską, a więc trójkąt XY Z jest trójkątem prostokątnym, o kącie prostym przy wierzchołku X. Aby policzyć pole trójkąta ABC policzymy pola trójkątów równoramiennych XCB, Y AC oraz ZBA i odejmiemy od pola trójkąta XY Z, które wynosi 1 2(3 4) = 6.

  • Trójkąt XCB jest prostokątny, więc jego pole wynosi 11 2 = 1 2.
  • Aby policzyć pole trójkąt Y AC, musimy znaleźć długość wysokości AR. Trójkąty RY A oraz XY Z są podobne w skali Y AY Z = 2 5, co oznacza, że AR = 2 5ZX = 8 5. Stąd pole trójkąta Y AC wynosi 1 2(8 5 2) = 8 5.
  • Analogicznie aby policzyć pole trójkąta ZBA korzystamy z podobieństwa trójkątów SAZ i XY Z w skali podobieństwa 3 5, aby otrzymać AS = 9 5. Stąd pole trójkąta ZBA wynosi 1 2(9 5 3) = 27 10.

Ostatecznie pole trójkąta ABC wynosi

6 1 2 8 5 27 10 = 6 5.

PIC

Statystyki
382
drużyny otrzymały
48.7%
drużyn rozwiązało
00:16:16
średni czas rozwiązywania

Zadanie 37

Ula narysowała n-kąt foremny (n > 3) i policzyła jego przekątne. Okazało się, że łączna liczba przekątnych jest wielokrotnością 2025. Jaka jest najmniejsza możliwa liczba n, dla której zachodzi ta własność?

Uwaga: Boki n-kąta nie są liczone jako jego przekątne.

Rozwiązanie

Wynik:

300


Zauważmy, liczba przekątnych n-kąta foremnego wynosi (n 2) n = 1 2n(n 3). Skoro 2025 jest liczbą nieparzystą, to zadanie sprowadza się do wyznaczenia kiedy iloczyn P = n(n 3) jest podzielny przez 2025. Z rozkładu 2025 = 34 52 wynika, że potrzebujemy by P było podzielne przez 34 = 81 oraz przez 52 = 25. Zauważmy, że tylko jeden z czynników n, n 3 może być podzielny przez 5, a w takim razie musi być on podzielny przez 25. Równocześnie n będzie podzielne przez 3 wtedy i tylko wtedy gdy n 3 będzie podzielne przez 3, więc obie te liczby będą wliczały się w łączną potęgę trójki, która dzieli P. Jednakże tylko jedna z liczb n i n 3 może być podzielna przez 3k dla k 2. W takim razie jeden z tych czynników musi być podzielny przez 27.

Jeśli jeden z czynników jest podzielny przez 25 i 27, to musiałby być równy co najmniej 25 27 = 675. Poszukajmy mniejszej wartość n wśród przykładów, w których jedna z liczb n lub n 3 jest podzielna przez 27 (powiedzmy że jest to m), zaś druga przez 25 (w takim razie mamy n = m lub n = m + 3). Z pierwszego założenia dostajemy m = 27k dla pewnej liczby całkowitej dodatniej k i interesuje nas najmniejsza wartość k, dla której liczba 27k ± 3 jest podzielna przez 25 (dla pewnego wyboru znaku). Skoro 25k jest podzielne przez 25, to w tym przypadku równoważnie 2k ± 3 musi być podzielne przez 25. Najmniejsza wartość k w takim razie to k = 11, dla której używamy dodatniego znaku. Tak więc m = 27 11 = 297 i n = m + 3 = 300.

Statystyki
330
drużyn otrzymało
44.2%
drużyn rozwiązało
00:22:58
średni czas rozwiązywania

Zadanie 38

Michał wyrusza w podróż po ścieżkach przedstawionych na diagramie poniżej. Zaczyna w wierzchołku A i kończy w wierzchołku B. Musi poruszać się zgodnie z kierunkami strzałek na diagramie poza jednym buntowniczym ruchem, w którym celowo przemieszcza się przeciwnie do kierunku wyznaczonego przez strzałkę. Musi wykonać dokładnie jeden taki ruch podczas swojej podróży, nawet jeśli oznacza to, że chwilowo opuszcza swój cel. Michał może korzystać z każdej strzałki wielokrotnie. Na ile różnych sposobów może odbyć swoją podróż?

PIC

Rozwiązanie

Wynik:

84


Dla każdego wierzchołka policzmy (1) liczbę (skierowanych) ścieżek z A, które kończą się w danym wierzchołku oraz (2) liczbę ścieżek kończących się w B o początku w danym wierzchołku. W diagramie poniżej, przykładowo, 3|1 w prawym górnym wierzchołku oznacza, że istnieją dokładnie trzy ścieżki z początkowego wierzchołka, które kończą się w tym wierzchołku i tylko jedna ścieżka z tego wierzchołka do końcowego wierzchołka. Dla każdej strzałki liczba ścieżek, które przechodzą przez nią przeciwnie do jej kierunku jest równa iloczynowi: pierwszej liczby w wierzchołku na końcu danej strzałki i drugiej liczbie w wierzchołku na początku danej strzałki. Zatem wystarczy policzyć te iloczyny i zsumować.

PIC

Statystyki
273
drużyny otrzymały
57.5%
drużyn rozwiązało
00:18:36
średni czas rozwiązywania

Zadanie 39

W poniższym równaniu różne litery odpowiadają różnym, niezerowym cyfrom.

N N N N N + A A A A + B B B + O O + J 2 0 2 5 = N A B O J

Wyznacz największą możliwą wartość pięciocyfrowej liczby NABOJ.

Rozwiązanie

Wynik:

18249


Możemy przekształcić równoważnie obliczenia do postaci

N N N N N + A A A A + B B B + O O + J N A B O J = 2 0 2 5

co upraszcza się do

N N N N + A A A + B B + O = 2 0 2 5

Z tego wynika, że N = 1. W tym momencie zostaje nam AAA¯ + BB¯ + O = 2025 1111 = 914, co oznacza, że A = 8. Kolejne przekształcenie 914 888 = 26 daje nam B = 2 oraz O = 4. Wartość J może być dowolna, ale różna od użytych już cyfr, więc największa możliwa wartość NABOJ to 18249.

Statystyki
234
drużyny otrzymały
64.5%
drużyn rozwiązało
00:17:53
średni czas rozwiązywania

Zadanie 40

Nad zadaniami konkursowymi Náboja głosowało 500 organizatorów. W każdym głosowaniu każdy organizator głosuje „za” albo „przeciw”. Niestety, po pierwszym głosowaniu, część z organizatorów głosujących „za” uznała, że ten proces jest zbyt męczący i opuściła salę. Żadna z osób głosujących „przeciw” nie opuściła sali. W trakcie drugiego głosowania, ta sama liczba organizatorów zagłosowała „za”, co w pierwszym głosowaniu, ale liczba głosów „przeciw” w drugim głosowaniu była równa jednej trzeciej liczby głosów „przeciw” w pierwszym głosowaniu. Wiadomo dodatkowo, że dokładnie 120 organizatorów zagłosowało „za” w obu głosowaniach i 70 zagłosowało „przeciw” w obu głosowaniach. Ilu organizatorów opuściło salę po pierwszym głosowaniu?

Rozwiązanie

Wynik:

150


Oznaczmy przez TN liczbę organizatorów głosujących „za” w pierwszym głosowaniu i „przeciw” w drugim; analogicznie definiujemy TT, NN oraz NT. Przez TX oznaczmy liczbę organizatorów, którzy opuścili salę. Otrzymujemy wtedy następujący układ równań

TT + TN + NT + NN + TX = 500 TT + TN + TX = TT + NT NT + NN = 3(TN + NN)

Podstawiając TT = 120 i NN = 70 oraz porządkując składniki, otrzymujemy

TN + NT + TX = 310 TN NT + TX = 0 3TN + NT = 140

Mnożąc drugie równanie przez 2 i sumując wszystkie równania razem otrzymujemy 3TX = 450, więc TX = 150. Wtedy TN = 5 i NT = 155.

Statystyki
200
drużyn otrzymało
51.5%
drużyn rozwiązało
00:25:59
średni czas rozwiązywania

Zadanie 41

Wyznacz liczbę par (a,b) liczb całkowitych dodatnich spełniających a b, dla których liczby NWD(a,b), a i b można uporządkować w ciąg arytmetyczny, którego suma wynosi 2025.

Uwaga: Ciąg arytmetyczny to ciąg liczb, w którym różnica między dwoma kolejnymi wyrazami jest zawsze taka sama.

Rozwiązanie

Wynik:

12


Niech g = NWD(a,b). Wtedy a = ga, b = gb dla pewnych dodatnich liczb całkowitych a, b. Skoro g a b, to ciąg arytmetyczny jest w kolejności g,a,b. Oznacza to, że a g = b a, czyli b = 2a g, co po podzieleniu przez g daje b = 2a 1. Z warunku dotyczącego sumy ciągu otrzymujemy

g + a + b = g(1 + a + 2a 1) = 3ga = 2025,

stąd ga = 675 = 3352. Liczba ta ma (3 + 1) (2 + 1) = 12 dodatnich dzielników. Pozostaje tylko sprawdzić, czy każdy taki dzielnik daje prawidłową wartość a, tj. taką, którą można uzupełnić do pary (a,b) spełniającej warunki zadania. Rzeczywiście, przyjmując b = 2a 1, g = 675a, a = ga = 675, b = gb, mamy a b, ponieważ ga g(2a 1) dla dowolnych dodatnich liczb całkowitych a i g, a także

NWD(a,b) = NWD(ga,g(2a 1)) = g NWD(a,2a 1) = g,

ponieważ a i 2a 1 są względnie pierwsze dla dowolnej dodatniej liczby całkowitej a.

Statystyki
168
drużyn otrzymało
67.3%
drużyn rozwiązało
00:14:14
średni czas rozwiązywania

Zadanie 42

Organizatorzy Náboja postanowili przeprowadzić konkurs w przedszkolu. Uproszczone zasady prezentują się następująco. Na początku drużyna otrzymuje pierwsze 3 zadania z puli 16 ponumerowanych zadań. Dla każdej drużyny przygotowany jest zestaw takich samych zadań ułożonych w tej samej kolejności. Gdy drużyna rozwiąże zadanie, zostaje ono zastąpione następnym – tym o najniższym dostępnym numerze z puli zadań tej drużyny. Po zakończeniu zawodów okazało się, że żadne dwie drużyny nie rozwiązały dokładnie takiego samego zbioru zadań. Jaka jest maksymalna liczba drużyn biorących udział w konkursie?

Rozwiązanie

Wynik:

697


Zauważmy, że zestaw zadań, które są rozwiązane przez dany zespół jest w pełni ustalony przez zestaw zadań nierozwiązanych i na odwrót. Możemy więc popatrzeć na to w ten sposób, że każda drużyna powinna mieć co najwyżej trzy różne zadania zostawione na stole na koniec zawodów. W takim razie mamy co najwyżej

( 16 0) +( 16 1) +( 16 2) +( 16 3) = 697

drużyn biorących udział w zawodach.

Statystyki
147
drużyn otrzymało
46.3%
drużyn rozwiązało
00:22:00
średni czas rozwiązywania

Zadanie 43

Niech a, b, c, d będą takimi liczbami rzeczywistymi, że

2a + 2b ab = 2025, 2b + 2c bc = 47, 2c + 2d cd = 5.

Wyznacz wartość wyrażenia 2a + 2d ad.

Rozwiązanie

Wynik:

51


Korzystając z równania (x 2)(y 2) = xy 2x 2y + 4 podane warunki można przekształcić do następujących równań

(a 2)(b 2) = 2021, (b 2)(c 2) = 43, (c 2)(d 2) = 1,

a naszym celem jest znalezienie wartości 4 (a 2)(d 2). Korzystając z drugiego równania otrzymujemy, że b2 oraz c2 i dostajemy

(a 2)(d 2) = (a 2)(b 2)(c 2)(d 2) (b 2)(c 2) = (2021) (1) 43 = 47.

Stąd 2a + 2d ad = 4 (47) = 51.

Statystyki
128
drużyn otrzymało
60.2%
drużyn rozwiązało
00:14:16
średni czas rozwiązywania

Zadanie 44

Niech M będzie środkiem boku AB w siedmiokącie foremnym ABCDEFG. Okrąg o środku w M przechodzący przez A przecina okrąg opisany na trójkącie AME w punkcie X leżącym we wnętrzu siedmiokąta. Ile wynosi miara kąta ostrego (w stopniach) między stycznymi do obu okręgów w punkcie X?

PIC

Rozwiązanie

Wynik:

771 7 = 540 7


Siedmiokąt ABCDEFG jest foremny a kąt AME jest prosty, więc AE jest średnicą większego z okręgów. Zamiast mierzyć kąt między stycznymi przy X, równoważnie (z symetrii) możemy mierzyć kąt między stycznymi przy A, który jest drugim punktem przecięcia naszych okręgów. Ten kąt jest równy kątowi BAE między odpowiednimi średnicami, gdyż są one prostopadłe do interesujących nas stycznych. Jego miara, 3 7 180, może być nietrudno wyznaczona z symetrii siedmiokąta foremnego, bądź z faktu że będzie ona połową 3 7 360 – miary kąta środkowego opartego na łuku BE w okręgu opisanym na siedmiokącie.

Statystyki
115
drużyn otrzymało
56.5%
drużyn rozwiązało
00:18:38
średni czas rozwiązywania

Zadanie 45

Wyznacz sumę wartości wyrażeń (±1 ± 2 ± 4 ± ± 299)2 powstałych z każdego możliwego wyboru stu znaków ±.

Rozwiązanie

Wynik:

2100(41001) 3


Zaczniemy od ogólniejszej obserwacji: dla dowolnej dodatniej liczby całkowitej n oraz liczb rzeczywistych x1,x2,,xn, jeśli zsumujemy wyrażenia (±x1 ± x2 ± ± xn)2 dla każdego możliwego wyboru znaków to wynik będzie zawsze równy

2n(x 12 + x 22 + + x n2).

Aby to udowodnić, zauważmy, że rozwinięcie (±x1 ± x2 ± ± xn)2 składa się z wyrazów będących kwadratami xi2 oraz iloczynów mieszanych postaci ± 2xixj dla ij. Każdy wyraz xi2 pojawia się w każdym możliwym rozwinięciu, niezależnie od wyboru znaków. Ponieważ mamy 2n możliwych opcji wybrania znaku to każdy wyraz będący kwadratem pojawia się dokładnie 2n razy. Z drugiej strony, iloczyny mieszane ± 2xixj pojawią się z plusem w dokładnie połowie przypadków i z minusem w drugiej połowie, zależnie od tego, czy xi oraz xj są tego same znaku. Skoro takie wyrażenia idealnie się skracają po przejściu przez wszystkie kombinacje znaków, to nie wpływają na ostateczną sumę. Zatem całkowita suma upraszcza się do 2n razy suma kwadratów poszczególnych liczb, co dowodzi wspomniany wzór.

W naszym przypadku mamy xi = 2i1 dla i = 1,2,,100, a szukana suma wynosi

2100 (1 + 41 + + 499).

Korzystając ze wzoru na sumę szeregu geometrycznego dostajemy

1 + 41 + + 499 = 4100 1 4 1 = 4100 1 3 ,

co daje ostateczny wynik

2100 (4100 1) 3 .
Statystyki
105
drużyn otrzymało
46.7%
drużyn rozwiązało
00:17:20
średni czas rozwiązywania

Zadanie 46

Dwa samochody połączone gumową liną poruszają się po drodze w kształcie kwadratu przedstawionej na rysunku. Na początku oba auta startują jednocześnie w tym samym rogu kwadratu. Każdy z samochodów porusza się ze stałą prędkością. Lina jest niesamowicie elastyczna, ale pęknie jeśli zostanie rozciągnięta wzdłuż przekątnej kwadratu. Wolniejszy samochód porusza się z prędkością 24 km/h, a szybszy z prędkością n km/h, oba w tym samym kierunku. Wyznacz najmniejszą całkowitą wartość n, większą niż 24, dla której lina nigdy nie pęknie.

PIC

Rozwiązanie

Wynik:

56


Przez odcinek będziemy rozumieć jeden bok kwadratowej drogi. Niech m = 24 i n > m oznaczają odpowiednio prędkości wolniejszego i szybszego samochodu. Zauważmy, że pęknięcie liny zależy jedynie od stosunku prędkości, a nie ich wartości. Niech m i n będą takimi względnie pierwszymi dodatnimi liczbami całkowitymi, że m : n = m : n. Pokażemy, że lina nie pęka dokładnie wtedy, gdy n m jest wielokrotnością 4.

Najpierw przeanalizujmy przypadek gdy n m nie jest wielokrotnością 4. Po przejechaniu m odcinków wolniejszy samochód znajdzie się w rogu. W tym samym czasie szybszy samochód pokona n odcinków (ze względu na stosunek prędkości), więc również znajdzie się w rogu. Ponieważ n m nie jest podzielne przez 4, muszą to być dwa różne wierzchołki kwadratu. Jeśli okaże się, że są to wierzchołki naprzeciwległe lina pęknie natychmiast. Natomiast, jeśli będą to wierzchołki sąsiednie, to po przejechaniu kolejnych m i n odcinków samochody znajdą się w przeciwległych wierzchołkach, co również spowoduje pęknięcie liny.

Załóżmy teraz, że n m jest wielokrotnością 4. Najpierw zauważmy, że oba samochody znajdą się w rogu nie wcześniej niż gdy wolniejszy samochód pokona m odcinków. W przeciwnym wypadku po pokonaniu s < m odcinków przez samochód wolniejszy, szybszy pokonałby s m n odcinków, co nie może być liczbą całkowitą, ponieważ m i n są względnie pierwsze. Zatem pierwszy raz oba auta znajdą się jednocześnie w rogach, gdy wolniejszy samochód pokona m, a szybszy n odcinków. Założyliśmy, że n m jest wielokrotnością 4, zatem oba samochody znajdą się w tym samym wierzchołku. Możemy na tą sytuację patrzeć tak, jakby cała trasa zaczynała się od nowa (możliwe, że z innego wierzchołka), zatem lina nigdy nie pęknie.

Pozostaje znaleźć najmniejszą wartość n > 24, dla której różnica n m jest podzielna przez 4. Skoro m i n są względnie pierwsze, to nie mogą być równocześnie parzyste, więc muszą być nieparzyste. Ponieważ m jest dzielnikiem m = 24, więc jedynymi możliwymi wartościami są 1 i 3. Jeśli m = 1, to najmniejszą liczbą, dla której n 1 jest wielokrotnością 4 jest n = 5. Wtedy n = 24 1 5 = 120. Jeśli m = 3, to najmniejszą liczbą względnie pierwszą z 3, dla której n 3 dzieli się przez 4 jest 7. W tym przypadku n = 24 3 7 = 56. Skoro 56 jest mniejsze niż 120, to szukaną najmniejszą wartością n jest 56.

Statystyki
93
drużyny otrzymały
24.7%
drużyn rozwiązało
00:28:09
średni czas rozwiązywania

Zadanie 47

Przy okrągłym stole 2025 graczy gra w grę. Pod koniec każdej rundy gracz, który przegrał oddaje każdemu z pozostałych 2024 graczy liczbę monet równą liczbie monet, którą tamten obecnie posiada (zatem różni gracze mogą otrzymać różną liczbę monet). Po 2025 rundach każdy gracz posiada dokładnie 23000 monet. Co więcej, żaden z graczy nie był zadłużony w trakcie trwania gry. Wyznacz ile monet posiadał gracz, który przegrał w pierwszej rundzie, jeśli każdy z graczy przegrał dokładnie jedną rundę.

Rozwiązanie

Wynik:

2975 + 2025 22999


Oznaczmy graczy numerami 1, 2, , 2025, a liczbę monet posiadanych przez gracza p po r rundach jako mp,r. Bez straty ogólności, załóżmy, że gracz 1 przegrał w pierwszej rundzie, gracz 2 w drugiej, i tak dalej. Oznaczmy przez M = 23000 liczbę monet posiadanych przez wszystkich graczy pod koniec gry.

Od przegranej w p-tej rundzie, liczba monet posiadanych przez gracza p podwaja się aż osiągnie M pod koniec gry. Zatem w rundach r p, liczba monet wynosi

mp,r = M 22025r.

Skoro gracz r przegrał w rundzie o numerze r, to stracił wtedy liczbę monet równą liczbie monet posiadanych przez pozostałych graczy. Łączna liczba monet w grze jest równa 2025M, więc

mr,r = mr,r1 prmp,r1 = mr,r1 (2025M mr,r1).

Przekształcając równanie, otrzymujemy

mr,r1 = mr,r 2 + 2025M 2 = M 22026r + 2025M 2 .

Podstawiając r = 1, otrzymujemy szukany wynik

M 22025 + 2025M 2 = 2975 + 2025 22999 = 2975 (1 + 2025 22024) .
Statystyki
83
drużyny otrzymały
51.8%
drużyn rozwiązało
00:16:52
średni czas rozwiązywania

Zadanie 48

Kacper ma trzy identyczne papierowe modele powierzchni bocznej stożka. Podstawą każdego stożka jest koło prostopadłe do osi łączącej jego środek z wierzchołkiem stożka, przy czym to koło nie jest częścią papierowych modeli. Kacper umieścił dwie powierzchnie stożka wierzchołek przy wierzchołku w taki sposób, aby współdzieliły tworzącą stożka, a następnie przeciął oba modele wzdłuż tej tworzącej i połączył je tworząc większą powierzchnię boczną stożka (jak pokazano na rysunku). Objętość utworzonego pełnego stożka wynosiła 10. Następnie Kacper połączył w taki sam sposób tę większą powierzchnię boczną stożka z trzecim modelem, chcąc zmierzyć objętość stożka, który powstanie. Okazało się, że objętość powstałego stożka wynosi zero. Jaka była objętość oryginalnego stożka?

PIC

Rozwiązanie

Wynik:

10


Fakt, że ostateczny stożek ma zerową objętość oznacza, że połączenie trzech identycznych powierzchni bocznych daje całkowicie płaski kształt – pełne koło. Oznacza to, że każda pojedyncza powierzchnia boczna stożka, po spłaszczeniu, odpowiada wycinkowi koła o kącie środkowym 120. Niech l będzie długością tworzącej oryginalnego stożka, a r promieniem jego podstawy. Skoro kąt środkowy ma miarę 120, to l = 3r.

Powierzchnia boczna stożka pośredniego, utworzonego przez połączenie dwóch modeli, jest wycinkiem koła o kącie środkowym 240, czyli ma promień podstawy 2r. Stosując wzór na objętość stożka i twierdzenie Pitagorasa dostajemy

10 = 1 3π(2r)2(3r)2 (2r)2 = 45 3 πr3.

Dzięki temu obliczamy objętość pierwotnego stożka jako

1 3πr2(3r)2 r2 = 22 3 πr3 = 10.
Statystyki
73
drużyny otrzymały
52.1%
drużyn rozwiązało
00:15:04
średni czas rozwiązywania

Zadanie 49

Dla ilu dodatnich liczb całkowitych n 200 równanie

5 x 5 n x n = 1

ma co najmniej jedno rozwiązanie x będące liczbą całkowitą, gdzie 1 x 200?

Uwaga: Symbol t oznacza największą liczbę całkowitą mniejszą bądź równą liczbie rzeczywistej t.

Rozwiązanie

Wynik:

82


Jeżeli n jest wielokrotnością 5, to lewa strona równania jest wielokrotnością 5, więc w takim przypadku nie mamy rozwiązań. Co więcej, dla n = 1, lewa strona równania jest zawsze nieujemna, więc również nie daje nam to rozwiązania. We wszystkich innych przypadkach, jeśli zignorujemy ograniczenie x 200, rozwiązanie zawsze istnieje. Przekształćmy równanie do postaci

5 x 5 = n x n + 1. (♡)

Teraz lewa strona jest zawsze wielokrotnością 5, możemy więc przeanalizować rozwiązania na podstawie wartości n mod 5.

Jeśli n = 5k + 4, to x = n + 1 = 5k + 5 jest rozwiązaniem (obie strony () są równe x), czyli wszystkie liczby tej postaci są poprawne (40 liczb). Jeśli n = 5k + 3, to prawa strona równania jest wielokrotnością 5 i potrzebujemy xn 3, co nie jest możliwe dla n 67, ponieważ wymagałoby to wartości x większej niż 200. Dla n 66 (13 liczb) bierzemy x = 3n + 1, co sprawia, że obie strony () są równe x. W podobny sposób, jeśli n = 5k + 2, to potrzebujemy xn 2, co nie jest możliwe dla n 101, a dla pozostałych przypadków bierzemy x = 2n + 1 (20 liczb). Ostatecznie, jeśli n = 5k + 1, to jedynie wartości n 50 są dopuszczone, a dla nich x = 4n + 1 (10 liczb, ale 1 nie daje poprawnego wyniku, zostawiając 9 poprawnych liczb). Łącznie mamy więc 40 + 13 + 20 + 9 = 82 takich wartości.

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

Zadanie 50

Adam ma nieograniczoną liczbę symetrycznych dwudziestościennych kostek, których ścianki są ponumerowane od 1 do 20. Rzuca jednocześnie wybraną liczbą kostek, chcąc uzyskać dokładnie jedną lub dwie jedynki w jednym rzucie. Ile kostek powinien wybrać, aby zmaksymalizować prawdopodobieństwo sukcesu?

Rozwiązanie

Wynik:

28


Prawdopodobieństwo, o którym mowa w zadaniu, jest sumą prawdopodobieństw, że wypadnie dokładnie jedna jedynka

P1 = n ( 1 20 ) (19 20 )n1

oraz prawdopodobieństwa, że wypadną dokładnie dwie jedynki

P2 =( n 2) ( 1 20 )2 (19 20 )n2.

Sumę P1 + P2 możemy uprościć do

an = 1 2 192n(n + 37) (19 20 )n.

Interesuje nas dla jakiego n otrzymamy an+1 < an czyli

19 20(n + 1)(n + 38) < n(n + 37),

co możemy uprościć do wyrażenia

n2 n 722 > 0.

Dla dodatnich liczb całkowitych n otrzymujemy, że n 28. Możemy uniknąć bezpośredniego rozwiązywania równania kwadratowego szacując (n 1 2)2 > 722, co daje n 28. To wykazuje, że ciąg an najpierw rośnie, a później maleje, a jego największą wartością jest 28.

Statystyki
50
drużyn otrzymało
20.0%
drużyn rozwiązało
00:21:09
średni czas rozwiązywania

Zadanie 51

Punkt D leży na boku AC trójkąta ABC w taki sposób, że AD = BC oraz BD = CD. Ponadto ∠BAC = 30. Wyznacz wszystkie możliwe miary kąta DBA w stopniach.

Rozwiązanie

Wynik:

30 oraz 110


Niech O będzie środkiem okręgu opisanego na trójkącie ABD. Wtedy ∠DOB = 2∠BAD = 60, więc trójkąt BDO jest równoboczny. W szczególności, AO = DO = BD = CD. Używając AD = BC dostajemy przystawanie równoramiennych trójkątów AOD i CDB. Oznaczając γ = ∠ACB, dostajemy ∠CBD = ∠DAO = ∠ADO = γ. Przeanalizujemy teraz trzy przypadki, w zależności od położenia punktu O względem kąta BAC.

Najpierw przyjmijmy, że O leży poza tym kątem, bliżej półprostej AB niż AC. W tym przypadku mamy

180 = ∠ADO + ∠ODB + ∠BDC = γ + 60 + (180 2γ) = 240 γ,

zatem γ = 60 i nietrudno otrzymujemy ∠DBA = 30.

PIC

Teraz niech O leży poza kątem ∠BAC, bliżej półprostej AC. Wtedy ∠OBA = ∠BAO = 30 + γ, a zatem

∠CBA = ∠OBA + ∠DBO + ∠CBD = (30 + γ) + 60 + γ = 90 + 2γ

oraz

180 = ∠BAC + ∠CBA + ∠ACB = 30 + (90 + 2γ) + γ = 120 + 3γ,

więc γ = 20. Stąd ∠DBA = 90 + γ = 110.

PIC

Wreszcie udowodnimy, że O nie może leżeć we wnętrzu kąta BAC przy danych założeniach. Istotnie, w takim przypadku mielibyśmy ∠DOA > 120, ale ∠BDC < 180 60 = 120, więc trójkąty AOD i BDC nie mogłyby być przystające.

Statystyki
42
drużyny otrzymały
21.4%
drużyn rozwiązało
00:30:17
średni czas rozwiązywania

Zadanie 52

Niech f będzie funkcją, która przypisuje każdej parze nieujemnych liczb całkowitych nieujemną liczbę całkowitą i która jest określona przez następujące warunki:

Wyznacz sumę wszystkich nieujemnych liczb całkowitych t 60, dla których f(20,t) = 2.

Rozwiązanie

Wynik:

415


Przyglądając się własnościom funkcji dochodzimy do wniosku, że f(x,y) zlicza liczbę różniących się pozycji w zapisie dwójkowym liczb x i y. Istotnie, możemy patrzeć na jej działanie jak na algorytm rekursywny; niech x = x2 i y = y2, to jest x i y otrzymujemy przez usunięcie ostatniej cyfry (jedności) x i y, odpowiednio.

  • Jeśli x = y, to f(x,y) = 0, co oznacza, że nie ma różniących się bitów.
  • Jeśli zarówno x i y są parzyste, to ich ostatnie cyfry są sobie równe, zatem usuwamy je i obliczamy f(x,y).
  • Jeśli obie te liczby są nieparzyste, to ich ostatnie cyfry dalej są sobie równe, co pozwala nam na takie same usunięcie ostatniej cyfry i pozostawia f(x,y).
  • Jeśli jedna liczba jest parzysta, a druga nieparzysta to ich ostatnie cyfry są różne, zatem zwieszamy licznik o jeden i ponownie otrzymujemy f(x,y).

Ten proces sprowadza się do porównywania liczb bit po bicie i zwiększaniu licznika dokładnie wtedy, gdy odpowiadające sobie bity się różnią.

Teraz pozostaje nam znaleźć sumę wszystkich nieujemnych liczb całkowitych t 60, dla których f(20,t) = 2. To oznacza, że szukamy liczb t o co najwyżej sześciu cyfrach w zapisie binarnym, które różnią się od 20 = 0101002 na dokładnie dwóch pozycjach (zauważmy, że 61, 62, 63 nie można otrzymać przez zmianę dokładnie dwóch bitów w zapisie dwójkowym 20). Aby obliczyć całkowitą sumę przeanalizujmy jaki wkład w nią mają poszczególne bity. Ponieważ wybieramy dwa bity do zmiany spośród sześciu to mamy (6 2) = 15 takich liczb. Każdy bit jest zmieniony w dokładnie pięciu spośród tych sześciu liczb (odpowiadających przypadkom, gdy ten konkretny bit i pewien z pozostałych pięciu są zmienione) i pozostaje taki sam w pozostałych dziesięciu liczbach. Teraz zliczymy wkład poszczególnych zmian.

Pięć liczb ma zmienionych ostatni bit, co wnosi 5 20 do szukanej sumy, a pozostałe dziesięć liczb nie zmienia tego bitu. Podobnie, pięć liczb ma zmieniony drugi bit, dodając 5 21 do sumy. Kontynuując w ten sposób widzimy, że wkład kolejnych bitów to: 10 22 (ten bit wnosi coś do sumy w dziesięciu przypadkach, gdy nie jest zmieniony), 5 23, 10 24 oraz 5 25. Stąd łatwo wynika, że całkowita suma to

5 (0101002 + 1111112) = 5 (20 + 63) = 415.
Statystyki
31
drużyn otrzymało
29.0%
drużyn rozwiązało
00:16:39
średni czas rozwiązywania

Zadanie 53

Marzena narysowała siatkę 45 × 45 i policzyła w niej kwadraciki 1 × 1 uświadamiając sobie, że jest ich 2025. To bardzo ją zmartwiło, bo z powodów osobistych woli kształty składające się z 2024 kwadracików. Aby to naprawić, chce usunąć jeden kwadracik z brzegu siatki, a następnie policzyć wszystkie możliwe kwadraty (niekoniecznie 1 × 1) w uzyskanej siatce. Marzena jest przesądna i obawia się liczb podzielnych przez 13, więc chce tak wyciąć ten kwadracik, żeby całkowita liczba kwadratów w uzyskanej siatce nie była podzielna przez 13. Rysunek poniżej ilustruje przykład: siatka 5 × 5 z usuniętym jednym brzegowym kwadracikiem i kwadrat 2 × 2 w uzyskanej siatce. Na ile sposobów Marzena może wybrać usuwany brzegowy kwadracik, aby spełnić swoje warunki?

PIC

Rozwiązanie

Wynik:

152


Całkowita liczba kwadratów w oryginalnej siatce 45 × 45 jest wyrażona przez

S = 12 + 22 + + 452 = 1 6 45 46 91.

Kiedy Marzena zabiera jeden kwadracik 1 × 1 z brzegu, całkowita liczba kwadratów maleje o R, czyli liczbę kwadratów zawierających usunięty kwadracik. Skoro S dzieli się przez 13, to liczba pozostałych kwadratów dzieli się przez 13 wtedy i tylko wtedy, gdy R dzieli się przez 13. Musimy zatem sprawdzić, kiedy wartości R dzielą się przez 13.

Aby wyznaczyć R zauważmy, że każdy kwadrat X zawierający dany kwadracik brzegowy x jest jednoznacznie wyznaczony przez taki wybór dwóch narożnych kwadracików X leżących wzdłuż brzegu, że x leży pomiędzy nimi (kwadraciki narożne mogą się pokrywać z x). Dla kwadraciku brzegowego na pozycji n wzdłuż jednego boku (licząc od wierzchołka) liczba wszystkich kwadratów zawierających go wynosi zatem

R = n(46 n).

Musimy więc wyznaczyć te wartości n, dla których wartość wyrażenia n(46 n) jest podzielna przez 13, żeby wiedzieć których pozycji należy unikać. Po sprawdzeniu dla 1 n 23 (symetria pozwala nam rozważać tylko połowę boku), otrzymujemy podzielność rozważanego wyrażenia przez 13 dla n = 7, 1320. Zatem na każdym boku siatki znajduje się sześć takich kwadratów i żaden z nich nie znajduje się na rogu, więc cała siatka zawiera 4 6 = 24 kwadraty brzegowe, których należy unikać. Całkowita liczba kwadratów brzegowych wynosi 4 44 = 176, zatem Marzena może wybierać spośród 176 24 = 152 kwadratów do usunięcia.

Statystyki
24
drużyny otrzymały
37.5%
drużyn rozwiązało
00:17:07
średni czas rozwiązywania

Zadanie 54

Zając i Żółw uczestniczą w wyścigu. Żółw porusza się wolno ze stałą prędkością. Zając porusza się 6 razy szybciej, ale za każdym razem, gdy poruszy się 9 metrów do przodu, wraca się o 7 metrów. Rozważmy czas od rozpoczęcia wyścigu do momentu kiedy po raz ostatni spotkają się na trasie. Przez jaki ułamek tego czasu Żółw prowadził w wyścigu?

Rozwiązanie

Wynik:

22 45


Zając biegnie do przodu 9 metrów, ale potem cofa się o 7 metrów, zyskując w efekcie 9 9 6 = 45 6 metrów do przodu i tracąc 7 + 7 6 = 49 6 metrów do tyłu. Aby uprościć analizę, rozważmy układ odniesienia, w którym Żółw jest nieruchomy.

W tym nowym układzie, prędkość wsteczna Zająca przewyższa jego prędkość do przodu. W rezultacie czas nie jest generalnie proporcjonalny do całkowitej odległości przebytej przez Zająca. Jednak ta proporcjonalność obowiązuje w przedziałach, które zaczynają się i kończą, gdy Zając i Żółw spotykają się. Wynika to z faktu, że w każdym takim przedziale średnia prędkość Zająca pozostaje taka sama, ponieważ odległości pokonane przy obu prędkościach (do przodu i do tyłu) są równe. Co więcej, dostosowanie ruchu Zająca do stałej średniej prędkości w tych przedziałach zachowuje całkowity czas i pokonaną odległość. Poniższe wykresy odległości do czasu wizualizują przesunięcie od rzeczywistej do średniej prędkości Zająca.

PIC

Następnie rozważamy cykle Zająca, zdefiniowane jako okresy, w których najpierw porusza się całkowicie do przodu, a następnie całkowicie do tyłu. Dla łatwiejszych obliczeń skalujemy wszystkie odległości przez współczynnik 6. Po przeskalowaniu Zając porusza się 45 metrów do przodu i 49 metrów do tyłu na cykl, spędzając pewną część każdego cyklu za Żółwiem: 4 metry w pierwszym cyklu, 12 metrów w drugim, itd. Każdy cykl obejmuje 94 metry, więc ostatni pełny cykl jest jedenastym, w którym Zając spędza 84 metry za Żółwiem i kończy 44 metry za Żółwiem. Po tym Zając biegnie jeszcze 46 metrów do ich ostatniego spotkania, spędzając 44 metry z nich za nim.

Całkowity dystans pokonany przez Zająca do tego ostatniego spotkania wynosi 11 94 + 46 = 1080 metrów. Z tego dystans spędzony za Żółwiem wynosi (4 + 12 + + 84) + 44 = 528 metrów. Tak więc ułamek dystansu, jaki Żółw przebył na prowadzeniu do ich ostatniego spotkania, wynosi 528 1080 = 22 45, a zgodnie z powyższymi argumentami pokrywa się to z poszukiwanym ułamkiem czasu.

Statystyki
17
drużyn otrzymało
5.9%
drużyn rozwiązało
00:00:11
średni czas rozwiązywania

Zadanie 55

Kuba otrzymał w prezencie ciąg liczbowy {an}n=1 o wyrazach początkowych a1 = 1, a2 = 3, spełniający zależność rekurencyjną

an+12 + 3a n2 4a n12 = 4a n (an+1 an1) + 2n 1

dla każdego n 2. Jednakże ciąg ten nie jest jednoznacznie zdefiniowany przez tę zależność. Aby rozwiązać tę niejednoznaczność, Kuba obliczał wyrazy ciągu jeden po drugim, zawsze wybierając największą z wartości, jeśli jest więcej niż jedna możliwość. Ile wynosi a13?

Rozwiązanie

Wynik:

12274


Przekształcając zależność rekurencyjną, otrzymujemy

an+12 + 4a n2 a n2 4a n12 4a n an+1 + 4an an1 = 2n 1,

co można uprościć następująco

(an+1 2 an)2 (a n 2 an1)2 = 2n 1.

Skoro (a2 2 a1)2 = (3 2)2 = 1 = 12 i (n 1)2 + 2n 1 = n2, to łatwo można pokazać, że

(an+1 2 an)2 = (a n 2 an1)2 + 2n 1 = n2.

Otrzymujemy dwie możliwe wartości an+1

an+1 = 2 an + nluban+1 = 2 an n.

Skoro Kuba zawsze wybiera największą możliwą wartość, zawsze wybiera

an+1 = 2 an + n.

Używając zależności rekurencyjnej od a1 = 1, otrzymujemy

a13 = 1 212 + 1 211 + 2 210 + 3 219 + + 12 20.

To równanie upraszczamy następująco

a13 = 1 212 + 1 211 + 2 210 + 3 29 + + 12 20 = 212 + (211 + 210 + + 20) + (210 + 29 + + 20) + (29 + 28 + + 20) + + (21 + 20) + 20 = 212 + (212 1) + (211 1) + + (22 1) + (21 1) = 212 + (213 1) 13 = 4096 + 8192 14 = 12274.

Zatem wartość a13 jest równa 12274.

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

Zadanie 56

Na rysunku przedstawiono okrąg oraz dwie jego cięciwy, które są do siebie prostopadłe. Długości dwóch odcinków zostały zaznaczone (każdy z tych odcinków jest krótszy od pozostałej części odpowiadającej mu cięciwy). Ponadto stosunek szarego pola do białego pola to 5π2 5π+2. Wyznacz długość promienia tego okręgu.

PIC

Rozwiązanie

Wynik:

52 2


Rozważmy odbicie obu cięciw względem środka okręgu. Wprowadźmy oznaczenia na odpowiednie pola i długości odcinków, jak na rysunku.

PIC

Widać, że A1 = A3 i A2 = A4 + A5. Oznacza to, że pole szarej części jest równe

G = A1 + A2 = A3 + A4 + A5,

a pole białej

W = A3 + A4 + A5 + ab = G + ab.

Biorąc pod uwagę znany stosunek pól

G W = G G + ab = 5π 2 5π + 2,

możemy zapisać

G = 1 4(5π 2)ab.

Rozważmy teraz pole całego okręgu, którego promień oznaczamy przez r:

πr2 = G + W = 2G + ab = 5π 2 ab

lub 2r2 = 5ab. Dwa kolejne równania otrzymujemy, zauważając, że możemy przemieścić odcinki na dwa sposoby, tworząc trójkąty prostokątne wpisane w okrąg.

PIC

Dostajemy więc układ równań:

2r2 = 5ab, 4r2 = a2 + (2 + b)2, 4r2 = (4 + a)2 + b2,

który może być łatwo rozwiązany. Poprzez porównanie ostatnich dwóch równań mamy b = 2a + 3, co można wstawić do pierwszych dwóch równań, otrzymując równanie kwadratowe z niewiadomą a. Jedno z rozwiązań (a = 5 3) nie ma sensu w kontekście zadania, co daje rozwiązanie a = 1, b = 5 oraz r = 52 2 .

Statystyki
11
drużyn otrzymało
0.0%
drużyn rozwiązało
-
średni czas rozwiązywania

Zadanie 57

Na każdym ze 160 pięter drapacza chmur znajdują się cztery mieszkania oraz prowadzący do nich korytarz, który ma dwoje niezależnych drzwi wejściowych. Każde z mieszkań ma jedne drzwi i mieszka w nim jedna osoba. We wszystkich drzwiach zostaną zamontowane zamki, a klucze do nich rozdysponowane w taki sposób, aby każdy mieszkaniec miał dostęp do swojego mieszkania (w tym prowadzącego do niego korytarza), ale nie miał dostępu do żadnego innego mieszkania. Dopuszczone jest posiadanie dostępu do innych korytarzy. Każdy z zamków ma pasujący do niego klucz. Można zamontować taki sam zamek w wielu drzwiach, a dowolna liczba kopii pasujących do niego kluczy może zostać rozdysponowana pomiędzy mieszkańców. Każdy z mieszkańców może posiadać dowolną liczbę kluczy. Firma montująca zamki chce zminimalizować koszty produkcji kluczy. Wyprodukowanie nowego klucza kosztuje 3 zł, a jego kopii 2 zł. Jaki jest minimalny koszt wyprodukowania wszystkich kluczy, aby powyższe warunki były spełnione?

Rozwiązanie

Wynik:

2432


Rozważmy optymalny pod względem kosztów układ zamków i kluczy; jasne jest, że w takim przypadku żaden mieszkaniec nie posiada więcej niż dwóch kluczy. Pokażemy ponadto, że możemy założyć bez utraty ogólności, że na każdym piętrze jest dokładnie jeden (lub równoważnie, co najmniej jeden, ponieważ nie może być więcej niż jeden) mieszkaniec, który posiada tylko jeden klucz. Ten klucz zapewnia dostęp zarówno do jego mieszkania, jak i do jednych z drzwi na korytarz, podczas gdy pozostali trzej mieszkańcy tego piętra korzystają z drugich drzwi na korytarz.

Załóżmy, że nie jest tak na pewnym piętrze. Wtedy jedne z drzwi wejściowych na korytarz, D, są używane przez co najwyżej dwóch z czterech mieszkańców – mieszkańca a i ewentualnie mieszkańca b. Jeśli żaden z czterech mieszkańców nie może otworzyć D, wybieramy jednego z nich arbitralnie i traktujemy dalej jako a. Modyfikujemy system kluczy w następujący sposób: wymieniamy zamek w drzwiach D na zupełnie nowy i instalujemy ten sam zamek w drzwiach pokoju a. W rezultacie a potrzebuje teraz tylko jednego klucza, który kosztuje 3, podczas gdy poprzednie dwa klucze miały łączny koszt co najmniej 2 + 2 = 4. To zmniejsza całkowity koszt o co najmniej 1.

Co więcej, jeśli mieszkaniec b istnieje, przypisujemy mu klucz do korytarza tak, aby pasował do innych drzwi korytarza na tym piętrze, co nie zwiększa całkowitego kosztu. Jednak w ten sposób b może skończyć z kombinacją kluczy umożliwiającą dostęp do mieszkania na innym piętrze; aby to naprawić, wymieniamy zamek w mieszkaniu b na zupełnie nowy, co zwiększa koszt maksymalnie o 1.

Ponieważ całkowity koszt nie wzrasta w trakcie tego procesu, wnioskujemy, że założona konfiguracja jest co najmniej tak opłacalna, jak każda inna. Dlatego w dalszej części zakładamy, że na każdym piętrze jest dokładnie jeden mieszkaniec z jednym kluczem.

W ten sposób problem sprowadza się do minimalizacji kosztu klucza dla 160 pięter, gdzie każdy korytarz ma tylko jedno wejście i trzy oddzielne mieszkania. Niech będzie n różnych typów kluczy 1,2,,n. Każdy mieszkaniec otrzymuje jeden klucz do swojego mieszkania i jeden klucz do korytarza, a te dwa klucze nie mogą być tego samego typu. Ponadto, dwaj mieszkańcy nie mogą mieć tej samej pary typów kluczy, ponieważ oznaczałoby to, że mają dostęp do tego samego pokoju. Dlatego liczba prawidłowych par kluczy wynosi 1 2n(n 1).

Ponieważ rozprowadzamy łącznie 3 160 = 480 par kluczy, wyznaczamy dolne oszacowanie dla n z nierówności

1 2n(n 1) 480.

Rozwiązując równanie dla dodatniej liczby całkowitej n, znajdujemy n 32. Teraz pokażemy, że możliwe jest użycie dokładnie n = 32 różnych typów kluczy. Aby to osiągnąć, dzielimy 160 pięter na 32 grupy po 5 pięter każda. Przypisanie kluczy przebiega następująco (pierwszy klucz w parze jest dla korytarza, a drugi dla mieszkania):

  • W pierwszej grupie 15 mieszkańców otrzymuje następujące pary kluczy: (1,2),(1,3),,(1,16).
  • W drugiej grupie przypisujemy pary kluczy: (2,3),(2,4),,(2,17).
  • Kontynuujemy rozdawanie kluczy w taki sposób jak powyżej, wtedy mieszkańcy z grupy 31 otrzymują pary kluczy: (31,32),(31,1),,(31,14).
  • Ostatnia (32 grupa) otrzymuje następujące pary kluczy: (32,1),(32,2),,(32,15).

Łatwo zauważyć, że ten rozkład spełnia podane powyżej warunki. Dlatego n = 32 jest minimalną wymaganą liczbą unikalnych kluczy, do której dodajemy 928 kopii, aby mieć wszystkie 160 3 2 = 960 kluczy.

Uwzględniając mieszkańców posiadających tylko jeden klucz, należy wyprodukować łącznie 32 + 160 = 192 unikalne klucze. Tak więc ostateczny koszt wynosi 192 3 + 928 2 = 2432.

Statystyki
7
drużyn otrzymało
14.3%
drużyn rozwiązało
00:57:50
średni czas rozwiązywania