[MIX] Mix przy herbatce

Zadania z kółek matematycznych lub obozów przygotowujących do OM. Problemy z minionych olimpiad i konkursów matematycznych.
Regulamin forum
Wszystkie tematy znajdujące się w tym dziale powinny być tagowane tj. posiadać przedrostek postaci [Nierówności], [Planimetria], itp.. Temat może posiadać wiele różnych tagów. Nazwa tematu nie może składać się z samych tagów.

Jaka jest Twoim zdaniem trudność zadań ?

skrajnie trudne (hardcore)
2
22%
trudne
2
22%
średniotrudne
1
11%
raczej łatwe
1
11%
bułka z masłem
3
33%
 
Liczba głosów: 9

Awatar użytkownika
mol_ksiazkowy
Użytkownik
Użytkownik
Posty: 12913
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3383 razy
Pomógł: 801 razy

[MIX] Mix przy herbatce

Post autor: mol_ksiazkowy »

1. Każdy punkt płaszczyzny pomalowano jednym z trzech kolorów, tak że każdy odcinek ma tę własność: jeśli końce odcinka są jednokolorowe, to jego środek też jest tego koloru, a jeśli są różnokolorowe, to jego środek jest innego koloru niż każdy z końców. Udowodnić, że wszystkie punkty są jednokolorowe.
2. Wyznaczyć \(\displaystyle{ \lim_{n \to +\infty} \left(\frac{\ln(n)}{1+…+\frac{1}{n}}\right)^n .}\)
3. Rozwiązać równanie \(\displaystyle{ (1+x)(1+x^2)(1+x^3)… = \frac{1}{(1-x)(1-x^3)(1-x^5)…} .}\)
4. Niech \(\displaystyle{ w=\cos( \frac{2\pi}{13} ) + i \sin( \frac{2\pi}{13} ) }\), obliczyć \(\displaystyle{ \prod_{k=0}^{12} (w^{3k}+ w^k+1 ).}\)
5. Kiedy ciąg \(\displaystyle{ \cos(x), \ \cos(2x), \ \cos(3x)}\) jest geometrycznym ?
6. Jeśli \(\displaystyle{ a}\) jest pierwiastkiem równania \(\displaystyle{ x^5+x - 1=0}\), to wyznaczyć równanie, którego pierwiastkiem jest \(\displaystyle{ a^4+1.}\)
MathProPress
7. Na brzegu kwadratu o boku \(\displaystyle{ n }\) wyróżniono \(\displaystyle{ 2n }\) punktów różnych od jego wierzchołków, które dzielą każdy z boków na odcinki o całkowitych długościach. Udowodnić, że istnieją cztery z wyróżnionych punktów, które są wierzchołkami równoległoboku o środku w punkcie przecięcia przekątnych kwadratu.
8. Na okręgu rozmieszczono skończoną ilość liczb naturalnych. Dla dowolnych sąsiadów wpisujemy pomiędzy nimi ich największy wspólny dzielnik, a potem sąsiadów tych wykreślamy. Wykazać, że po skończonej liczbie kroków tej procedury powstanie układ, gdzie wszystkie liczby są równe.
9. Wyznaczyć, o ile istnieją, wszystkie wielomiany \(\displaystyle{ P}\), takie że \(\displaystyle{ P( P'(x))= P'(P(x)). }\)
powtórzone
10. Wyznaczyć \(\displaystyle{ \sqrt{- \overline{z}}}\) tj. jako wyrażenie zmiennych \(\displaystyle{ a, b}\), jeśli \(\displaystyle{ z=a+bi.}\)

11. Rozstrzygnąć czy istnieją ograniczone ciągi liczb rzeczywistych \(\displaystyle{ a_1, a_2, . . . }\) i \(\displaystyle{ b_1, b_2, . . . }\) takie, że dla dowolnych dodatnich liczb całkowitych \(\displaystyle{ m > n}\) zachodzi warunek \(\displaystyle{ |a_m - a_n|> \frac{1}{\sqrt{n}}}\) lub \(\displaystyle{ |b_m - b_n|> \frac{1}{\sqrt{n}}.}\)
12. Macierze Stirlinga
Udowodnić, że macierz liczb Stirlinga pierwszego rodzaju jest odwrotną do macierzy liczb Stirlinga drugiego rodzaju.
13. Funkcja i pochodna
Wyznaczyć \(\displaystyle{ f }\) jeśli \(\displaystyle{ f'(3x)= 2 f(x)+ 1 .}\)
14. Czy jeśli płaszczyznę pomalować, w dowolny sposób, jednym z dwóch kolorów (biały i czarny), to zawsze istnieje odcinek jednokolorowy (niezdegenerowany do punktu) ?
15. Rozwiązać nierówność:
\(\displaystyle{ f(x) = \frac{\sin(x) - \sin(\sin(x))}{ \cos(x) - \cos(\cos(x)) } > 0. }\)
16. Niech \(\displaystyle{ w(x)}\) będzie największym nieparzystym dzielnikiem \(\displaystyle{ x}\). Udowodnić, że jeśli \(\displaystyle{ a+ w(b+1)}\) i \(\displaystyle{ b+ w(a+1)}\) są potęgami dwójki, to \(\displaystyle{ a+ 1}\) i \(\displaystyle{ b+ 1}\) też są potęgami dwójki.
powtórzone
17. Rozwiazać układ
\(\displaystyle{ \begin{cases}a^2+b^2=c +1 \\ a^3 - b^3 = a+b+c+1 \end{cases}}\)
w zbiorze liczb całkowitych.
18. Udowodnić, że wszystkie wyrazu ciągu
\(\displaystyle{ \begin{cases} x_1=x_2=1 \\ x_3=4 \\ x_{n+3}= 2x_{n+2} + 2x_{n+1} - x_n \end{cases} }\)
są kwadratami liczb całkowitych.
19. Niech \(\displaystyle{ f : \mathbb{R} \to \mathbb{R} \setminus \{ 0 \}}\) będzie taką funkcją, że \(\displaystyle{ f(x+2)= f(x-1)f(x+5) }\) dla \(\displaystyle{ x \in \mathbb{R}}\). Wykazać, że \(\displaystyle{ f}\) jest okresowa.

20. Ile pierwiastków rzeczywistych ma wielomian \(\displaystyle{ x^{10}- 7x^3+1}\) ?
PiMuEpsilon

21. Jaki jest najmniejszy możliwie obwód trójkąta wpisanego w okrąg jednostkowy ?
22. Przeciwprostokątna trójkąta prostokątnego jest równa \(\displaystyle{ c=17}\), a jego obwód jest \(\displaystyle{ \frac{8}{3}}\) razy większy od jednej z przyprostokątnych. Wyznaczyć tę przyprostokątną.
Iksy i Igreki
23. Na płaszczyźnie dana jest ograniczona siatka punktów o współrzędnych całkowitych. Ile jest trójkątów o wierzchołkach w tych punktach, które nie mają żadnego innego punktu z siatki w swoim wnętrzu?
24. Wykazać, że jeśli wielomian \(\displaystyle{ W(x)}\) o współczynnikach całkowitych ma tę własność, że \(\displaystyle{ W(x)}\) i \(\displaystyle{ W(W(W(x)))}\) mają wspólny pierwiastek rzeczywisty, to mają one też wspólny pierwiastek wymierny.
25. Rozwiązać uklad
\(\displaystyle{ \begin{cases} x+y = \sqrt{4z-1} \\ y+z = \sqrt{4x-1} \\ x+z = \sqrt{4y-1}. \end{cases}}\)
26. Każdy punkt sfery pomalowano na czerwono lub na niebiesko, tak że dowolny okrąg wielki ma punkty w obu kolorach. Czy stąd wynika, że jakaś średnica sfery ma różnokolorowe końce ?
Okrąg wielki to każdy okrąg na tej sferze, którego środkiem jest środek sfery.
Fejsbukowa Liga OMG
27. Jeśli \(\displaystyle{ A = \{ a_1,…, a_m \} \subset \mathbb{R}}\), gdzie \(\displaystyle{ a_1>a_2> …> a_m }\), to \(\displaystyle{ f(A)= \sum_{k=1}^m (-1)^{k-1} a_k }\). Wykazać, że gdy \(\displaystyle{ A}\) jest \(\displaystyle{ n}\)-elementowym zbiorem liczb całkowitych dodatnich, to \(\displaystyle{ \sum_{A \subset M} f(A)}\) dzieli sie przez \(\displaystyle{ 2^{n-1}.}\)
Mathematical delights
28. Wykazać, że w dodekagonie \(\displaystyle{ A_1…A_{12}}\) foremnym przekątne \(\displaystyle{ A_1A_{9}, \ A_2A_{11}, A_4A_{12}}\) mają punkt wspólny.
29. Żuk znajduje się na nieskończonej siatce tj. na środkach kwadratów jednostkowych, startując z punktu \(\displaystyle{ (0,0)}\) płaszczyzny. W każdej sekundzie wykonuje losowy ruch: krok długości 1 w jednym z czterech kierunków: w górę, w dół, w lewo lub w prawo (każdy z jednakowym prawdopodobieństwem \(\displaystyle{ \frac{1}{4}}\)). Na każdym kwadracie, który odwiedzi, zostawia farbę – raz odwiedzony kwadrat zostaje pomalowany.
Jaka jest oczekiwana liczba różnych kwadratów, które żuk pomaluje po \(\displaystyle{ n}\) ruchach ?
30. Czy jeśli \(\displaystyle{ a}\) i \(\displaystyle{ b}\) są liczbami naturalnymi i gdy \(\displaystyle{ 2ab+1}\) dzieli \(\displaystyle{ a^2+b^2+1 }\), to \(\displaystyle{ a=b}\) ?
Ostatnio zmieniony 24 kwie 2025, o 22:50 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości. Interpunkcja.
a4karo
Użytkownik
Użytkownik
Posty: 22368
Rejestracja: 15 maja 2011, o 20:55
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 41 razy
Pomógł: 3825 razy

Re: [MIX] Mix przy herbatce

Post autor: a4karo »

21:    
25:    
a4karo
Użytkownik
Użytkownik
Posty: 22368
Rejestracja: 15 maja 2011, o 20:55
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 41 razy
Pomógł: 3825 razy

Re: [MIX] Mix przy herbatce

Post autor: a4karo »

6:    
a4karo
Użytkownik
Użytkownik
Posty: 22368
Rejestracja: 15 maja 2011, o 20:55
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 41 razy
Pomógł: 3825 razy

Re: [MIX] Mix przy herbatce

Post autor: a4karo »

Ukryta treść:    
a4karo
Użytkownik
Użytkownik
Posty: 22368
Rejestracja: 15 maja 2011, o 20:55
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 41 razy
Pomógł: 3825 razy

Re: [MIX] Mix przy herbatce

Post autor: a4karo »

8:    
Awatar użytkownika
mol_ksiazkowy
Użytkownik
Użytkownik
Posty: 12913
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3383 razy
Pomógł: 801 razy

Re: [MIX] Mix przy herbatce

Post autor: mol_ksiazkowy »

22
Ukryta treść:    
a4karo
Użytkownik
Użytkownik
Posty: 22368
Rejestracja: 15 maja 2011, o 20:55
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 41 razy
Pomógł: 3825 razy

Re: [MIX] Mix przy herbatce

Post autor: a4karo »

26:    
a4karo
Użytkownik
Użytkownik
Posty: 22368
Rejestracja: 15 maja 2011, o 20:55
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 41 razy
Pomógł: 3825 razy

Re: [MIX] Mix przy herbatce

Post autor: a4karo »

5:    
Awatar użytkownika
timon92
Użytkownik
Użytkownik
Posty: 1676
Rejestracja: 6 paź 2008, o 16:47
Płeć: Mężczyzna
Lokalizacja: Katowice
Podziękował: 7 razy
Pomógł: 484 razy

Re: [MIX] Mix przy herbatce

Post autor: timon92 »

a4karo pisze: 27 kwie 2025, o 16:50
26:    
a jak to się ma do treści zadania :?:
26:    
Awatar użytkownika
arek1357
Użytkownik
Użytkownik
Posty: 5484
Rejestracja: 6 gru 2006, o 09:18
Płeć: Mężczyzna
Lokalizacja: blisko
Podziękował: 146 razy
Pomógł: 576 razy

Re: [MIX] Mix przy herbatce

Post autor: arek1357 »

zad. 13

(*)\(\displaystyle{ f'(3x)=2f(x)+1}\)

gdy przyjmiemy:

\(\displaystyle{ f(x)= \sum_{n=0}^{ \infty } a_{n}x^n}\)

i będziemy porównywać współczynniki otrzymamy:

\(\displaystyle{ a_{0}=a}\)

\(\displaystyle{ a_{1}2a+1}\)

\(\displaystyle{ a_{2}= \frac{2^2a+2}{2 \cdot 3} }\)

\(\displaystyle{ a_{3}= \frac{2^3a+2^2}{2 \cdot 3 \cdot 3 \cdot 3^2} }\)

\(\displaystyle{ a_{4}= \frac{2^4 a+2^3}{2 \cdot 3 \cdot 3 \cdot 3^2 \cdot 4 \cdot 3^3} }\)

\(\displaystyle{ a_{5}= \frac{2^5 a+2^4}{ 5! \cdot 3^{10}} }\)

-

\(\displaystyle{ a_{n}= \frac{2^n a+2^{n-1}}{ n! \cdot 3^{1+2+3+...+n-1}} }\)

czyli:

\(\displaystyle{ a_{n}= \frac{2^n a+2^{n-1}}{ n! \cdot 3^{ \frac{n^2-n}{2} }} }\)

co w konsekwencji da nam:

\(\displaystyle{ f(x)=a+\left( a+ \frac{1}{2} \right) \sum_{n=1}^{ \infty }\frac{2^n a+2^{n-1}}{ n! \cdot 3^{ \frac{n^2-n}{2} }} x^n}\)

po podstawieniu do (*) , równanie jest spełnione, czyli funkcja jest ok..., ale warto by było ją jakoś zwinąć...
Awatar użytkownika
Janusz Tracz
Użytkownik
Użytkownik
Posty: 4120
Rejestracja: 13 sie 2016, o 15:01
Płeć: Mężczyzna
Lokalizacja: hrubielowo
Podziękował: 82 razy
Pomógł: 1417 razy

Re: [MIX] Mix przy herbatce

Post autor: Janusz Tracz »

2:    
Awatar użytkownika
Janusz Tracz
Użytkownik
Użytkownik
Posty: 4120
Rejestracja: 13 sie 2016, o 15:01
Płeć: Mężczyzna
Lokalizacja: hrubielowo
Podziękował: 82 razy
Pomógł: 1417 razy

Re: [MIX] Mix przy herbatce

Post autor: Janusz Tracz »

10:    
Awatar użytkownika
arek1357
Użytkownik
Użytkownik
Posty: 5484
Rejestracja: 6 gru 2006, o 09:18
Płeć: Mężczyzna
Lokalizacja: blisko
Podziękował: 146 razy
Pomógł: 576 razy

Re: [MIX] Mix przy herbatce

Post autor: arek1357 »

W zadaniu czternastym coś mi się nie widzi, a jak podzielimy płaszczyznę na zbiór gęsty i jego dopełnienie (niepuste) i pomalujemy zbiór gęsty (odpowiednio dobrany) na czarno a jego dopełnienie na biało to może się zdarzyć, że raczej nie wyjdzie w tym kolorowaniu odcinek jednokolorowy...
a4karo
Użytkownik
Użytkownik
Posty: 22368
Rejestracja: 15 maja 2011, o 20:55
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 41 razy
Pomógł: 3825 razy

Re: [MIX] Mix przy herbatce

Post autor: a4karo »

Parabole `y=x^2+a` malujemy na czarno gdy `a` jest wymierne, na biało gdy niewymierne. Przy takim pomalowaniu nie ma żadnego jednokolorowego odcinka.
Awatar użytkownika
arek1357
Użytkownik
Użytkownik
Posty: 5484
Rejestracja: 6 gru 2006, o 09:18
Płeć: Mężczyzna
Lokalizacja: blisko
Podziękował: 146 razy
Pomógł: 576 razy

Re: [MIX] Mix przy herbatce

Post autor: arek1357 »

W zadaniu 19 bez większej spiny można zauważyć, że:

\(\displaystyle{ f(x+6)= \frac{f(x+3)}{f(x)} }\)

co da nam:

\(\displaystyle{ f(x+9)= \frac{1}{f(x)} }\)

a co za tym idzie:

\(\displaystyle{ f(x+18)= \frac{1}{f(x+9)} =f(x)}\)

cnd...
ODPOWIEDZ