28.11.2016
Jaka jest największa możliwa liczba zbiorów trzyelementowych, z których każde dwa mają dokładnie jeden element wspólny?
Pokaż odpowiedź
Odpowiedź: Nieskończoność
Pokaż szkic rozwiązania
Szkic rozwiązania: Można wziąć zbiory {1,2n,2n+1} dla n=1,2,… — jest ich nieskończenie wiele i każde dwa mają dokładnie jeden element wspólny — jedynkę.
29.11.2016
Wyznacz długość promienia największego koła, które mieści się w sześcianie o krawędzi 1. Wynik podaj w zaokrągleniu do dwóch miejsc po przecinku.
Pokaż odpowiedź
Pokaż szkic rozwiązania
Szkic rozwiązania: Jako przekrój sześcianu o krawędzi 1 można otrzymać sześciokąt foremny o boku √2/2. Okrąg wpisany w ten sześciokąt mieści się w sześcianie i ma promień równy √6/4≈0,61. Nieco trudniej wykazać, że jest to największy możliwy promień. Umieśćmy dowolne koło k o środku S w sześcianie. Koło K symetryczne do niego względem środka sześcianu również się w nim mieści, więc sześcian zawiera walec wyznaczony przez te koła. Zatem mieści się w nim koło równoległe do k, przechodzące przez środek sześcianu. Wystarczy więc ograniczyć się do sytuacji, w której S jest środkiem sześcianu. Umieśćmy sześcian układzie współrzędnych, dając jego wierzchołkom współrzędne ze zbioru {0,1}. Wówczas S=(12,12,12). Niech płaszczyzna zawierająca koło k ma równanie Ax+By+Cz=(A+B+C)/2. Jeśli któraś z liczb A,B,C wynosi zero, to uzyskujemy promień najwyżej 12. Niech więc A,B,C≠0. Koło k ograniczają proste będące przekrojem tej płaszczyzny z każdą z płaszczyzn x=0, y=0, z=0. Po krótkim rachunku przekonujemy się, że odległości punktu S od tych prostych wynoszą rx=12√A2+B2+C2B2+C2,ry=12√A2+B2+C2C2+A2,rz=12√A2+B2+C2A2+B2. Pozostaje zauważyć, że min{rx,ry,rz}≤√31r2x+1r2y+1r2z=√64.
30.11.2016
Punkty P i Q leżą na wykresie funkcji y=2x, w różnych ćwiartkach układu współrzędnych. Wyznacz najmniejszą możliwą długość odcinka PQ. Wynik podaj w zaokrągleniu do dwóch miejsc po przecinku.
Pokaż odpowiedź
Pokaż szkic rozwiązania
Szkic rozwiązania: Rozważmy proste o równaniach x+y=2√2 i x+y=−2√2. Są one styczne do wykresu funkcji y=2x w punktach odpowiednio A=(√2,√2) i B=(−√2,−√2). Pomiędzy tymi prostymi nie ma żadnych punktów wykresu funkcji, więc szukana odległość wynosi przynajmniej tyle, ile wynosi odległość między nimi, czyli 4. Trzeba jeszcze zauważyć, że AB=4, więc równość jest możliwa.
01.12.2016
Ile jest liczb całkowitych dodatnich mniejszych od 1000, które nie posiadają dzielników pierwszych mniejszych od 10?
Pokaż odpowiedź
Pokaż szkic rozwiązania
Szkic rozwiązania: Niech ad oznacza ilość liczb całkowitych dodatnich mniejszych od 1000, podzielnych przez d. Jest jasne, że ad=⌊1000/d⌋. Stosując regułę włączeń i wyłączeń, otrzymamy szukaną ilość: 1000−a2−a3−a5−a7+a6+a10+a14+a15+a21+a35−a30−a42−a70−a105+a210. Po przeprowadzeniu rachunków otrzymamy odpowiedź 228.
02.12.2016
Jaka jest największa możliwa liczba takich półprostych wychodzących z jednego punktu w przestrzeni, że pomiędzy każdymi dwiema jest kąt rozwarty?
Pokaż odpowiedź
Pokaż szkic rozwiązania
Szkic rozwiązania: Warunek spełniają półproste poprowadzone ze środka czworościanu foremnego ku jego wierzchołkom. Aby udowodnić, że więcej się nie da, trzeba zauważyć, że dwie takie półproste pozwalają na dorysowanie innej w obszarze będącym dwuściennym kątem ostrym pomiędzy dwiema płaszczyznami. Tam, jak łatwo się przekonać, nie ma już miejsca na trzy kolejne półproste.
03.12.2016
Wyznacz liczbę par uporządkowanych (m,n) liczb naturalnych spełniających warunek NWD(m,n)=√m+n=12.
Pokaż odpowiedź
Pokaż szkic rozwiązania
Szkic rozwiązania: Możemy zapisać m=12a i n=12b, przy czym a i b są względnie pierwsze i a+b=12. Są cztery możliwe takie pary (a,b), mianowicie (1,11), (5,7), (7,5) i (11,1). Łatwo sprawdzamy, że dają one cztery pary (m,n) liczb spełniających żądane warunki.
04.12.2016
Wyznacz największy wspólny dzielnik wszystkich liczb postaci n5−n, gdzie n przebiega zbiór liczb naturalnych.
Pokaż odpowiedź
Pokaż szkic rozwiązania
Szkic rozwiązania: Niech d będzie szukanym wspólnym dzielnikiem. Jest jasne, że d≤25−2=30. Aby wykazać, że d=30, należy zauważyć, że n5−n dzieli się przez 5 na mocy małego twierdzenia Fermata oraz przez 6, gdyż n5−n=6(n2+1)(n+13).
05.12.2016
Znajdź największą liczbę pierwszą p, dla której liczby 2p+1 i 4p+1 również są pierwsze.
Pokaż odpowiedź
Pokaż szkic rozwiązania
Szkic rozwiązania: Prosty rachunek pozwala się przekonać, że dla 3∤p mamy 3∣2p+1 lub 3∣4p+1; ponadto są to liczby większe od 3, więc są złożone. Wobec tego p=3 i wówczas 2p+1=7 i 4p+1=13 są pierwsze.
06.12.2016
Wyznacz najmniejszą wartość, którą przyjmuje wyrażenie a2+b2+1a+b+1 dla nieujemnych a i b. Wynik podaj w zaokrągleniu do dwóch miejsc po przecinku.
Pokaż odpowiedź
Pokaż szkic rozwiązania
Szkic rozwiązania: Najmniejszą wartością jest √3−1≈0,73, gdyż nierówność a2+b2+1a+b+1≥√3−1 jest równoważna w oczywisty sposób prawdziwej nierówności (a−√3−12)2+(b−√3−12)2≥0. Równość zachodzi dla a=b=√3−12.
07.12.2016
Niech T(x) będzie trójmianem kwadratowym. Jaka jest największa możliwa liczba rozwiązań równania T(T(T(x)))=T(x) w liczbach rzeczywistych x?
Pokaż odpowiedź
Pokaż szkic rozwiązania
Szkic rozwiązania: Wielomian T(T(T(x)))−T(x) ma stopień 8, więc zadane równanie posiada nie więcej niż 8 rozwiązań. Możliwe jest dokładnie 8, na przykład dla T(x)=x2−2 równanie posiada rozwiązania: ±1, ±2, ±(1+√5)/2 i ±(1−√5)/2.
08.12.2016
Ile rozwiązań w liczbach rzeczywistych ma równanie x=2017sinx?
Pokaż odpowiedź
Pokaż szkic rozwiązania
Szkic rozwiązania: Przeanalizujemy liczbę punktów przecięcia wykresów funkcji y=x/2017 i y=sinx. Rozważmy najpierw x≥0. Na każdym z przedziałów ⟨2kπ,(2k+2)π) dla k=0,1,2,…,320 otrzymamy dokładnie dwa punkty przecięcia i więcej takich punktów nie ma. Daje to 642 rozwiązania nieujemne i tyle samo niedodatnich, ze względu na nieparzystość obydwu funkcji. Rozwiązanie x=0 zostało tu policzone dwukrotnie, więc łączna liczba rozwiązań wynosi 2⋅642−1=1283.
09.12.2016
Przeciwprostokątną AB trójkąta prostokątnego równoramiennego ABC podzielono punktami P i Q na trzy równe części. Wyznacz miarę kąta PCQ. Wynik podaj w stopniach, w zaokrągleniu do dwóch miejsc po przecinku.
Pokaż odpowiedź
Pokaż szkic rozwiązania
Szkic rozwiązania: Niech φ będzie szukanym kątem. Obliczając na dwa sposoby pole trójkąta CPQ, otrzymamy sinφ=35. Z tablic odczytujemy φ≈36,87∘.
10.12.2016
Dla jakiej liczby rzeczywistej x wyrażenie (x+1)2+(x+2)2+…+(x+2017)2 osiąga najmniejszą wartość? Wynik podaj w zaokrągleniu do dwóch miejsc po przecinku.
Pokaż odpowiedź
Pokaż szkic rozwiązania
Szkic rozwiązania: Oznaczmy wyrażenie przez f(x). Po wymnożeniu otrzymamy f(x)=2017x2+2(1+2+…+2017)x+c=2017x(x+2018)+c, gdzie c=12+22+…+20172. Zatem najmniejsza wartość osiągana jest dla x=−1009.
11.12.2016
Wyznacz pierwszą cyfrę po przecinku w zapisie dziesiętnym liczby (1+√2)2017.
Pokaż odpowiedź
Pokaż szkic rozwiązania
Szkic rozwiązania: Liczba (1+√2)2017+(1−√2)2017 jest naturalna, co łatwo sprawdzić, rozpisując obydwa wyrażenia za pomocą dwumianu Newtona. Pozostaje zauważyć, że −0,1<(1−√2)2017<0.
12.12.2016
Jakie jest najmniejsze możliwe pole trójkąta, którego wszystkie wierzchołki leżą w układzie współrzędnych i mają obydwie współrzędne całkowite? Wynik podaj w jednostkach kwadratowych, w zaokrągleniu do dwóch miejsc po przecinku.
Pokaż odpowiedź
Pokaż szkic rozwiązania
Szkic rozwiązania: Pole trójkąta w układzie współrzędnych można obliczyć ze wzoru 12|xayb+xbyc+xcya−xcyb−xbya−xayc|. W naszym przypadku wartość bezwzględna jest liczbą całkowitą dodatnią, więc wynosi przynajmniej 1, czyli pole wynosi przynajmniej 12. Łatwo wskazać trójkąt, dla którego ta wartość jest osiągnięta.
13.12.2016
Ciąg (an) określamy następująco: a1=1 oraz an+1=a2n+1 dla n≥1. Jaka jest reszta z dzielenia liczby a2017 przez 17?
Pokaż odpowiedź
Pokaż szkic rozwiązania
Szkic rozwiązania: Wystarczy zauważyć, że począwszy od drugiego wyrazu, reszty z dzielenia an przez 17 powtarzają się w cyklu 2,5,9,14,10,16.
14.12.2016
Przez punkt A przechodzi 5 prostych, a przez punkt B — 5 innych prostych. Jaka jest największa możliwa liczba części, na które te 10 prostych dzieli płaszczyznę?
Pokaż odpowiedź
Pokaż szkic rozwiązania
Szkic rozwiązania: Narysujmy okrąg, we wnętrzu którego znajdują się wszystkie punkty przecięcia tych dziesięciu prostych. Utwórzmy następujący graf: wierzchołkami są punkty przecięcia prostych ze sobą oraz z dorysowanym okręgiem, krawędziami – odcinki lub łuki łączące sąsiednie takie punkty. Załóżmy też, że wśród tych prostych mamy r par prostych równoległych. Rzecz jasna, r∈{0,1,…,5}. Liczba wierzchołków tego grafu wynosi w=47−r, a liczba krawędzi k=90−2r. Otrzymany graf jest płaski i spójny, więc można zastosować wzór Eulera s+w=k+2 do obliczenia liczby obszarów. Stąd s=45−r i jest ona największa dla r=0. Wracając do sytuacji z zadania, usuwamy okrąg, co powoduje zmniejszenie liczby obszarów o 1, więc odpowiedzią jest: 44 obszary.
15.12.2016
Ile rozwiązań w liczbach rzeczywistych x ma równanie 3x(2x+1)=2x(3x+1)?
Pokaż odpowiedź
Pokaż szkic rozwiązania
Szkic rozwiązania: Równania nie spełnia x=−12, więc jest ono równoważne równaniu (3/2)x=3x+12x+1. Wnikliwa analiza wykresów funkcji wykładniczej y=(3/2)x i homograficznej y=3x+12x+1 pozwala stwierdzić, że są dwa rozwiązania.
16.12.2016
Ze zbioru {1,2,…,10} losujemy cztery różne liczby. Prawdopodobieństwo, że wśród wylosowanych liczb nie będzie dwóch kolejnych wynosi p%. Wyznacz p w zaokrągleniu do najbliższej liczby naturalnej.
Pokaż odpowiedź
Pokaż szkic rozwiązania
Szkic rozwiązania: Wszystkich wyników losowania jest (104)=210. Każdej czwórce liczb a<b<c<d spełniającej żądany warunek odpowiada czwórka a,b−1,c−2,d−3 różnych liczb ze zbioru {1,2,…,7}. Ta odpowiedniość jest wzajemnie jednoznaczna, więc interesujących nasz czwórek jest (74)=35. Szukane prawdopodobieństwo wynosi 35210=16≈17%.
17.12.2016
Odcinki AD, BD i CD są krawędziami prostopadłościanu. Pola trójkątów ABD, BCD i CAD wynoszą odpowiednio 1, 2 i 3. Oblicz pole trójkąta ABC. Wynik podaj w zaokrągleniu do dwóch miejsc po przecinku.
Pokaż odpowiedź
Pokaż szkic rozwiązania
Szkic rozwiązania: Na mocy twierdzenia de Gua, będącego uogólnieniem twierdzenia Pitagorasa na czworościany, szukane pole wynosi √12+22+33=√14≈3,74.
18.12.2016
Wyznacz najmniejszą możliwą wartość wyrażenia 2x+y+z−2x+y−2y+z−2z+x dla nieujemnych x,y,z. Wynik podaj w zaokrągleniu do dwóch miejsc po przecinku.
Pokaż odpowiedź
Pokaż szkic rozwiązania
Szkic rozwiązania: Dla y=z=0 wyrażenie przyjmuje wartość −(2x+1), a liczba 2x+1 może być dowolnie duża.
19.12.2016
Wierzchołki kwadratu o boku 1 są środkami kół o promieniu 1. Oblicz pole części wspólnej tych czterech kół. Wynik podaj w zaokrągleniu do dwóch miejsc po przecinku.
Pokaż odpowiedź
Pokaż szkic rozwiązania
Szkic rozwiązania: Okręgi te dzielą kwadrat na 9 figur: jedną, centralną, o szukanym polu P, cztery mające wspólny bok z kwadratem, każda o polu Q oraz cztery pozostałe, każda o polu R. Analizując odpowiednie pola, wykazujemy równości: P+4Q+4R=1,2Q+R=1−14π,P+Q+2R=13π−√34. Dodając stronami czterokrotność drugiego i trzeciego równania, a następnie odejmując trzykrotność pierwszego, otrzymamy P=1+13π−√3≈0,32.
20.12.2016
Wielomian P(x) stopnia 4 o współczynnikach całkowitych spełnia warunki P(1)=1, P(2)=2, P(3)=3. Wyznacz najmniejszą możliwą wartość |P(4)|.
Pokaż odpowiedź
Pokaż szkic rozwiązania
Szkic rozwiązania: Liczby 1,2,3 są pierwiastkami wielomianu Q(x)=P(x)−x, zatem Q(x)=(x−1)(x−2)(x−3)(ax+b) dla pewnych całkowitych a,b. Wobec tego P(4)=Q(4)+4=6(4a+b)+4 jest liczbą dającą resztę 4 z dzielenia przez 6, więc |P(4)|≥2. Równość może zajść, na przykład dla a=1 i b=−5 mamy P(4)=−2.
21.12.2016
Wysokości pewnego trójkąta mają długości 5, 6, 7. Wyznacz długość promienia okręgu wpisanego w ten trójkąt. Wynik podaj w zaokrągleniu do dwóch miejsc po przecinku.
Pokaż odpowiedź
Pokaż szkic rozwiązania
Szkic rozwiązania: Znany jest nietrudny do wykazania, następujący fakt: suma odwrotności wysokości trójkąta jest odwrotnością długości promienia okręgu wpisanego w ten trójkąt. Wobec tego długość promienia wynosi (15+16+17)−1=210107≈1,96.
22.12.2016
Iloma zerami kończy się zapis dziesiętny liczby 1⋅2⋅3⋅…⋅2017?
Pokaż odpowiedź
Pokaż szkic rozwiązania
Szkic rozwiązania: W rozkładzie tej liczby na czynniki pierwsze piątka występuje z wykładnikiem ⌊2017/5⌋+⌊2017/25⌋+⌊2017/125⌋+⌊2017/625⌋=502, a dwójka z jeszcze wyższym. Stąd można zapisać ten iloczyn jako 10502 razy liczba niepodzielna przez 10, więc zapis dziesiętny kończy się 502 zerami.
23.12.2016
Jaka jest największa możliwa liczba kątów ostrych w wielokącie wypukłym?
Pokaż odpowiedź
Pokaż szkic rozwiązania
Szkic rozwiązania: Suma miar kątów w n-kącie wynosi S=(n−2)⋅180∘. Jeśli k z nich to kąty ostre, a pozostałe są wypukłe, to S<k⋅90∘+(n−k)⋅180∘=(n−k/2)⋅180∘. Daje to k<4, gdyż w przeciwnym razie mamy sprzeczność S<S. Wielokąt z dokładnie trzema kątami ostrymi znajdziemy z łatwością.
24.12.2016
Trapez o wysokości 5 ma przekątne długości 13 i 15. Wyznacz różnicę pomiędzy największym możliwym a najmniejszym możliwym polem tego trapezu. Wynik podaj w zaokrągleniu do dwóch miejsc po przecinku.
Pokaż odpowiedź
Pokaż szkic rozwiązania
Szkic rozwiązania: Niech ABCD będzie danym trapezem, AB∥CD, AC=15, BD=13. Niech E będzie punktem spełniającym równość →BE=→DC. Wówczas AE=AB+CD. Trójkąt ACE ma wysokość opuszczoną z C równą 5 oraz boki długości 13 i 15. Jego pole jest takie samo, jak pole trapezu ABCD. Są dokładnie dwa takie trójkąty, a różnica pomiędzy ich polami jest równa polu dwóch trójkątów prostokątnych o przeciwprostokątnej 13 i przyprostokątnej 5 — czyli wynosi ona 60.