Change language

Zadania

Náboj Matematyczny 2024

Pobierz jako PDF

Zadanie 1

Pięć osób gra w grę, w której w każdej rundzie punkt zdobywa jeden z graczy. Gra kończy się gdy pewien gracz uzyska 10 punktów. Co najwyżej ile rund może zostać rozegranych?

Rozwiązanie

Wynik:

46


Na koniec gry zwycięzca ma 10 punktów, a każdy inny gracz co najwyżej 9 punktów. Sumarycznie więc może być rozegranych 10 + 4 9 = 46 rund.

Statystyki
644
drużyny otrzymały
100.0%
drużyn rozwiązało
00:06:40
średni czas rozwiązywania

Zadanie 2

Dorota ma cztery karty z liczbami 1, 2, 3 i 6 napisanymi na nich. Chce tak ułożyć wszystkie karty, by tworzyły dwie liczby A i B oraz liczba A była wielokrotnością liczby B, np. A = 36 i B = 12. Na ile sposobów może to zrobić?

Rozwiązanie

Wynik:

21


Rozważmy dwa przypadki:

I. B składa się z jednej karty, a A z trzech. Rozważmy możliwe wartości B:

  • B = 1: A składa się z cyfr 2, 3, 6 ustawionych w dowolnej kolejności 6 sposobów.
  • B = 2: cyfrą jedności A musi być 6 2 sposoby.
  • B = 3: A składa się z cyfr 1, 2, 6 ustawionych w dowolnej kolejności, bo suma cyfr jest podzielna przez 3 6 sposobów.
  • B = 6: cyfrą jedności A musi być 2 2 sposoby.

II. A i B składają się z dwóch kart. Wtedy stosunek AB jest mniejszy niż 6; może być więc równy 1,2,3,4 lub 5. Rozważmy te możliwości:

1:
Ten przypadek nie zachodzi, bo oznaczałoby to, że A = B.
2:
cyfrą jedności A musi być wtedy 2 lub 6. Jeśli cyfrą jedności jest 2, to cyfrą jedności B musi być 1 lub 6. W pierwszym przypadku otrzymujemy parę 32 i 16; w drugim 6231 2 sposoby. Jeśli cyfrą jedności jest 6, to cyfrą jedności b musi być 3 i otrzymujemy parę 26 i 13 1 sposób.
3:
cyfrą dziesiątek A musi być 6 lub 3. W pierwszym przypadku, cyfrą dziesiątek B musi być 2; otrzymujemy parę 63 i 21. Jeśli cyfrą dziesiątek A jest 3, to cyfrą dziesiątek B jest 1; otrzymujemy parę 36 i 12 2 sposoby.
4:
cyfrą dziesiątek A musi być 6, a cyfrą jedności 2, aby liczba byłą parzysta. Wtedy A = 62 i nie jest podzielne przez 4.
5:
cyfrą dziesiątek A musi być 5 lub 0, a to nie jest możliwe.

Sumując, otrzymujemy 21 różnych sposobów.

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

Zadanie 3

Na obrazku znajdują się cztery kwadraty. Jeden z nich ma pole równe 8. Jakie jest pole największego z nich?

Rozwiązanie

Wynik:

18


Kwadraty te mają długości boków pozostające w stosunku 3 : 2 : 1. Zatem pole największego z nich jest równe (3 2 ) 2 8 = 18.

Statystyki
644
drużyny otrzymały
99.7%
drużyn rozwiązało
00:10:15
średni czas rozwiązywania

Zadanie 4

Pewnego razu w parku spotkały się sroki, matematycy i centaury. Razem mieli 15 ogonów i 94 ręce. Ile było nóg?
Uwaga: Sroki mają dwie nogi, jeden ogon, ale nie mają rąk. Matematycy mają dwie ręce i dwie nogi, ale nie mają ogona. Centaury mają dwie ręce, cztery nogi i jeden ogon.

Rozwiązanie

Wynik:

124


Oznaczmy liczbę srok, matematyków i centaurów odpowiednio przez s, m i c. Skoro łącznie jest 15 ogonów, to s + c = 15. Ponieważ łącznie są 94 ręce, to 2m + 2c = 94. Łączna liczba nóg to 2s + 2m + 2c, co jest równe 2(s + c) + (2m + 2c) = 30 + 94 = 124.

Statystyki
644
drużyny otrzymały
97.5%
drużyn rozwiązało
00:23:21
średni czas rozwiązywania

Zadanie 5

W telewizorze masz trzy kanały: pierwszy, drugi i trzeci. Z każdego kanału możesz przełączyć jedynie na kanał, którego numer różni się od obecnego o jeden, przykładowo z pierwszego kanału możesz przełączyć jedynie na drugi kanał. Rozpoczynasz oglądanie drugiego kanału, a następnie zmieniasz kanał 11 razy. Ile różnych ciągów kanałów możesz w ten sposób otrzymać?

Rozwiązanie

Wynik:

64


Ciąg składa się z 12 kanałów. Wtedy kanały na nieparzystych pozycjach muszą być kanałem drugim, a dla każdy z pozostałych kanałów może być pierwszym lub trzecim. Jest sześć takich pozycji, zatem otrzymujemy 26 = 64 różnych ciągów kanałów.

Statystyki
644
drużyny otrzymały
89.8%
drużyn rozwiązało
00:23:48
średni czas rozwiązywania

Zadanie 6

Na rysunku widoczne są dwa przystające prostokąty oraz zaznaczony kąt o mierze 234. Wyznacz miarę (w stopniach) kąta zaznaczonego znakiem zapytania.

Rozwiązanie

Wynik:

27


Nazwijmy punkty jak na rysunku poniżej. Wspólna przekątna AB dzieli kąt FBD na równe części, więc

FBA = 360 234 2 = 63.

Ponadto, skoro przerywana prosta EF jest równoległa do AB, to EFB + FBA = 180. Odejmując kąt prosty AFB dostajemy

α = 180 90 63 = 27.
Statystyki
644
drużyny otrzymały
98.6%
drużyn rozwiązało
00:16:43
średni czas rozwiązywania

Zadanie 7

Jaka jest wartość x3 14x + 2024, jeśli x2 4x + 2 = 0?

Rozwiązanie

Wynik:

2016


Od szukanej liczby x3 14x + 2024 odejmujemy x(x2 4x + 2) = 0, aby pozbyć się x3. Wtedy otrzymujemy 4x2 16x + 2024. Następnie chcemy pozbyć się 4x2, zatem odejmujemy 4(x2 4x + 2) = 0 i otrzymujemy 2016, co jest szukaną wartością wyrażenia.

Statystyki
644
drużyny otrzymały
63.7%
drużyn rozwiązało
00:30:12
średni czas rozwiązywania

Zadanie 8

Rafał wybrał pewną dodatnią liczbę całkowitą n i zapisał liczbę jej parzystych cyfr, liczbę nieparzystych cyfr oraz liczbę wszystkich cyfr w tej właśnie kolejności. Czytając te trzy liczby jako jedną dodatnią liczbę całkowitą (ignorując ewentualne zera wiodące), otrzymał ponownie liczbę n. Jaką najmniejszą możliwą liczbę mógł wybrać Rafał?
Przykładowo, gdyby Rafał wybrał na początku 2024, to liczba cyfr parzystych to 4, cyfr nieparzystych to 0, a liczba wszystkich liczb to znowu 4, zatem otrzymałby liczbę 404.

Rozwiązanie

Wynik:

123


Poszukiwana liczba nie może być jednocyfrowa – taka liczba była by albo parzysta albo nieparzysta i tym samym zostałaby policzona w jednej z tych kategorii. Podobnie, szukana liczba nie może być dwucyfrowa – wtedy jej cyfra jedności równałaby się 2, które jest liczbą parzystą. Rozważmy zatem liczby trzycyfrowe. Skoro są łącznie 3 cyfry parzyste i nieparzyste, to otrzymujemy następujące możliwe liczby 123, 213, 303. Po transformacji opisanej w zadaniu, każda z tych liczb przechodzi na liczbę 123, także 123. Zatem to właśnie 123 jest szukanym rozwiązaniem.

Statystyki
644
drużyny otrzymały
95.2%
drużyn rozwiązało
00:21:06
średni czas rozwiązywania

Zadanie 9

Na poniższym obrazku przedstawiono pięciokąt, w którym dane są niektóre miary kątów i długości boków. Wyznacz a + b.

Rozwiązanie

Wynik:

16


Dopełnijmy pięciokąt do trójkąta równobocznego o boku długości 11 = 4 + a = 2 + b jak na obrazku.

Dostajemy a = 7, b = 9 oraz a + b = 16.

Statystyki
643
drużyny otrzymały
99.1%
drużyn rozwiązało
00:10:50
średni czas rozwiązywania

Zadanie 10

W słowackiej piosence ludowej Kopala studienku dziewczyna sprawdza, czy jej studnia jest jednakowo głęboka i szeroka. Dziewczyna wie, że przez tydzień może wykopać studnię o pożądanej szerokości, ale tylko o 1 3 pożądanej głębokości. Natomiast Janko Muzykant przez tydzień może wykopać studnię o pożądanej głębokości, ale tylko o połowie pożądanej szerokości. Ile dni potrzebują dziewczyna i Janko Muzykant aby wspólnie wykopać odpowiednią studnię? Zakładamy, że każda studnia ma kształt walca, którego średnica podstawy jest szerokością studni, a czas potrzebny na jej kopanie jest proporcjonalny do objętości usuniętej ziemi.

Rozwiązanie

Wynik:

12


Ponieważ studnia jest walcem, jej objętość wyraża się wzorem V = π 4 D W2, gdzie D oznacza głębokość, a W oznacza szerokość. Wiemy, że dziewczyna potrzebuje 7 dni na wykopanie π 4 D 3 W2 = 1 3V ziemi, czyli potrzebuje 21 dni na wykopanie V ziemi. Podobnie, Janko potrzebuje 7 dni na wykopanie π 4 D (W 2 ) 2 = 1 4V ziemi, czyli 28 dni na wykopanie V ziemi. Zatem dziewczyna jest w stanie w ciągu dnia wykopać 1 21 studni, a chłopak 1 28 studni. Razem są w stanie wykopać 1 21 + 1 28 = 1 7 (1 3 + 1 4) = 1 7 7 12 = 1 12 studni w ciągu dnia, czyli na wykopanie całej studni potrzebują 12 dni.

Statystyki
643
drużyny otrzymały
68.1%
drużyn rozwiązało
00:33:07
średni czas rozwiązywania

Zadanie 11

Wyznacz liczbę wszystkich odcinków długości 5 łączących dwa wierzchołki kwadratów na planszy 10 × 10 składającej się z kwadratów o boku długości 1.

Rozwiązanie

Wynik:

360


Na początku zauważmy, że każdy prostokąt o wymiarach 2 × 1 zawiera dokładnie 2 przekątne o długości 5. Wystarczy zatem obliczyć liczbę takich prostokątów. Załóżmy, że taki prostokąt położony jest pionowo. Mamy wtedy n możliwości wyboru kolumny, w której się znajduje i n 1 możliwości wyboru rzędu, w którym się znajduje w planszy n × n. Prostokąt możemy umieścić również poziomo, co daje nam dwie możliwości na położenie każdego prostokąta. Podsumowując mamy dwie przekątne w prostokącie i 2n(n 1) prostokątów, zatem łącznie daje to 4n(n 1) przekątnych. Dla n = 10 daje to wynik 360.

Statystyki
1242
drużyny otrzymały
85.6%
drużyn rozwiązało
00:23:30
średni czas rozwiązywania

Zadanie 12

M, A, T, H to takie parami różne niezerowe cyfry, że spełniona jest równość

2024 + HAHA = MATH.

Jaka jest największa możliwa wartość czterocyfrowej liczby MATH?

Rozwiązanie

Wynik:

5963


Ponieważ MATH oraz HAHA mają takie samy cyfry setek i odpowiadająca im cyfra w 2024 to 0, widzimy, że nie ma przenoszenia przy okazji dodawania cyfr dziesiątek po lewej stronie równania. Zatem TH = HA + 24 oraz M = H + 2. Jednak dodawanie A i 4 musi odbyć się z przeniesieniem, bo inaczej T = H + 2 = M, a cyfry kryjące się pod literami mają być parami różne. Zatem H = A + 4 10 = A 6, zatem M = A 4 i T = A 3. Stąd łatwo zauważyć, że MATH jest jedną z liczb 3741, 4852 lub 5963, przy czym ta ostatnia jest największa.

Statystyki
1234
drużyny otrzymały
92.1%
drużyn rozwiązało
00:26:37
średni czas rozwiązywania

Zadanie 13

W zebro-prostokącie o bokach długości 14 i 8 przekątna została podzielona na siedem odcinków równej długości. Jakie jest pole zacieniowanego obszaru?

Rozwiązanie

Wynik:

48


Ponieważ spodki wysokości z wierzchołków prostokąta na przekątną mają równe długości dla wszystkich rozważanych trójkątów to zacieniony obszar ma pole równe dokładnie 3 7 całkowitego pola prostokąta, czyli 3 7 8 14 = 48.

Statystyki
1219
drużyn otrzymało
95.2%
drużyn rozwiązało
00:18:42
średni czas rozwiązywania

Zadanie 14

Jeśli do kółka matematycznego dołączy dziewczyna, a odejdzie 20% chłopców, to liczba chłopców i dziewcząt na zajęciach będzie taka sama. Natomiast jeśli jedna dziewczyna opuści kółko, a następnie liczba dziewcząt zwiększy się o 30%, to liczba chłopców i dziewcząt również będzie równa. Ile osób należy do kółka matematycznego?

Rozwiązanie

Wynik:

116


Oznaczmy liczbę dziewczyn przez d i liczbę chłopców przez c. Z treści zadania wynikają następujące równości:

d + 1 = 4 5c,

13 10(d 1) = c.

Podstawiając c = 5 4d + 5 4 z pierwszego równania do drugiego równania otrzymujemy (13 10 5 4 ) d = 13 10 + 5 4, co daje (13 10 5 4 ) d = 13 10 + 5 4. Zatem dostajemy d 20 = 51 20, czyli d = 51, a więc c = 13 10 50 = 65. W wyniku tego odpowiedzią jest d + c = 51 + 65 = 116.

Statystyki
1216
drużyn otrzymało
85.9%
drużyn rozwiązało
00:25:00
średni czas rozwiązywania

Zadanie 15

Zapałki na obrazku tworzą dziewięć kwadratów. Usuwamy takie trzy zapałki, żeby na obrazku pozostało pięć kwadratów i każda pozostawiona zapałka leżała na boku jakiegoś kwadratu. Jaka jest maksymalna suma wartości trzech usuniętych zapałek?

Rozwiązanie

Wynik:

50


Na obrazku jest siedem kwadratów o boku długości 1 i dwa kwadraty o boku 2. Aby zmniejszyć łączną liczbę kwadratów do pięciu, należy zniszczyć dokładnie cztery kwadraty. Aby usunąć kwadrat ograniczony zapałkami 3,6,7,10 należy usunąć co najmniej trzy zapałki, więc tego kwadratu nie możemy zniszczyć. W szczególności nie możemy usunąć zapałki numer 6.

Usunięcie zapałek o numerach 11 lub 13 niszczy równocześnie oba duże kwadraty oraz jeden mały. Tak więc zniszczenie ostatniego kwadratu wymagałoby usunięcia dwóch zapałek. Jeżeli zapałka z numerem 11 została zabrana, to parami zapałek, które możemy zabrać są 12 i 13 lub 18 i 20. Z drugiej strony, jeżeli zapałka z numerem 13 została zabrana, to parami zapałek, które możemy zabrać są 1 i 4, 11 i 12 lub 16 i 19. Z tych możliwości, usunięcie zapałek o numerach 11, 18 i 20 ma największą sumę równą 49. Jeśli oba duże kwadraty pozostały, to jedyne możliwe do usunięcia zapałki mają numery 5, 12 i 17, ale ich zabranie nie tworzy wymaganej konfiguracji.

Skoro zapałka z numerem 6 nie może zostać zabrana, a jeden z dużych kwadratów musi zostać zniszczony, to obie zapałki z następujących par muszą zostać usunięte: 18 i 20 lub 1619 lub 1 i 4. Zabierając zapałki w taki sposób usuwamy jeden duży i jeden mały kwadrat. To oznacza, że kolejna zabrana zapałka musi zniszczyć dwa kwadraty. W przypadku pary 1820 może to być zapałka numer 11 lub 12, co daje maksymalną sumę 50. Zapałka numer 13 nie może być usunięta, bo wtedy zapałka numer 15 nie leżałaby na boku kwadratu. Rozumując analogicznie dla pary 1619 dostajemy największą sumę 48 usuwając zapałkę numer 13. Odpowiedzią, której szukaliśmy jest zatem 50.

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

Zadanie 16

Łukasz ma butelkę o wysokości 21. Składa się ona z walca o wysokości 16 i nieregularnego kształtu przy szyjce. Łukasz częściowo wypełnił ją wodą i zaobserwował, że woda osiąga wysokość 13. Potem obrócił butelkę do góry dnem i zauważył, że teraz woda osiąga wysokość 14. Oblicz procent objętości butelki, który jest wypełniony wodą.

Rozwiązanie

Wynik:

65


Niech r oznacza promień podstawy butelki. Z pierwszego ułożenia widzimy, że objętość wody w butelce to 13πr2. Podobnie, z drugiego ułożenia widzimy, że objętość powietrza w butelce to (21 14)πr2 = 7πr2. Zatem butelka ma objętość (13 + 7)πr2 = 20πr2 a szukany procent wynosi 13πr2 20πr2 = 13 20 = 65%.

Statystyki
1173
drużyny otrzymały
88.8%
drużyn rozwiązało
00:23:02
średni czas rozwiązywania

Zadanie 17

Krzyś mieszka w Sześciokątogrodzie, mieście, w którym wszystkie ulice mają długość 1km i są bokami trzech sześciokątów foremnych. Krzyś chce zabrać swoją dziewczynę z jej domu i razem z nią pójść do kina. Zaczyna podróż w punkcie A, jego dziewczyna mieszka w punkcie B, a kino znajduje się w punkcie C, tak jak na obrazku. Krzyś nie chce przechodzić przez żadną ulicę dwukrotnie. Jaka jest suma długości wszystkich możliwych tras, które może przejść (w kilometrach)?

Rozwiązanie

Wynik:

28


Istnieją cztery ścieżki z A do B, które nie przechodzą przez C. Jedna z nich pozwala na dwa sposoby dostać się do punktu C, druga pozwala tylko na jeden sposób dostać się do punktu C, a pozostałe dwie nie dają możliwości dotarcia do punktu C (nie przechodząc dwukrotnie żadnej z ulic). Sumarycznie istnieją trzy możliwe trasy, którymi Krzyś może dostać się do kina ze swoją dziewczyną. Dwie z nich mają długość 10, a trzecia 8, co daje nam odpowiedź 28.

Statystyki
1157
drużyn otrzymało
99.0%
drużyn rozwiązało
00:08:01
średni czas rozwiązywania

Zadanie 18

Dwóch strażników patroluje bank poruszając się po prostokątnych drogach w sposób przedstawiony na obrazku. Przemieszczają się ze stałą prędkością, przechodząc od jednego punktu kontrolnego do następnego w minutę. Po ilu minutach strażnicy po raz pierwszy się spotkają?

Rozwiązanie

Wynik:

44


Niech strażnik A (prostokątna droga) będzie tym, który potrzebuje 14 minut, a B (kwadratowa droga) tym, który potrzebuje 12 minut aby wykonać jedno okrążenie. Istnieją dwa możliwe punkty spotkań tychże strażników. Jeśli spotkają się w punkcie po lewej stronie po a pełnych okrążeniach wykonanych przez strażnika A i b pełnych okrążeniach wykonanych przez strażnika B, to musi zachodzić równanie:

14a + 2 = 12b + 8.

Możemy je uprościć do 7a = 6b + 3, co daje 76b + 3. Sprawdzając b {0,1,2,} widzimy, że b = 3 i a = 3 jest najmniejszym rozwiązaniem. Podobnie, strażnicy spotkają się w punkcie położonym po prawej stronie jeśli

14a + 5 = 12b + 3.

Stąd 7a = 6b 1, czyli 76b 1, co daje b 6. Zatem po raz pierwszy spotkają się po 14 3 + 2 = 44 minutach.

Statystyki
1150
drużyn otrzymało
98.0%
drużyn rozwiązało
00:12:11
średni czas rozwiązywania

Zadanie 19

Dodatnie liczby całkowite a, b, c spełniają równania

a2 + b2 172 = c, c2 + b2 220 = a.

Jaka jest największa możliwa wartość sumy a + b + c?

Rozwiązanie

Wynik:

26


Podniesienie obu równości do kwadratu i obliczenie ich sumy daje 2b2 = 392. Ponieważ b musi być dodatnie, to b = 14 jest jedynym rozwiązaniem. Podstawiając tę wartość do kwadratu pierwszego równania otrzymujemy a2 + 24 = c2. Ponieważ liczba c2 a2 = (c a)(c + a) = 24 jest parzysta, więc d = c a również musi być parzyste. Dla d = 6 wartość (c a)(c + a) d(d + 2) będzie wynosiła co najmniej 48, co jest większe od 24. Zatem jedyne możliwości to d = 2 i d = 4. W pierwszym przypadku otrzymujemy a + c = 12 i rozwiązania a = 5 i b = 7. W drugim otrzymujemy a + c = 6 z rozwiązaniami a = 1 i c = 5. Zatem największa możliwa wartość sumy a + b + c to 5 + 14 + 7 = 26.

Statystyki
1140
drużyn otrzymało
64.8%
drużyn rozwiązało
00:28:27
średni czas rozwiązywania

Zadanie 20

Na okręgu opisano sześciokąt foremny oraz wpisano w niego sześciokąt foremny. Jaka część pola powierzchni sześciokąta opisanego na okręgu została przykryta przez sześciokąt wpisany w okrąg?

Rozwiązanie

Wynik:

3 4


Podzielenie na przystające trójkąty i policzenie daje odpowiedź 18 24 = 3 4, jak na rysunku.

Alternatywne rozwiązanie. Niech r będzie promieniem okręgu. Każdy sześciokąt możemy podzielić na 6 trójkątów równobocznych. Mniejszy z nich ma wysokość równą 1 2r3, a większy r. Zatem stała podobieństwa jest równa k = 1 23, skąd stała podobieństwa pól to k2 = 3 4.

Statystyki
1120
drużyn otrzymało
73.4%
drużyn rozwiązało
00:25:39
średni czas rozwiązywania

Zadanie 21

Powiemy, że n-te urodziny są kwadratowe jeśli n > 1 oraz gdy dla każdej liczby pierwszej p dzielącej n również p2 dzieli n. Przykładowo, urodziny numer 8 = 23 są kwadratowe, z kolei urodziny numer 56 = 8 7 nie są. W tym roku Babcia Jadzia już obchodziła swoje 196. urodziny. Ile kwadratowych urodzin przeżyła?

Rozwiązanie

Wynik:

20


Numer kwadratowych urodzin musi zawierać w rozkładzie na czynniki pierwsze jeden lub więcej czynników postaci pk, gdzie k > 1. Wszystkie takie czynniki mniejsze lub równe 196 to S = {4, 8, 9, 16, 25, 27, 32, 36, 49, 64, 81, 100, 121, 125, 128, 144, 169, 196} (jest ich 18). Zauważmy, że gdy weźmiemy co najmniej dwie liczby ze zbioru S większe niż 27, to ich iloczyn jest większy niż 196 albo już znajduje się w S. Z pozostałych liczb jedynie 8 oraz 27 nie są kwadratami. Ponieważ iloczyn dwóch kwadratów liczb całkowitych sam jest kwadratem, to wynik należy do S lub jest większy od 196. Rozważmy iloczyny liczb 8 lub 27 oraz liczb ze zbioru S mniejszych niż 196. Wszystkie te iloczyny znajdują się już w S oprócz dwóch: 27 4 = 108 i 8 9 = 72. Mamy zatem 18 + 2 = 20 numerów kwadratowych urodzin.

Statystyki
1098
drużyn otrzymało
53.5%
drużyn rozwiązało
00:38:24
średni czas rozwiązywania

Zadanie 22

Niebawem odbędzie się jedenasta edycja konkursu matematycznego Pocisk. Dotychczas w n-tej edycji konkursu były n + 2 zadania ponumerowane od 1 do n + 2. Organizatorzy chcą tak wybrać po jednym zadaniu z każdej z poprzednich 10 edycji, aby otrzymać 10 zadań ponumerowanych od 1 do 10 przy zachowaniu ich oryginalnej numeracji. Ile różnych zestawów zadań mogą utworzyć, zakładając, że zadania w poprzednich edycjach się nie powtarzały?

Rozwiązanie

Wynik:

13122 = 2 38


Organizatorzy mają trzy zadania do wyboru z konkursu nr 1. W drugim konkursie, ponieważ jedno zadanie już zostało wybrane ponownie mają do wyboru 4 1 = 3 możliwości niezależnie od pierwszego wyboru. Nietrudno zauważyć, że ta sytuacja będzie się powtarzać, to jest: w k-tym konkursie jest już k 1 pytań, których nie możemy wybrać ze względu na poprzednie wybory aż do konkursu nr 9, w którym jest zadanie o numerze 11, który jest za duży, co pozostawia jedynie dwa zadania do wyboru. Ostatecznie w konkursie nr 10 znajdują się pytania 11 i 12, których nie możemy wybrać, co daje tylko jeden wybór. Łącznie zatem można utworzyć 38 2 = 13122 testów.

Statystyki
1055
drużyn otrzymało
55.1%
drużyn rozwiązało
00:33:58
średni czas rozwiązywania

Zadanie 23

Znajdź najmniejszą dodatnią liczbę całkowitą, której pierwszą cyfrą jest 1 i która spełnia następujący warunek: kiedy przeniesiemy cyfrę 1 na koniec tej liczby, to otrzymamy liczbę trzy razy większą od pierwotnej liczby.
Przykład przeniesienia pierwszej cyfry: 174 741.

Rozwiązanie

Wynik:

142857


Wiemy, że ostatnią cyfrą jest 1, więc możemy odtworzyć liczbę od tyłu:

…x 3 = 1 x = 7 …y7 3 = 71 y = 5 …z57 3 = 571 z = 8 …t857 3 = 8571 t = 2 …s2857 3 = 28571 s = 4 …r42857 3 = 428571 r = 1.

Sprawdzając, widzimy że 142857 3 = 428571.

Alternatywne rozwiązanie. Każda dodatnia liczba całkowita, zaczynająca się od 1 i mająca co najmniej dwie cyfry może być zapisana w postaci 10k + a dla pewnego k 1 oraz k-cyfrowej liczby a. Po przestawieniu 1 na koniec otrzymujemy liczbę postaci 10a + 1. Teraz chcemy rozwiązać równanie postaci

3 (10k + a) = 10a + 1

dla niewiadomych a i k. Sprowadza się ono do postaci 3 10k 1 = 7a. Po lewej stronie równania mamy liczbę postaci 299...9 (liczba dziewiątek wynosi k). Rozważamy kolejne liczby tej postaci i dzielimy je przez 7, biorąc tyle dziewiątek, aby nie było reszty z dzielenia. Otrzymujemy, że najmniejszym rozwiązaniem jest a = 42857, a wynikiem zadania 142857.

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

Zadanie 24

Rysunek przedstawia układ dwóch par przystających kwadratów. Odległość między dwoma zaznaczonymi punktami wynosi 1. Ile wynosi suma pól tych czterech kwadratów?

Rozwiązanie

Wynik:

58


Oznaczając przez x długość boku mniejszego z kwadratów i korzystając z twierdzenia Pitagorasa dla zacieniowanego trójkąta prostokątnego na obrazku otrzymujemy

(2x)2 + (1 + x)2 = (1 + 2x)2.

Równanie to upraszcza się do x2 = 2x, zatem x = 2. Odpowiedzią jest 2(22 + 52) = 58.

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

Zadanie 25

Wspinacz Kacper jest opuszczany na linie ze szczytu pionowej ściany. Oznacza to, że jest przymocowany do jednego końca liny, która biegnie przez punkt na szczycie, a następnie na dół, gdzie Magda trzyma linę i przesuwa ją w kontrolowany sposób. Lina jest elastyczna, a ciężar Kacpra rozciąga fragment pomiędzy nim a Magdą o 20%. Lina jest oznaczona w połowie. Podczas opuszczania Kacper mija to oznaczenie, kiedy jest w jednej trzeciej wysokości ściany nad ziemią. Kiedy dociera na ziemię, a lina nie jest jeszcze rozluźniona zauważa, że pozostało 10 metrów liny. Pomijając wzrost ludzi i długość liny poświęconej na wiązania, jaka jest wysokość ściany w metrach?

Rozwiązanie

Wynik:

18


Oznaczmy długość liny przez , a wysokość ściany przez h. Kiedy wspinacz dociera do oznaczenia, połowa liny (rozciągnięta) ma długość równą podwojonej odległości wspinacza od szczytu ściany, więc mamy

6 5 2 = 2 2h 3 .

Kiedy wspinacz dociera na ziemię, podobnie otrzymujemy równanie

6 5( 10) = 2h,

z którego po podstawieniu = 20h 9 z pierwszego równania otrzymujemy h = 18.

Statystyki
880
drużyn otrzymało
51.6%
drużyn rozwiązało
00:34:26
średni czas rozwiązywania

Zadanie 26

W szufladzie znajduje się n skarpetek. Kiedy wyciągamy dwie losowe skarpetki bez zwracania, to prawdopodobieństwo, że obie będą czarne wynosi 215. Jaka jest najmniejsza możliwa wartość n?

Rozwiązanie

Wynik:

10


Niech b oznacza liczbę czarnych skarpetek. Prawdopodobieństwo wylosowania dwóch czarnych skarpetek wynosi więc b n b1 n1. Skoro to wyrażenie jest równe 2 15, otrzymujemy równanie

15 b(b 1) = 2 n(n 1).

Liczby 3 i 5 dzielą lewą stronę równania i są względnie pierwsze z 2, muszą więc dzielić n(n 1). Rozważmy najmniejsze wielokrotności 3 lub 5 jako n. Jeżeli n = 6, to 15 b(b 1) = 2 6 5 = 60, ale równania b(b 1) = 4 nie spełnia żadna liczba całkowita. Dla n = 10 mamy b(b 1) = 12, co jest spełnione dla b = 4. Zatem odpowiedź to n = 10.

Statystyki
827
drużyn otrzymało
66.3%
drużyn rozwiązało
00:20:34
średni czas rozwiązywania

Zadanie 27

Znajdź największą liczbę całkowitą spełniającą następujące warunki:

Rozwiązanie

Wynik:

9876504


Będziemy korzystać z cechy podzielności przez 11: liczba jest podzielna przez 11 wtedy i tylko wtedy, gdy różnica między sumą cyfr na nieparzystych pozycjach i parzystych pozycjach (w zapisie dziesiętnym) jest podzielna przez 11.

Wśród wszystkich liczb o danej liczbie cyfr, w tym przypadku siedem, największe z nich to te zaczynające się największymi cyframi. Zatem będziemy szukać liczb począwszy od tych, które zaczynają się na 9. Po rozpisaniu 98765 widzimy, że „nieparzyste” cyfry sumują się do 9 + 7 + 5 = 21, a „parzyste” do 8 + 6 = 14. Różnica to 7 i chcemy, aby była podzielna przez 11 używając dwóch cyfr ze zbioru {0,1,2,3,4}. Jedyny sposób, aby to osiągnąć to przez dodanie 0 do cyfr „parzystych” i 4 do cyfr „nieparzystych”, co daje rozwiązanie 9876504. Ponieważ wszystkie inne liczby zaczynałyby się ciągiem cyfr mniejszym od 98765 jest to istotnie największa taka liczba.

Alternatywne rozwiązanie. Zacznijmy od największej liczby złożonej z parami różnych cyfr 9876543. Zauważmy na mocy kryterium podzielności przez 11 lub algorytmu dzielenia pisemnego, że liczba ta nie jest podzielna przez 11 lecz liczba 9876537 jest oraz jest to największa wielokrotność 11 mniejsza od wyjściowej liczby. Ponieważ jej cyfry nie są parami różne to odejmując sukcesywnie 11 i sprawdzając warunek parami różnych cyfr otrzymamy

9876537987652698765159876504,

co jest naszym rozwiązaniem.

Statystyki
751
drużyn otrzymało
73.4%
drużyn rozwiązało
00:20:30
średni czas rozwiązywania

Zadanie 28

Dany jest czworokąt ABCD, w którym AB = 5, BC = 3 oraz CD = 10. Kąt wewnętrzny przy wierzchołku B ma miarę 240, a kąt wewnętrzny przy wierzchołku C ma miarę 60. Wyznacz długość boku AD.

Rozwiązanie

Wynik:

13


Niech E będzie takim punktem odcinka CD, że trójkąt BCE jest równoboczny. Wówczas w trójkącie AED zachodzą równości AE = 8, ED = 7 oraz AED = 120, skąd na mocy twierdzenia cosinusów otrzymujemy AD2 = 82 + 72 2 7 8 cos120 = 169, czyli AD = 13.

Alternatywne rozwiązanie. Jeśli do trójkąta AED doczepimy pół trójkąta równobocznego o boku długości 7 jak na obrazku, to z twierdzenia Pitagorasa dostaniemy

AD2 = (5 + 3 + 3.5)2 + (3.53)2 = 169.

Zatem AD = 13.

Statystyki
690
drużyn otrzymało
74.1%
drużyn rozwiązało
00:20:49
średni czas rozwiązywania

Zadanie 29

Ile uporządkowanych czwórek (a,b,c,d) liczb całkowitych dodatnich spełnia równanie

2024 = (2 + a) (0 + b) (2 + c) (4 + d)?
Rozwiązanie

Wynik:

18


Najpierw musimy rozłożyć 2024 na czynniki pierwsze:

2024 = 23 11 23.

Skoro a, b, c oraz d są dodatnimi liczbami całkowitymi, to 2 + a 3, 2 + c 3 i 4 + d 5. Czynniki 1 oraz 2 mogą wystąpić tylko raz po prawej stronie (w czynniku 0 + b), a czynnik 4 może wystąpić tylko w czynnikach (2 + a) lub (2 + c).

Iloczyn po prawej stronie musi składać się z czterech czynników, co daje nam cztery możliwe rozkłady na czynniki:

2024 = 1 8 11 23lub2024 = 1 4 22 23lub2024 = 1 4 11 46lub2024 = 2 4 11 23.

Dla pierwszego rozkładu b = 1, a pozostałe czynniki mogą być przypisane do a + 2, c + 2 oraz d + 4 na 6 różnych sposobów. W drugim rozkładzie b = 1 i wtedy a + 2 = 4 lub c + 2 = 4. W każdym z tych przypadków pozostałe dwa czynniki możemy przypisać na dwa różne sposoby, co daje nam 4 rozwiązania Analogicznie mamy 4 różne rozwiązania przy trzecim i czwartym rozkładzie. Ostatecznie otrzymujemy 18 różnych rozwiązań:

rozwiązanie
rozkład liczby 2024
abcd
2024 = 8 1 11 2361919
2024 = 8 1 23 1161217
2024 = 11 1 8 2391619
2024 = 11 1 23 891214
2024 = 23 1 8 1121167
2024 = 23 1 11 821194
2024 = 4 2 11 2322919
2024 = 4 2 23 1122217
2024 = 11 2 4 2392219
2024 = 23 2 4 1121227
2024 = 4 1 22 23212019
2024 = 4 1 23 22212118
2024 = 4 1 46 1121447
2024 = 4 1 11 4621942
2024 = 22 1 4 23201219
2024 = 23 1 4 22211218
2024 = 46 1 4 1144127
2024 = 11 1 4 4691242
Statystyki
642
drużyny otrzymały
44.4%
drużyn rozwiązało
00:31:35
średni czas rozwiązywania

Zadanie 30

Niech x oraz y będą takimi dodatnimi liczbami całkowitymi, że

2x 3y = (241 2 +1 3 +1 4 ++ 1 60 ) (241 3 +1 4 +1 5 ++ 1 60 ) 2 (241 4 +1 5 +1 6 ++ 1 60 ) 3 (24 1 60 ) 59.

Wyznacz x + y.

Rozwiązanie

Wynik:

3540


Niech k będzie taką liczbą, że 2x 3y = 24k. Uzyskujemy wówczas

k = 1 2 + (1 3 + 2 3 ) + (1 4 + 2 4 + 3 4 ) + (1 5 + 2 5 + 3 5 + 4 5 ) + + ( 1 60 + 2 60 + + 59 60 ) = 1 2 + 2 2 + 3 2 + 4 2 + + 59 2 = 1 2 (1 + 59) 59 2 = 15 59.

Zatem 2x 3y = (23 31)1559, czyli x = 3 15 59 = 45 59 oraz y = 15 59 i w konsekwencji x + y = 60 59 = 3540.

Statystyki
590
drużyn otrzymało
44.4%
drużyn rozwiązało
00:24:06
średni czas rozwiązywania

Zadanie 31

Ewa lubi kulki, zwłaszcza ułożone w ciągi składające się łącznie z 18 czarnych i białych kulek w taki sposób, że w każdym tuzinie kolejnych kulek jest co najmniej 7 białych. Ile takich ciągów zawiera co najwyżej 8 białych kulek?

Rozwiązanie

Wynik:

21


Podzielmy ciąg na trzy segmenty po pół tuzina kulek — lewy (kulki 1 6), środkowy (kulki 7 12) i prawy (kulki 13 18). Przypuśćmy, że w środkowym segmencie jest b białych kulek. To oznacza, że w lewym i w prawym jest ich co najmniej po 7 b, więc łącznie białych kulek jest co najmniej 14 b. Jeżeli b < 6, to 14 b > 8, a zatem b = 6, czyli wszystkie kulki w środkowym segmencie są białe. Ponadto w lewym i prawym segmencie musi być dokładnie po jednej białej kulce.

Białe kulki w lewym i prawym segmencie nie mogą być jednak rozmieszczone dowolnie — aby warunki zadania były spełnione, dla każdego tuzina kolejnych kulek, odległość pomiędzy tymi dwiema dodatkowymi białymi kulkami nie może przekroczyć 12, np. jeśli biała kulka w lewym segmencie jest na pozycji 2, to biała kulka w prawym segmencie może być wyłącznie na pozycji 13 lub 14. Ogólnie jeżeli w lewym segmencie biała kulka jest na pozycji i (od 1 do 6), to jest i możliwych pozycji białej kulki w prawym segmencie. Sumując, uzyskujemy 1 + 2 + 3 + 4 + 5 + 6 = 21 możliwych ciągów kulek.

Statystyki
522
drużyny otrzymały
54.0%
drużyn rozwiązało
00:22:05
średni czas rozwiązywania

Zadanie 32

Ula posiada 33 monety o nominale 1zł, 106 monet o nominale 2zł oraz 31 monet o nominale 5zł. Chce je tak podzielić na dwa stosy, aby każdy z nich zawierał tyle samo monet oraz aby wartość każdego ze stosów była taka sama, a następnie przekazać jeden stos siostrze. Na ile sposobów może to zrobić? Monety o tych samych nominałach są nierozróżnialne.

Rozwiązanie

Wynik:

12


Niech a oznacza liczbę monet o nominale 1zł, b liczbę monet o nominale 2zł, a c liczbę monet o nominale 5zł w pierwszym stosie. Mamy więc równania

a + b + c = 1 2(33 + 106 + 31) = 85

oraz

a + 2b + 5c = 1 2(33 + 2 106 + 5 31) = 200.

Odejmując pierwsze równanie od drugiego otrzymujemy b + 4c = 115. To równanie ma rozwiązanie postaci b = 115 4c dla ustalonego c. Jednak mamy ograniczenie 0 < 115 4c < 106, więc c {3,4,,28}. Nie każde rozwiązanie prowadzi do odpowiedniej liczby a monet 1zł. Musimy dodać warunek 0 85 (115 4c + c) = 30 + 3c 33. Widzimy, że tylko wartości ze zbioru {10,11,,21} prowadzą do właściwego rozwiązania. Mamy więc 12 możliwości podziału monet na dwa stosy.

Statystyki
445
drużyn otrzymało
35.3%
drużyn rozwiązało
00:32:51
średni czas rozwiązywania

Zadanie 33

Trójkąt równoboczny, pięciokąt foremny oraz prostokąt są tak narysowane na rysunku poniżej, że pewne ich wierzchołki leżą na okręgu (którego narysowano tylko fragment). Wyznacz miarę zaznaczonego kąta wyrażoną w stopniach.

Rozwiązanie

Wynik:

36


Oznaczmy punkty jak na rysunku poniżej.

Korzystając z tego, że suma przeciwległych kątów w czworokącie wpisanym w okrąg wynosi 180 oraz ze znanych miar kątów wewnętrznych w pięciokącie foremnym i trójkącie równobocznym dostajemy

AEC = 180ABC = 180 60 108 = 12.

W podobny sposób otrzymujemy

BED = 180BCD = 180 60 90 = 30.

Następnie, skoro ABC jest trójkątem równoramiennym, to

BEC = BAC = 180 108 60 2 = 6.

Sumując kąty przy wierzchołku E otrzymujemy

AED = 12 + 30 6 = 36.
Statystyki
404
drużyny otrzymały
55.9%
drużyn rozwiązało
00:24:33
średni czas rozwiązywania

Zadanie 34

Na ile sposobów można rozmieścić 9 identycznych wież na szachownicy 4 × 4 w taki sposób, aby każda wieża była atakowana przez pewną inną wieżę? Dwie wieże atakują się nawzajem jeśli znajdują się w tym samym wierszu lub kolumnie i pomiędzy nimi nie znajduje się inna wieża.

Rozwiązanie

Wynik:

11296


Wyznaczymy liczbę rozmieszczeń, w których co najmniej jedna wieża nie jest atakowana przez żadną inną. Taka wieża musi być jednocześnie jedyną w swoim wierszu i w swojej kolumnie, co oznacza, że może być co najwyżej jedna wieża o tej własności (w przeciwnym razie na szachownicy zmieściłoby się co najwyżej 6 wież). Tę „samotną” wieżę można umieścić na 4 4 = 16 sposobów. Pozostałe 8 wież należy rozstawić na 9 polach nienależących do wiersza i kolumny samotnej wieży — można to zrobić na 9 sposobów. Łączna liczba rozmieszczeń z samotną wieżą jest więc równa 144, a zatem szukana liczba rozmieszczeń bez samotnej wieży to (16 9) 144 = 11296.

Statystyki
359
drużyn otrzymało
58.5%
drużyn rozwiązało
00:20:49
średni czas rozwiązywania

Zadanie 35

Wyznacz największą dodatnią liczbę całkowitą N, która nie jest liczbą pierwszą i której wszystkie dzielniki z wyjątkiem N są mniejsze od 100.

Rozwiązanie

Wynik:

9409


Skoro N nie jest liczbą pierwszą, to N = 1 lub istnieje liczba pierwsza p < N będąca dzielnikiem N. Założenie p < 100 prowadzi do p 97. Zauważmy, że liczba N = 972 = 9409 spełnia warunki zadania.

Przypuśćmy, że istnieje liczba N > 9409 spełniająca warunki zadania. Jeżeli p 97 jest liczbą pierwszą dzielącą N, to wynikiem dzielenia Np jest liczba większa od 97, będąca jednocześnie dzielnikiem N. To oznacza, że N p {98,99}. Ale wówczas N jest liczbą podzielną przez k {2,3}, wobec czego

N = k N k 3 99 < 972.

Uzyskana sprzeczność oznacza, że N = 9409 jest największą liczbą o szukanej własności.

Statystyki
314
drużyn otrzymało
71.0%
drużyn rozwiązało
00:12:54
średni czas rozwiązywania

Zadanie 36

W Liniowym Mieście są trzy linie autobusowe, stacja centralna oraz przystanki ponumerowane kolejnymi liczbami całkowitymi 1,2,3,. Autobusy wszystkich trzech linii wyruszają ze stacji centralnej oznaczonej przez c na rysunku poniżej, po czym przejeżdżają wzdłuż kolejnych przystanków w kolejności rosnącej. Autobusy linii A zatrzymują się na każdym przystanku (o numerach 1,2,3,), autobusy linii B zatrzymują się na co drugim przystanku (o numerach 2,4,6,), a autobusy linii C zatrzymują się na co trzecim przystanku (o numerach 3,6,9,). Andrzej rozpoczyna swoją wyprawę na stacji centralnej wsiadając do autobusu dowolnej linii i podróżuje do swojego celu, którym jest przystanek numer 17. Na każdym przystanku, na którym się zatrzymuje, Andrzej może się przesiąść na autobus innej linii jadący dalej lub kontynuować jazdę tym samym autobusem. Na ile sposobów może dojechać do swojego celu jeśli podróże różniące się tylko czasem oczekiwania uznamy za identyczne?

Rozwiązanie

Wynik:

845


Oznaczmy przystanek autobusowy przez s0, jeżeli autobusy wszystkich trzech linii się na nim zatrzymują, a przez sk oznaczmy k-ty przystanek (zaczynając liczyć od przystanku s0) linii A. Teraz policzmy na ile sposobów Andrzej może się dostać na przystanek s6 z przystanku s0.

1.
Andrzej może dotrzeć na przystanek s1 na jeden sposób (tylko autobusem linii A).
2.
Są dwie możliwości dotarcia na przystanek s2: albo autobusem linii A z przystanku s1, albo autobusem linii B z przystanku s0.
3.
Aby dostać się na przystanek s3, Andrzej może pojechać autobusem linii C z przystanku s0, lub autobusem linii A z przystanku s2 (na który mógł się dostać na 2 sposoby).
4.
Na przystanek s4 możemy dotrzeć linią A z przystanku s3 lub linią B z przystanku s2, a więc mamy 5 możliwości.
5.
Na przystanek s5 możemy się dostać tylko z przystanku s4 linią A, a więc jest 5 możliwości.
6.
Ostatecznie na przystanek s6 możemy się dostać linią A z przystanku s5, linią B z przystanku s4 lub linią C z przystanku s3, co daje nam 3 + 5 + 5 = 13 możliwości.

Przystanki na których zatrzymują się autobusy wszystkich trzech linii to: stacja centralna c oraz przystanki o numerach 6 i 12. Jako przystanek s0 możemy traktować każdy z przystanków, na którym zatrzymują się autobusy wszystkich trzech linii. Andrzej ma 13 możliwości dotarcia na przystanek s6 ze stacji centralnej, oraz na przystanek s12 z przystanku s6. Możemy wywnioskować, że dotarcie na przystanek numer 17 z przystanku numer 12 jest tym samym, co dotarcie na przystanek autobusowy s5 z przystanku s0, a zatem istnieje 5 możliwości. Ostatecznie Andrzej ma 5 13 13 = 845 możliwości dotarcia na przystanek numer 17.

Alternatywne rozwiązanie. Oznaczmy przystanki kolejnymi liczbami, zaczynając od c = 0. Każdy przystanek s jest obsługiwany przez linię A, a więc każda podróż z przystanku s 1 może być przedłużona do przystanku s (korzystając z linii A). Jeżeli na przystanku s zatrzymuje się autobus linii B, to podróż można przedłużyć od przystanku s 2, korzystając z linii B. Podobny fakt możemy zauważyć dla linii C. Dlatego oznaczając przez J(s) liczbę możliwości dotarcia przez Andrzeja na przystanek s, dla s 1 otrzymujemy, że:

J(s) = J(s 1) + J(s 2) jeśli s jest podzielne przez 2 + J(s 3) jeśli s jest podzielne przez 3.

Ze stacji centralnej autobusy jadą tylko w jednym kierunku, a więc J(0) = 1 i możemy zdefiniować J(17) rekurencyjnie; strzałki pod tabelką pokazują, które wartości są dodawane, aby uzyskać liczbę w każdej komórce.

Statystyki
274
drużyny otrzymały
41.6%
drużyn rozwiązało
00:24:31
średni czas rozwiązywania

Zadanie 37

Przez x oznaczamy największą liczbę całkowitą nie większą niż x. Niech a1,a2,a3, będzie takim ciągiem liczb rzeczywistych, że a1 = 3 oraz dla każdej liczby całkowitej n 1 zachodzi an+1 = an + 1 anan. Jaka jest wartość a2024?

Rozwiązanie

Wynik:

3034 + 3+1 2 = 3+6069 2


Zauważmy, że a1 ma część ułamkową równą a1 a1 = 3 1. Zatem możemy zapisać a1 w postaci a1 = 1 + 3 1. Liczymy kilka pierwszych wyrazów ciągu:

a2 = 1 + 1 3 1 = 1 + 3 + 1 2 = 2 + 3 1 2 , a3 = 2 + 2 3 1 = 2 + 23 + 2 2 = 2 + 3 + 1 = 3 + 1 + 3 1, a4 = 4 + 1 3 1 = 4 + 3 + 1 2 = 3 + 2 + 3 1 2 .

Zauważmy, że a1 oraz a3 mają taką samą część ułamkową równą 3 1, a ich różnica wynosi a3 a1 = 3. Podobne rozumowanie dotyczy a2 oraz a4, które także mają taką samą część ułamkową 31 2 a ich różnica wynosi a4 a2 = 3. To nas prowadzi do hipotezy, że a2k+1 = 3k + 1 + 3 1 oraz a2k+2 = 3k + 2 + 31 2 , gdzie k = 0,1,. Prawdziwość dla każdego k możemy udowodnić indukcyjnie; jest to oczywiste dla k = 1 oraz k = 2. Dla pozostałych wystarczy podstawić wzory do definicji an+1 = an + 1 anan. Zauważmy, że

a2k+2 = a2k+1 + 1 a2k+1 a2k+1 = 3k + 1 + 1 3 1 = 3k + 1 + 3 + 1 2 = 3k + 2 + 3 1 2 , a2(k+1)+1 = a2k+2 + 1 a2k+2 a2k+2 = 3k + 2 + 2 3 1 = 3k + 2 + 2 (3 + 1) 2 = 3 (k + 1) + 1 + 3 1.

Stąd a2024 = 3034 + 3+1 2 .

Statystyki
243
drużyny otrzymały
31.3%
drużyn rozwiązało
00:29:50
średni czas rozwiązywania

Zadanie 38

W Mszanie Dolnej stoi stół bilardowy o wymiarach 10 × 10 z dwoma bilami umieszczonymi tak, jak przedstawiono na obrazku. Każda bila jest punktem, zawsze porusza się po liniach prostych i gdy odbija się od krawędzi stołu, to kąt odbicia jest równy kątowi padania. Rozważ wszystkie trasy, wzdłuż których bila A odbija się dokładnie dwa razy od ścian stołu po czym uderza bilę B. Jaka jest suma kwadratów ich długości?

Rozwiązanie

Wynik:

2520


Zauważmy najpierw, że przyjmując lewy dolny róg za początek układu współrzędnych A = [2,4]B = [6,3]. Odbijamy A i B względem boków trójkąta i oznaczamy wszystko zgodnie z rysunkiem poniżej.

Rozważmy trajektorię z A do B, która odbija się od KN, a następnie od MN i odbijmy jej fragmenty zawierające punkt A (odpowiednio B) względem KN (odpowiednio MN). Ze względu na równość kątów padania i odbicia otrzymujemy dokładnie odcinek A1B2 (ten proces będziemy nazywać rozprostowaniem do A1B2). Zauważmy, że jest to jedyna dopuszczalna trajektoria, która odbija się od tych boków kwadratu dokładnie dwa razy. Istotnie, rozprostowując teoretyczną trajektorię A MN KN B dostajemy w wyniku odcinek A2B1, który nie przecina kwadratu KLMN. Wynika to z własności odbić, które implikują, że N jest środkiem zarówno A1A2 jak i B1B2. Zatem taka trajektoria nie jest możliwa.

Podobnie wszystkie poszukiwane trajektorie, w których odbicia następują na dwóch sąsiednich bokach kwadratu KLMN rozprostowują się do jednego z boków czworokąta A1B2A3B4 lub jego przesuniętej kopii B1A2B3A4. Spośród odpowiadających sobie przystających boków dokładnie jeden jest wykorzystany, ponieważ ten drugi z nich nie daje odpowiedniej konfiguracji. Wynika stąd, że te trajektorie wnoszą wkład do sumy kwadratów długości równy sumie kwadratów długości boków A1B2A3B4. Korzystając z twierdzenia Pitagorasa oraz faktu, że jego przekątne są prostopadłe i przecinają się w punkcie C = [6,4] (jak na obrazku poniżej) możemy obliczyć:

2(82 + 132 + 122 + 72) = 852.

Wystarczy teraz rozważyć trajektorie, które odbijają się od dwóch przeciwnych stron kwadratu KLMN, takie jak na następnym rysunku. W tym przypadku obie kolejności są możliwe, zatem wkład do sumy kwadratów trajektorii jest równy sumie kwadratów przekątnych równoległoboku A2B2B4A4 oraz A1A3B3B1. Korzystając z faktu, że suma kwadratów przekątnych w równoległoboku jest równa sumie kwadratów jego boków otrzymujemy

2(202 + 12 + 42) = 834,

dla obu równoległoboków. Zatem łączna suma to

852 + 2 834 = 2520.
Statystyki
201
drużyn otrzymało
24.9%
drużyn rozwiązało
00:38:01
średni czas rozwiązywania

Zadanie 39

Niech x||y oznacza konkatenację dwóch dodatnich liczb całkowitych, tzn. liczbę uzyskaną przez napisanie obok siebie wszystkich cyfr występujących w x, a następnie tych w y, na przykład 3||4 = 34, 24||5 = 245, 20||24 = 2024. Dodatnia liczba całkowita n jest nazywana trójwidzialną jeśli istnieją takie trzy parami różne dodatnie liczby całkowite a, b, c (bez zer wiodących), że n = a||b||c oraz a dzieli b i b dzieli c. Jaka jest największa pięciocyfrowa liczba trójwidzialna?

Rozwiązanie

Wynik:

94590


Zauważmy, że jeśli liczby a, b, i c są różne, to żeby był spełniony warunek podzielności musi zachodzić 2 a b i 2 b c. Niech s(k) oznacza liczbę cyfr k. Z warunku podzielności wynika, że ciąg s(a), s(b), s(c) musi być niemalejący. Możliwe są zatem dwa przypadki:

1.
Liczby a, b, c spełniają s(a) = 1, s(b) = 1 i s(c) = 3. Wtedy a wynosi co najwyżej 4 < 9 2. To daje wynik a = 4, b = 8 i c = 992.
2.
Liczby a, b, c spełniają s(a) = 1, s(b) = 2 i s(c) = 2. Wtedy b wynosi co najwyżej 49 < 99 2 . Aby zmaksymalizować liczbę a b c, załóżmy, że pierwsza cyfra wynosi 9. Maksymalna możliwa wartość b, to b = 45 i w konsekwencji c = 90. Rozważanie mniejszej wartości a prowadzi do uzyskania mniejszego wyniku.

Największa możliwa do uzyskania liczba trójwidzialna to 94590.

Statystyki
178
drużyn otrzymało
86.0%
drużyn rozwiązało
00:06:40
średni czas rozwiązywania

Zadanie 40

Niech Sx oznacza liczbę zapisaną przez ciąg cyfr S w systemie pozycyjnym o podstawie x. Na przykład 2427 = 2 72 + 4 7 + 2 = 12810 = 100000002. Znajdź sumę wszystkich liczb całkowitych x > 5, dla których zdanie

2024x jest podzielne przez 15x

jest prawdziwe.

Rozwiązanie

Wynik:

471


Szukamy takich liczb całkowitych x, dla których ułamek 2x3+2x+4 x+5 przyjmuje wartości całkowite. Skoro zachodzi równość

2x3 + 2x + 4 x + 5 = 2x2 10x + 52 256 x + 5,

to wystarczy, żeby x + 5 dzieliło 256 = 28. Skoro x > 5, to szukamy dzielników większych od 10. Wszystkie takie dzielniki to 16, 32, 64, 128 oraz 256. Zatem szukana suma wynosi

i=48(2i 5) = 29 24 25 = 512 16 25 = 471.
Statystyki
159
drużyn otrzymało
50.3%
drużyn rozwiązało
00:20:33
średni czas rozwiązywania

Zadanie 41

Mamy dwie skrzynki: pierwsza zawiera pięć działających żarówek i dziewięć uszkodzonych, natomiast druga zawiera dziewięć działających żarówek i pięć uszkodzonych. Działające żarówki zawsze świecą, podczas gdy uszkodzone świecą z prawdopodobieństwem p (gdzie 0 < p < 1), które jest takie samo dla wszystkich uszkodzonych żarówek. Znajdź wartość p, dla której następujące zdarzenia zajdą z takim samym prawdopodobieństwem:

1.
Losowo wybrana żarówka z pierwszej skrzynki działa.
2.
Dwie różne losowo wybrane żarówki z drugiej skrzynki działają.
Rozwiązanie

Wynik:

7 20


Prawdopodobieństwo pierwszego zdarzenia wynosi

P1 = 1 14(5 + 9p),

a prawdopodobieństwo drugiego zdarzenia wynosi

P2 = 1 (14 2) ((9 2) + 9 5p +( 5 2)p2) .

Chcemy teraz znaleźć dla jakich p zachodzi P1 = P2, co jest równaniem kwadratowym, które można standardowo rozwiązać. Niemniej, zauważmy, że p = 1 spełnia równanie, więc ze wzorów Vièta otrzymujemy drugie rozwiązanie tego równania kwadratowego

( 9 2) ( 14 2) 5 14 ( 5 2) ( 14 2) = 7 20.
Statystyki
141
drużyn otrzymało
47.5%
drużyn rozwiązało
00:17:58
średni czas rozwiązywania

Zadanie 42

Wyznacz objętość bryły przedstawionej na rysunku poniżej, która składa się z trzech rur w kształcie walca, które zostały identycznie przycięte. Osie walców tworzą trójkąt równoboczny. Długości boków wewnętrznego i zewnętrznego konturu (które również są trójkątami równobocznymi) wynoszą odpowiednio 10 i 16.

Rozwiązanie

Wynik:

117π 4


Popatrzmy na płaszczyznę zawierającą najbardziej zewnętrzny i wewnętrzny obrys bryły i narysujmy odcinek XZ prostopadły do Y Z, jak na obrazku.

Symetria rozważanych trójkątów równobocznych daje Y Z = 3 oraz ZY X = 30, zatem XZ = 3. Przecinając całość kształtu płaszczyznami zaznaczonymi na rysunku otrzymujemy trzy walce o promieniach XZ 2 = 3 2 i wysokości 10 oraz sześć kawałków, które możemy przestawić aby otrzymać trzy walce o tym samym promieniu i wysokości 3. Szukana objętość to zatem

V = π (3 2 )2 (3 10 + 3 3) = 117π 4 .

Statystyki
123
drużyny otrzymały
67.5%
drużyn rozwiązało
00:12:33
średni czas rozwiązywania

Zadanie 43

Na tablicy napisano taki ciąg dziesięciu parami różnych dodatnich liczb całkowitych, że

Jaka jest najmniejsza możliwa suma liczb na tablicy?

Rozwiązanie

Wynik:

78


Optymalną konstrukcją jest 2,1,5,4,11,7,8,13,17,10 o sumie 78. Jeśli w napisanym ciągu mamy liczbę podzielną przez 3 to liczby z nią sąsiadujące są podzielne przez 3, a więc wszystkie liczby są podzielne przez 3. Wtedy najmniejsza możliwa suma to 3 (1 + 2 + + 10) = 3 1011 2 = 165 > 78 i nie jest to optymalne rozwiązanie. Skoro suma trzech kolejnych liczb zawsze ma być podzielna przez 2, to mamy dwie opcje dla każdej trójki: albo są to trzy liczby parzyste albo dwie liczby nieparzyste i jedna parzysta. Załóżmy, że istnieje trójka xi,xi+1,xi+2 z trzema liczbami parzystymi. Wtedy trójka xi1,xi,xi+1 nie może zawierać dwóch liczb nieparzystych, więc xi1 również jest parzyste. Zatem wszystkie liczby są parzyste. Najmniejsza możliwa suma to 2 1011 2 = 110 > 78 i nie jest to optymalne rozwiązanie. Zatem, w każdej trójce są dwie liczby parzyste (P), a trzecia jest nieparzysta (N). Istnieją trzy możliwe konfiguracje:

  • NPNNPNNPNN — Sumując siedem najmniejszych liczb nieparzystych i trzy najmniejsze parzyste liczby niepodzielne przez 3 dostajemy najmniejszą możliwą sumę równą 1 + 5 + 7 + 11 + 13 + 17 + 19 + 2 + 4 + 8 = 87 > 78 i nie jest to optymalne rozwiązanie.
  • NNPNNPNNPN – Ten układ jest symetryczny do poprzedniego.
  • PNNPNNPNNP – Sumując sześć najmniejszych liczb nieparzystych i cztery najmniejsze parzyste liczby niepodzielne przez 3 dostajemy najmniejszą możliwą sumę równą 1 + 5 + 7 + 11 + 13 + 17 + 2 + 4 + 8 + 10 = 78 co jest poszukiwanym rozwiązaniem.
Statystyki
106
drużyn otrzymało
54.7%
drużyn rozwiązało
00:17:59
średni czas rozwiązywania

Zadanie 44

Martynka bawi się ułamkami. Chce znaleźć takie dodatnie liczby całkowite a i b, że spełnione są nierówności

2020 2024 < a2 b < 999 1000

oraz suma a + b jest najmniejsza możliwa. Pobaw się razem z Martynką i podaj tę minimalną sumę a + b jako wynik.

Rozwiązanie

Wynik:

553


Dana nierówność jest równoważna z

1000 999 < b a2 < 2024 2020.

Dla ustalonego a Martynka musi znaleźć liczbę naturalną b spełniającą

1000 999 a2 < b < 2021 2017 a2a2 + 1 999 a2 < b < a2 + 4 2020 a2.

Dla a 22 zachodzą nierówności a2 < a2 + a2 999 oraz a2 + 4a2 2020 < a2 + 1, więc nie istnieje taka liczba całkowita b. Dla a 23 najmniejsze możliwe b jakie może wziąć Martynka to b = a2 + 1. Takie b można wziąć gdy a2 999 < 1 oraz 4a2 2020 > 1, co jest spełnione dla a = 23. Tak więc minimalna suma a + b będzie osiągalna dla a = 23 oraz b = a2 + 1 = 530.

Statystyki
92
drużyny otrzymały
48.9%
drużyn rozwiązało
00:15:39
średni czas rozwiązywania

Zadanie 45

Podłoga namiotu ma kształt trójkąta o bokach długości 1,3 m, 2 m oraz 2,1 m. Producent chce umieścić w reklamie informację, że osoba o wzroście h może wykorzystywać namiot w pełni. Rozumie przez to fakt, że każdy punkt podłogi należy do odcinka długości co najmniej h zawartego w trójkącie. Ile co najwyżej (w metrach) może wynosić h?

Rozwiązanie

Wynik:

126 65


Najdłuższym odcinkiem który można poprowadzić przez dowolny punkt w trójkącie ostrokątnym (nasz taki jest) to najdłuższa wysokość. Rysując wszystkie odcinki z jednego wierzchołka do przeciwległego boku, pokryjemy cały trójkąt, a najkrótszym odcinkiem, który narysujemy będzie odpowiednia wysokość (trójkąt ostrokątny zawiera wszystkie swoje wysokości). Pozostaje pokazać, że nie istnieje dłuższy odcinek o takiej własności. Weźmy spodek najdłuższej wysokości. Jeśli bok na którym leży jest krótszy niż wysokość, to nie istnieje dłuższy odcinek przechodzący przez ten punkt (wszystkie odcinki zawierające spodek wysokości są najwyżej takiej długości jak wysokość lub bok, na którym leży). Z wzoru na pole trójkąta wynika, że najdłuższa wysokość opada na najkrótszy bok. W naszym wypadku wynosi on 1,3, więc jeśli najdłuższa wysokość wyjdzie dłuższa to będziemy mieć rozwiązanie.

Jest wiele sposobów na obliczenie długości wysokości opadającej na dany bok. W jednym z nich wykorzystuje się wzór Herona do wyliczenia pola i następnie dzieli otrzymaną wartość przez połowę boku. My policzymy to bardziej elementarnie. Mnożymy wszystkie wartości przez 10 (co odpowiada zmianie jednostek z metrów na decymetry). Oznaczmy przez x oraz 13 x odcinki powstałe na boku długości 13 przez podzielenie go spodkiem wysokości. Z twierdzenia Pitagorasa dostajemy

202 x2 = 212 (13 x)2,

czyli 26x = 128, a stąd x = 64 13. Zatem wysokość wynosi

h = 202 (64 13 )2 = 4 1325 169 256 = 4 139 9 49 = 252 13 .

Skoro 252 13 > 13, to wysokość jest dłuższa niż bok, tak jak oczekiwaliśmy. Wynik w metrach wynosi więc 252 130 = 126 65 .

Statystyki
77
drużyn otrzymało
42.9%
drużyn rozwiązało
00:21:34
średni czas rozwiązywania

Zadanie 46

Znajdź największą taką dodatnią liczbę całkowitą q, że dla dowolnej dodatniej liczby całkowitej n 55 liczba q dzieli iloczyn

n(n + 4)(n 23)(n 54)(n + 63).
Rozwiązanie

Wynik:

40


Oznaczmy ten iloczyn jako A. Rozważając A modulo 5 widzimy, że jego czynnikami są n, n + 4, n + 2, n + 1 i n + 3. Ponieważ są parami różne, to przynajmniej jeden z nich to 0(mod5), czyli 5A. Jeśli n jest parzyste, to istnieją trzy parzyste czynniki w A, zatem 8A. Jeśli n jest nieparzyste, to są tam dwa parzyste czynniki n 23n + 63, których różnica to 86. Ponadto 86 2(mod4), zatem dokładnie jeden z nich jest wielokrotnością liczby 4, co daje 8A. Razem oznacza to, że 40A.

Biorąc n = 59 widzimy, że największe potęgi 2 i 5 dzielące A to odpowiednio 8 i 5. Biorąc n = 55 widzimy, że 3 A. Sumarycznie, dla każdej liczby pierwszej p > 5 czynniki A reprezentują co najwyżej 5 < p reszt z dzielenia przez p, więc zawsze możemy wybrać takie n, że p A. Zatem q = 40.

Statystyki
62
drużyny otrzymały
69.4%
drużyn rozwiązało
00:15:15
średni czas rozwiązywania

Zadanie 47

Ania, Beata, Cezary, Daniel i Eryk uczęszczają na dwa kursy, przy czym Ania i Beata chodzą tylko na pierwszy kurs, Daniel i Eryk tylko na drugi, a Cezary uczęszcza na oba. Radek wie, że na każdy z kursów chodzą trzy osoby, ale nie wie, które trzy. Dlatego prosi, aby każdy z uczniów wskazał losowo palcem jednego z uczniów, z którym jest na pewnym kursie (przykładowo Cezary wybierze każdą z pozostałych osób z prawdopodobieństwem 1 4). Jakie jest prawdopodobieństwo, że Radek odkryje, że to właśnie Cezary bierze udział w obu kursach?

Rozwiązanie

Wynik:

3 4


Jeśli jeden student pokazuje na innego, to powiemy że jest między nimi połączenie. Radek jest w stanie zidentyfikować Cezarego wtedy i tylko wtedy, gdy przynajmniej jedna osoba z każdego kursu ma połączenie z Cezarym. Jeśli Cezary ma więcej niż dwa połączenia, sytuacja jest oczywista, ponieważ chodząc tylko na jeden kurs nie byłby w stanie uzyskać ich aż tyle. W innym przypadku ma ich dokładnie po jednym z każdego kursu. Bez straty ogólności załóżmy, że mamy następujące połączenia: Ania – Cezary i Daniel – Cezary. Ponieważ Beata nie ma połączenia z Cezarym musiała wskazać na Anię. Analogicznie, Eryk wskazał na Daniela. Mamy więc następującą ścieżkę połączeń: Beata – Ania – Cezary – Daniel – Eryk. Jedyna możliwa ścieżka długości 4 łącząca wszystkie 5 osób ma na środku Cezarego, co chcieliśmy pokazać. Z drugiej strony, jeśli nie ma połączenia między Cezarym a żadną osobą z jednego kursu, możemy założyć, że uczęszcza on tylko na ten drugi (ponieważ nie mamy informacji o połączeniu z pierwszym) i w rezultacie jest on nierozróżnialny z osobami, które również tam chodzą. Teraz możemy obliczyć szukane prawdopodobieństwo.

1.
Załóżmy, że Ania i Beata wskazują na siebie nawzajem, a Daniel i Eryk nie. Prawdopodobieństwo pierwszego zdarzenia wynosi 1 2 1 2 = 1 4. W drugim zdarzeniu przynajmniej jedna osoba musi wskazać na Cezarego, więc prawdopodobieństwo wynosi 1 1 4. W końcu Cezary musi wskazać Anię lub Beatę, co stanie się z prawdopodobieństwem 1 2. Analogiczna sytuacja zachodzi, gdy Daniel i Eryk wskazują na siebie nawzajem, a Ania i Beata nie.
2.
W drugim przypadku Ania i/lub Beata wskazują na Cezarego, co jest z prawdopodobieństwem 1 1 4; podobnie Daniel i Eryk również 1 1 4. Nie jest istotne na kogo wskaże Cezary.

Dodając wszystko do siebie otrzymujemy

1 4 (1 1 4 ) 2 4 + 1 4 (1 1 4 ) 2 4 + (1 1 4 ) (1 1 4 ) = 3 32 + 3 32 + 9 16 = 3 4.
Statystyki
54
drużyny otrzymały
40.7%
drużyn rozwiązało
00:19:49
średni czas rozwiązywania

Zadanie 48

Funkcja f określona na zbiorze liczb rzeczywistych nieujemnych spełnia następujące warunki:

Znajdź wszystkie liczby x spełniające równość f(x) = 482.

Rozwiązanie

Wynik:

15 + 112 = 15 + 242


Niech {x} oznacza część ułamkową z x. Dla x 1 z zadanych warunków otrzymujemy

f(x) = f(x + {x}) = x + {x} + f(x 1 + {x}) = = i=1xi + x{x} + f({x}) = x (x + 1) 2 + x{x} + {x}2.

Zauważmy, że powyższy wzór jest prawdziwy także gdy x = 0.

Teraz pokażemy, że funkcja f jest ściśle rosnąca. Dla dowolnej liczby całkowitej n 0 oraz takich x,y [n,n + 1), że x < y z wykazanej równości dostajemy f(x) < f(y). Z drugiej strony dla wszystkich x [n,n + 1) warunek f(x) < f(n + 1) zachodzi, ponieważ

f(x) = x (x + 1) 2 + x{x} + {x}2 < x (x + 1) 2 + x + 1 = (x + 2) (x + 1) 2 = (n + 2) (n + 1) 2 = f(n + 1).

Zatem istnieje co najwyżej jedno rozwiązanie zadanego równania f(x) = 482. Największa liczba całkowita n spełniająca n2+n 2 482 to 30, więc x = 30. Czyli 482 = f(x) = x(x+1) 2 + x{x} + {x}2 = 15 31 + 30 {x} + {x}2. Jest to równanie kwadratowe {x}, które daje unikalne rozwiązanie {x} = 15 + 242 należące do przedziału [0,1). Zatem jedynym rozwiązaniem jest x = 30 15 + 242 = 15 + 112.

Statystyki
52
drużyny otrzymały
21.2%
drużyn rozwiązało
00:21:45
średni czas rozwiązywania

Zadanie 49

Na rysunku znajdują się dwa kwadraty i para kątów równej miary. Wyznacz miarę kąta oznaczonego znakiem zapytania wyrażoną w stopniach.

Rozwiązanie

Wynik:

112,5


Narysujmy rzuty prostokątne wierzchołka szukanego kąta na boki większego z kwadratów i oznaczmy wszystkie punkty jak na rysunku.

Łatwo zauważyć, że cztery zacieniowane trójkąty są przystające. Istotnie, wszystkie z nich są trójkątami prostokątnymi o przeciwprostokątnej równej jednemu z boków mniejszego z kwadratów i jednym kącie o mierze α danym przez to, o ile jeden z kwadratów jest obrócony względem drugiego. Wynika stąd, że P4PP3D jest prostokątem złożonym z dwóch kopii zacieniowanych trójkątów, zatem kąt oznaczony podwójną linią z treści zadania jest równy 2α. Trójkąty AXY oraz PP2C są prostokątne oraz równoramienne (ponownie ze względu na przystawianie zacieniowanych trójkątów), więc 2α = 45 i szukana miara kąta to

90 α + 45 = 112,5.

Statystyki
45
drużyn otrzymało
33.3%
drużyn rozwiązało
00:22:12
średni czas rozwiązywania

Zadanie 50

Karolinie znudziły się tradycyjne działania takie jak dodawanie czy odejmowanie. Stworzyła zatem własne działanie i nazwała je gwiazdkowaniem. To działanie, oznaczane jako a b, jest zdefiniowane na liczbach rzeczywistych i ma następujące własności:

1.
(a + b) c = (a c) + (b c)
2.
a (b + c) = (a b) c

Wiedząc, że 3 2 = 54, wyznacz wartość 5 4.

Rozwiązanie

Wynik:

1620


Z drugiej własności wynika, że 5 4 = (5 2) 2. Oznaczając f(x) = x 2, problem sprowadza się więc do znalezienia f(f(5)) wiedząc, że f(3) = 54.

Pierwsza własność daje nam f(a + b) = f(a) + f(b). Stąd 54 = f(3) = f(1) + f(2) = f(1) + f(1) + f(1), a więc f(1) = 18. Używając prostej indukcji dostajemy, że f(n) = 18n dla każdej liczby całkowitej dodatniej n. Zatem f(5) = 18 5 i f(f(5)) = 182 5 = 1620.

Rzeczywiście istnieje działanie o takich własnościach, gdyż definiując x y = x(32)y dla dowolnych liczb rzeczywistych x i y obie własności mamy spełnione.

Statystyki
38
drużyn otrzymało
26.3%
drużyn rozwiązało
00:14:20
średni czas rozwiązywania

Zadanie 51

Justyna chce pokolorować pola planszy 10 × 11 na czarno i biało, w taki sposób, by każde pole miało co najwyżej jednego sąsiada (dwa pola sąsiadują jeśli mają wspólną krawędź) w tym samym kolorze co ono. Na ile sposobów może to zrobić? Kolorowania, które wyglądają tak samo dopiero po obrocie uznajemy za różne.

Rozwiązanie

Wynik:

464


Jeśli na naszej planszy znajdziemy jakieś domino 2 × 1 składające się z dwóch kwadratów tego samego koloru, to dwa rzędy bądź dwie kolumny, które to domino zawierają, muszą być całkowicie wypełnione dominami w naprzemiennych kolorach. W takim razie każde dwa takie domina na planszy muszą być ułożone w tej samej orientacji. Nietrudno udowodnić, że prostokąt n × 1 możemy wypełnić dominami i kwadratami na f(n + 1) sposobów, gdzie f(n) jest n-tą liczbą Fibonacciego daną przez f(n) = f(n 1) + f(n 2), f(0) = 0f(1) = 1.

W takim razie, gdy domina na planszy są ułożone poziomo (równolegle do boku długości 11), możliwych kolorowań pierwszego rzędu będzie 2f(12), gdzie f(12) odpowiada za dobór deseniu kwadratów i domin, który dodatkowo możemy pokolorować na jeden z dwóch sposobów. Podobnie, jeśli domina są ułożone w drugi sposób, dostaniemy 2f(11). Musimy jeszcze pamiętać o przypadku szachownicy (a dokładniej dwóch możliwych kolorowań w szachownicę), które nie zawierają żadnych domin, ale włączyliśmy je w obydwa przypadki. Łącznie dostajemy więc 2f(12) + 2f(11) 2 = 2 (144 + 89 1) możliwości.

Statystyki
28
drużyn otrzymało
32.1%
drużyn rozwiązało
00:18:25
średni czas rozwiązywania

Zadanie 52

Natalia dowiedziała się, czym jest średnia ruchoma. Wzięła swój ulubiony ciąg – ciąg Fibonacciego (Fk)k=0 zdefiniowany przez F0 = 0, F1 = 1 i Fn = Fn1 + Fn2 dla każdego n 2, a następnie utworzyła ciąg (mk)k=62024 średnich ruchomych, który spełnia równość mk = Fk+Fk1++Fk6 7 dla każdego k 6. Ile wyrazów ciągu (mk)k=62024 jest liczbami całkowitymi?

Rozwiązanie

Wynik:

252


Udowodnijmy indukcyjnie wzór i=0kFi = Fk+2 1. Dla k = 0 mamy i=00Fi = F0 = 0 = 1 1 = F2 1, a w kroku indukcyjnym i=0k+1Fi = Fk+1 + i=0kFi = Fk+1 + Fk+2 1 = Fk+3 1. W takim razie

Fk + Fk1 + + Fk6 = i=0kF i i=0k7F i = Fk+2 Fk5 = 7 mk.

Niech dl będzie resztą z dzielenia Fl przez 7. Wyrazy ciągu {dl}l=02024 wynoszą

0,1,1,2,3,5,1,6,0,6,6,5,4,2,6,1,0,1,1,,0

i skoro dl dl1 + dl2(mod7), to ciąg dl jest okresowy z okresem długości 16.

Musimy znaleźć takie indeksy, że 7|dl+2 dl5, ale to dzieje się tylko, gdy l 4,12(mod16). Skoro 6 l 2024 oraz 2024 = 126 16 + 8, rozwiązania mają formę l = 16 k + 4 dla 1 k 126 oraz l = 16 k + 12 dla 0 k 125. Łącznie otrzymujemy 2 126 = 252 rozwiązania.

Statystyki
25
drużyn otrzymało
36.0%
drużyn rozwiązało
00:18:26
średni czas rozwiązywania

Zadanie 53

W wycinku koła o kącie 60 umieszczamy kolejny wycinek koła, tak duży jak to możliwe, a następnie wewnątrz tego mniejszego wycinka umieszczamy jeszcze jeden maksymalny możliwy wycinek, tak jak na rysunku. Wyznacz iloraz długości promienia najmniejszego wycinka do długości promienia największego wycinka.

Rozwiązanie

Wynik:

39 8


Obróćmy najmniejszy wycinek, jak na poniższym obrazku.

Z tego obrazka jasno wynika, że chcemy obliczyć współrzędną y przecięcia pierwszego i drugiego łuku. Niech środek pierwszego wycinka ma współrzędne (0,0), a prawy wierzchołek (1,0). Wtedy największy okrąg opisany jest przez x2 + y2 = 1, a średni przez (x 1)2 + y2 =(3 2 )2. Odejmując pierwsze równanie od drugiego otrzymujemy 1 2x = 3 4 1, a zatem x = 5 8. Stąd można łatwo otrzymać rozwiązania y = ±39 8 , a skoro y 0, to jedynym rozwiązaniem jest 39 8 .

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

Zadanie 54

Ul składa się z 2024 sześciokątnych komórek. Środkowa komórka zawiera 1ml miodu. Poruszając się od środka po spirali, kolejne komórki zawierają coraz więcej miodu aż do 2024ml miodu w ostatniej komórce, jak pokazano na rysunku poniżej, przedstawiającym fragment tego ula. Pszczela Królowa ogłosiła budowę autostrady rozpościerającej się w linii prostej od środkowej komórki ula. Komórki przez które przechodzi początek autostrady zaznaczono na szaro na rysunku. Aby wykonać projekt, miód z wszystkich komórek na trasie autostrady musi zostać przemieszczony do innych komórek. Ile miodu (w mililitrach) trzeba będzie przemieścić by wykonać tę inwestycję?

Rozwiązanie

Wynik:

17928


Niech H(n) będzie ilością miodu w n-tej komórce od środka na autostradzie – tj. H(1) = 2, H(2) = 9, itd. Zwróćmy uwagę na sześciokąt uformowany z komórek w odległości dokładnie n od środka. Podążając wzdłuż któregokolwiek boku tego sześciokąta musimy zrobić n kroków. Na spirali od komórki H(n) do komórki H(n + 1) przejdziemy przez pięć ścian sześciokąta w odległości n od środka i jedną ścianę sześciokąta w odległości n + 1. Zatem H(n + 1) = H(n) + 5n + n + 1 = H(n) + 6n + 1. Wiedząc, że H(1) = 2, możemy znaleźć zwartą formułę na ten ciąg

H(n) = 6(n 1) + 1 + H(n 1) = = 6 ((n 1) + (n 2) + + 1) + (n 1) + H(1) = 6 (n 1)n 2 + n + 1 = 3n2 2n + 1.

By znaleźć objętość miodu na autostradzie, najpierw ustalmy liczbę komórek N na niej. Są 2024 sześciokąty, więc N jest największą liczbą spełniającą

H(N) 2024, 3N2 2N 2023, N2 2 3N 674 + 1 3.

Skoro 272 2 3 27 > 729 27 > 675, to wartość N może wynosić co najwyżej 26 i rzeczywiście 262 2 3 26 < 676 18 < 674, więc N = 26 jest szukaną liczbą sześciokątów na autostradzie.

Pozostaje policzyć

1 + k=1NH(k) = 1 + 3 k=1Nk2 2 k=1Nk + k=1N1 = 1 + 1 2N(N + 1)(2N + 1) N(N + 1) + N = 1 + 13 27 53 26 27 + 26 = 17928.

Innym sposobem wyznaczenia końcowej sumy jest zauważenie, że

H(k) = 6 (k 1)k 2 + k + 1 = 6(k 2) +( k + 1 1)

i skorzystanie z własności trójkąta Pascala

( m m) +( m + 1 m) + +( n m) =( n + 1 m + 1).

Wtedy

1 + k=1NH(k) = 1 + 6 k=1N(k 2) + k=1N(k + 1 1) = 1 + 6(N + 1 3) + ((N + 2 2) 1) = 27 26 25 + 14 27 = 17928.

.

Statystyki
10
drużyn otrzymało
20.0%
drużyn rozwiązało
00:29:22
średni czas rozwiązywania

Zadanie 55

Jak wiele różnych liczb pojawia się w ciągu

12 2024 , 22 2024 , 32 2024 ,, 20242 2024 ,

gdzie przez x oznaczamy największą liczbę całkowitą mniejszą lub równą x?

Rozwiązanie

Wynik:

1519


Dla n 1011 zachodzi (n+1)2 2024 n2 2024 = 2n+1 2024 2023 2024 < 1, co oznacza, że (n+1)2 2024 n2 2024 + 1. Zatem na liście 12 2024 , 22 2024 ,, 10122 2024 znajdą się wszystkie liczby całkowite od 12 2024 = 0 do 10122 2024 = 506, więc w pierwszych 1012 wyrazach naszego ciągu znajdziemy 507 różnych liczb.

Z drugiej strony, dla n 1012 zachodzi (n+1)2 2024 n2 2024 = 2n+1 2024 2025 2024 > 1, a więc (n+1)2 2024 > n2 2024 . Zatem wszystkie elementy 10132 2024 , 10142 2024 ,, 20242 2024 są nowe na liście (gdyż są ściśle większe niż wszystkie wyrazy je poprzedzające). Stąd w ostatnich 1012 wyrazach ciągu znajdziemy 1012 parami różnych liczby, które są także różne od liczb z pierwszej połowy ciągu.

Łącznie, nasz ciąg zawiera 507 + 1012 = 1519 różnych liczb.

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

Zadanie 56

Ile jest takich uporządkowanych czwórek (a,b,c,d) parami różnych liczb, że a,b,c,d {1,2,3,,17} i liczba a b + c d jest podzielna przez 17?

Rozwiązanie

Wynik:

3808


Skonstruujmy 17-kąt foremny P1P17. Z a b d c(mod17) wynika, że Pa,Pb,Pc,Pd tworzą trapez równoramienny o podstawach PaPc i PbPd. Po usunięciu jednego wierzchołka pozostałe 16 wierzchołków może zostać podzielonych na 8 prostych równoległych i dowolne dwie z nich mogą być podstawami trapezu (a odpowiadające im punkty zbiorem {a,b,c,d}). Jest 17 ( 8 2) = 476 takich zbiorów, a każdy z nich definiuje kilka uporządkowanych czwórek: musimy wybrać, którą podstawą jest PaPc, a którą jest PbPd, a następnie można zamienić a z c i b z d, co daje 2 2 2 8 opcji. Ostatecznie wynikiem jest 8 476 = 3808.

Statystyki
7
drużyn otrzymało
57.1%
drużyn rozwiązało
00:09:07
średni czas rozwiązywania

Zadanie 57

Dany jest prostokąt ABCD oraz taki punkt E leżący na boku CD, że 2|DE| = |EC|. Niech F będzie punktem przecięcia odcinków BD i AE. Wyznacz |AD| |AB|, jeśli ∠AFD = 45.

Rozwiązanie

Wynik:

72 3


Zadana konfiguracja jest niewrażliwa na skalowanie, więc możemy założyć, że |AD| = 4. Oznaczmy dalej rzut prostokątny F na AD przez G, środek okręgu opisanego na trójkącie ADF przez O i rzut prostokątny O na GF przez H. Trójkąty ABF i EDF są podobne w stosunku |AB| : |ED| = 3 : 1, zatem |AG| = 3. Mamy DOA = 2DFA = 90, czyli AOD jest trójkątem prostokątnym równoramiennym. Odległość O od zarówno AB jak i AD wynosi zatem 2. Oznaczając ostatnią nieznaną długość boku w trójkącie prostokątnym HOF przez x = |HF| i korzystając z twierdzenia Pitagorasa dostajemy

x2 + (3 2)2 = (22)2 = 8 x = 7.

Skoro trójkąty DGF i DAB są podobne, to szukany stosunek wynosi

|DA| |AB| = |DG| |DF| = 1 2 + 7 = 7 2 3 .

Statystyki
6
drużyn otrzymało
16.7%
drużyn rozwiązało
00:18:12
średni czas rozwiązywania

Zadanie 58

Wielomian P(x) o współczynnikach całkowitych ma stopień 10, wszystkie jego pierwiastki są rzeczywiste i P(x) dzieli wielomian P(P(x) + 2x 4). Wyznacz wartość P(2024) P(206) .
Uwaga: Mówimy, że wielomian P(x) dzieli wielomian Q(x) jeśli P(x) i Q(x) mają współczynniki całkowite i istnieje wielomian R(x) o współczynnikach całkowitych spełniający równość Q(x) = R(x) P(x).

Rozwiązanie

Wynik:

1010 = 10000000000


Jeśli r jest pierwiastkiem wielomianu P(x), to liczby

2r 4,2(2r 4) 4 = 4r 12,2(4r 12) 4 = 8r 28,,2nr 2n+2 + 4dlan

również są pierwiastkami P(x). Ale P(x) ma co najwyżej 10 pierwiastków rzeczywistych, więc dla pewnych j > i mamy

2ir 2i+2 + 4 = 2jr 2j+2 + 4.

Stąd dostajemy 2i (r 4) = 2j (r 4), więc r = 4. Zatem 4 jest jedynym pierwiastek i P(x) = a (x 4)10, gdzie a0 jest pewną liczbą rzeczywistą. Ostatecznie obliczamy P(2024) P(206) = (2020 202 ) 10 = 1010 = 10000000000.

Statystyki
4
drużyny otrzymały
50.0%
drużyn rozwiązało
00:19:25
średni czas rozwiązywania

Zadanie 59

Gabrysia stoi w kółku składającym się z 2024 osób ponumerowanych zgodnie ze wskazówkami zegara kolejnymi liczbami 1,2,,2024. Wszyscy rzucają do siebie frisbee w następujący sposób. Osoba z numerem 1 rzuca do osoby numer 3, ta rzuca je do osoby z numerem 5 i tak dalej. Każda z osób rzuca frisbee do osoby, która znajduje się obok osoby po ich lewej stronie (tj. pomija jedną osobę). Każda z pominiętych osób jest zdenerwowana i nie chce grać dalej, więc opuszcza kółko. Cały schemat powtarza się, aż do czasu gdy w grze pozostają tylko dwie osoby. Jeśli Gabrysia chciałaby być jedną z tych dwóch osób, to na którym miejscu w kółku powinna stanąć na początku? Wyznacz sumę tych liczb.

Rozwiązanie

Wynik:

2978


Gdyby w grze pozostały tylko dwie osoby, to ta posiadająca frisbee podałaby je do samej siebie i pozostałaby w okręgu. Aby znaleźć pozycję tej ostatniej osoby rozważmy poniższą sytuację. Aby znaleźć pozycję ostatniej osoby, rozważmy wykonanie poniższego polecenia. Jeżeli w kółku jest 2n osób to wszyscy na parzystej pozycji wyjdą po tym, jak frisbee wykona jedną pełną rundę wśród uczestników. Otrzymamy podobną sytuację z 2n1 osobami, a dodatkowo osoba na pozycji 1 znów otrzyma frisbee. Z indukcji matematycznej wiemy, że ta osoba będzie ostatnią, która pozostała w grze. Jeżeli w grze znajduje się 2n + k osób, to po k-tym rzucie osoba trzymająca frisbee, czyli na pozycji 2k + 1, jest w podobnej sytuacji jak osoba na pozycji 1 w grze dla 2n osób. Wśród 2024 = 1024 + 1000 osób byłaby to pozycja 2001.

Dla znalezienia przedostatniej osoby przyjmijmy, że liczba osób stojących w kółku wynosi 2n + 2n+1. Twierdzimy, że przedostatnia osoba stoi na pozycji 1. Można to łatwo sprawdzić dla małych n: przedostatnia osoba w kółku złożonym z 3, 6 lub 12 osób to osoba 1. Ponownie korzystając z indukcji: jeśli było 2n+1 + 2n+2 osób, to po jednej rundzie rzutów pozostanie 2n + 2n+1 osób, a osoba z numerem 1 znowu ma frisbee. Teraz, dla 2n + 2n+1 + k osób wnioskujemy, że po k rzutach jesteśmy w podobnej sytuacji, a pozycja przedostatniej osoby wynosi 2k + 1. Ponieważ 2024 = 1024 + 512 + 488, to otrzymujemy, że przedostatnia pozycja to 977, a wynik końcowy wynosi 2001 + 977 = 2978.

Statystyki
4
drużyny otrzymały
25.0%
drużyn rozwiązało
00:20:20
średni czas rozwiązywania

Zadanie 60

Ela rzuca frisbee z trojgiem swoich przyjaciół zgodnie z zasadą, że nie można rzucić dysku osobie, od której się go otrzymało. Ela zaczęła i po dziesięciu rzutach frisbee znów było u niej. Na ile sposobów mogło odbyć się tych 10 rzutów?

Rozwiązanie

Wynik:

414


Obliczmy ilość wszystkich ciągów przerzuceń, niezależnie od tego czy kończą się one Elą czy też nie. Na początku Ela może przerzucić frisbee do każdej z trzech osób. Dalej każdy może przerzucić frisbee do dwóch osób zgodnie z podaną zasadą. Jeśli mamy n rzutów to otrzymujemy 3 2n1 możliwych ciągów.

Oznaczmy liczbę ciągów, które kończą się Elą po n-tym podaniu przez yn. Po n podaniach jest łącznie 3 2n1 ciągów. W kolejnym ruchu część z nich może zostać przedłużona podaniem do Eli. Te, które nie mogą zostać przedłużone takim rzutem to dokładnie te, w których Ela miała frisbee w n-tym lub (n 1)-szym ruchu, ponieważ musi podać je komuś innemu. Jest odpowiednio yn i 2yn1 takich ciągów, więc yn+1 = 3 2n1 yn 2yn1.

Prościej jest obliczyć każdy z wyrazów aż do y10 niże szukać wzoru jawnego. Z y1 = 0 i y2 = 0 oraz wzoru rekurencyjnego yn+1 = 3 2n1 yn 2yn1 możemy obliczyć, że y3 = 3 21 0 0 = 6, y4 = 3 22 6 = 6, y5 = 3 23 6 12 = 6, y6 = 3 24 6 12 = 30, y7 = 3 25 30 12 = 54, y8 = 3 26 54 60 = 78, y9 = 3 27 78 108 = 198, y10 = 3 28 198 156 = 414.

Alternatywne rozwiązanie. Rozważmy ciąg n podań, który zaczyna się i kończy na Eli i nie ma jej nigdzie indziej w tym ciągu. Jeśli taki ciąg zdarzy się na początku zabawy, to Ela może podać do 3 przyjaciół, a następnie możemy kontynuować na 2 sposoby, po których całość jest już jednoznacznie ustalona. Jeśli taki ciąg zdarzy się w środku gry to jeden ze znajomych podaje frisbee Eli, zatem może ona wybrać tylko jednego z pozostałej dwójki przyjaciół, po czym zostają jedynie dwie możliwości. Taki ciąg n podań nie może być krótszy niż 3, więc wystarczy znaleźć wszystkie partycje liczby 10 bez części mniejszych niż 3. Istnieją tylko takie partycje 10 spełniające ten warunek: 10, 3 + 7, 7 + 3, 6 + 4, 4 + 6, 5 + 5, 3 + 3 + 4, 3 + 4 + 3 oraz 4 + 3 + 3. Partycja złożona z liczby 10 może zostać rozegrana na 6 różnych sposobów. Każda z partycji, która ma dwie części, może zostać zostać rozegrana na 6 4 sposoby; daje to 5 6 4 sposoby. Ostatecznie mamy 6 4 4 sposoby, na które może zostać rozegrana partycja mająca trzy części, czyli 3 6 4 4 sposoby. Łącznie daje to 6 (1 + 5 4 + 3 4 4) = 6 69 = 414 sposobów.

Statystyki
4
drużyny otrzymały
50.0%
drużyn rozwiązało
00:10:49
średni czas rozwiązywania

Zadanie 61

Punkt D znajduje się na boku AB trójkąta ABC w taki sposób, że ∠ACD = 11,3∠DCB = 33,9. Ponadto ∠ABC = 97,4. Wyznacz miarę kąta ∠DEA w stopniach, gdzie E jest takim punktem na boku AC, że EC = BC.

Rozwiązanie

Wynik:

41,3


Dla uproszczenia zapisu oznaczmy kąty α = 11,3 oraz β = 97,4. Wtedy DCB = α. Niech F będzie takim punktem na prostej AB różnym od B, że CB = CF.

Obliczmy BCF. Skoro FBC = 180 β oraz BCF jest równoramienny, to BCF = 180 2FBC = 2β 180. Teraz zauważmy, że

ECF = α + 3α + 2β 180 = 4 11,3 + 2 97,4 180 = 60.

Skoro CF = CB, co jest równe CE na mocy założeń, to CEF jest równoboczny. Pokażemy, że FC = FD. Skoro DCF = 60 α i CFD = 180 β, to dostajemy

FDC = 180 (60 α) (180 β) = α + β 60 = 48,7 = 60 α = DCF,

zatem CDF jest równoramienny, a jego ramiona stykają się w F, więc FC = FD jak chcieliśmy. W połączeniu z faktem, że CEF jest równoboczny dostajemy FC = FE = FD. Innymi słowy punkty C,E,D leżą na okręgu o środku F. Stąd CDE = 1 2CFE = 30 oraz DEC = 180 α 30. Ostatecznie,

AED = 180DEC = 30 + α = 41,3.
Statystyki
3
drużyny otrzymały
33.3%
drużyn rozwiązało
00:15:07
średni czas rozwiązywania

Zadanie 62

Liczby rzeczywiste a > b > 1 spełniają nierówność

(ab + 1)2 + (a + b)2 2(a + b)(a2 ab + b2 + 1).

Wyznacz najmniejszą możliwą wartość liczby

a b b 1 .
Rozwiązanie

Wynik:

1 2 = 2 2


Przekształćmy nierówność w następujący sposób:

(ab + 1)2 + (a + b)2 2(a + b)(a2 ab + b2 + 1), 0 2a3 + 2b3 a2b2 a2 b2 4ab + 2a + 2b 1, 0 (a2 2b + 1)(2a b2 1).

Skoro a > b > 1, to a2 > b2 i mamy a2 2b + 1 > b2 2b + 1 = (b 1)2 > 0. Zatem dla drugiego nawiasu otrzymujemy

2a b2 1 0, 2a 2b b2 2b + 1, 2(a b) (b 1)2, a b b 1 1 2.

Wartość 12 jest osiągana przykładowo, gdy a = 52 i b = 2 (żeby otrzymać równość, musi zachodzić a = (b2 + 1)2), zatem istotnie jest to szukana minimalna wartość.

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

Zadanie 63

Niech x,y,z będą różnymi niezerowymi liczbami całkowitymi spełniającymi równość

(x 1)2 z + (y 1)2 x + (z 1)2 y = (x 1)2 y + (y 1)2 z + (z 1)2 x .

Wyznacz najmniejszą możliwą wartość wyrażenia

|64x + 19y + 4z|.
Rozwiązanie

Wynik:

7


Niech symbol cycQ(x,y,z) oznacza sumę, której pozostałe dwa wyrazy otrzymujemy dwukrotnie dokonując cyklicznej zamiany zmiennych x y z x; innymi słowy,

cycQ(x,y,z) = Q(x,y,z) + Q(y,z,x) + Q(z,x,y).

Mnożąc równanie przez xyz0 i przekształcając dostajemy

P(x,y,z) = x(x 1)2(y z) + y(y 1)2(z x) + z(z 1)2(x y) = cycx(x 1)2(y z) = 0.

Skoro P(x,y,z) zeruje się gdy x = y, y = z lub z = x, to musi być podzielny przez (x y)(y z)(z x) = cycx2(z y). Ponieważ P(x,y,z) jest wielomianem stopnia 4 cycx2(z y) jest wielomianem stopnia 3, więc wynik z dzielenia musi być wielomianem pierwszego stopnia

P(x,y,z) = ( cycx2(z y)) (ax + by + cz + d).

Ponadto xy xz + yz yx + zx zy = cycx(y z) = 0, więc

P(x,y,z) = cyc (x3(y z) 2x2(y z) + x(y z)) = cyc (x3(y z) 2x2(y z)) + 0 = ( cycx2(z y)) (ax + by + cz + d).

Skąd widzimy, że a musi wynosić 1, aby x2(z y) ax = x3(y z) i podobnie b = c = 1. Następnie, z równości x2(z y) d = 2x2(y z) dostajemy, że d = 2. Zatem

P(x,y,z) = (x y)(y z)(z x)(2 x y z) = 0.

Szukamy tylko parami różnych trójek (x,y,z), więc musi zachodzić x + y + z = 2. Łatwo zauważyć, że jakakolwiek trójka spełniająca te warunki jest również rozwiązaniem wyjściowego równania.

Aby znaleźć najmniejszą wartość wyrażenia |64x + 19y + 4z| odejmijmy 4(x + y + z) 8 = 0. Otrzymujemy

|64x + 19y + 4z| = |15 (4x + y) + 8|.

Szukamy liczby całkowitej 4x + y, która minimalizuje wartość tego wyrażenia. Minimum jest w oczywisty sposób osiągalne dla 4x + y = 1, na przykład (x,y,z) = (2,7,3). Zatem wynikiem jest 7.

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