[MIX] Próbny II etap (3)

[binaj]

trudno ocenić mi trudność niektórych z tych zadań, bo mam rozwiązania, ale sądzę, że są ciekawe i pomogą w przygotowaniu do OM, rozwiązania wrzucajcie wieczorem albo jutro, by każdy mógł sobie powalczyć z zadaniami

Dzień 1.

1. Wyznaczyć wszystkie dodatnie liczby całkowite \(\displaystyle{ n}\), dla których
\(\displaystyle{ (1+n+n^2+\ldots+n^n)^2-n^n}\)
jest liczbą pierwszą.

2.Dany jest trójkąt \(\displaystyle{ ABC}\). Punkty \(\displaystyle{ K, L, M}\) są odpowiednio środkami łuków \(\displaystyle{ BC,C
A, AB}\) okręgu opisanego na tym trójkącie. Odcinki \(\displaystyle{ KL}\) i \(\displaystyle{ KM}\) przecinają \(\displaystyle{ AC}\) i \(\displaystyle{ AB}\) odpowiednio w punktach \(\displaystyle{ P}\) i \(\displaystyle{ Q}\). Pokazać, że \(\displaystyle{ PQ||BC}\).

3. Pokratkowana płaszczyzna jest pokolorowana na biało. Dozwolone jest wielokrotnie następująca operacja: zmiana koloru na przeciwny wszystkich pól znajdujących się w pewnym kwadracie 3 x 3 lub 4 x 4. Rozstrzygnąć, czy za pomocą tych operacji można zmienić kolor klatek pewnego kwadratu 2 x 2 i nie zmienić koloru pozostałych klatek.


Dzień 2.

4. Dodatnie liczby rzeczywiste \(\displaystyle{ a,b,c}\) spełniają warunek \(\displaystyle{ abc=1}\).
Udowodnić, że:
\(\displaystyle{ \frac{a}{a^2+2}+\frac{b}{b^2+2}+\frac{c}{c^2+2} \le 1}\)

5. Dany jest równoległobok \(\displaystyle{ ABCD}\). Prosta \(\displaystyle{ k}\), przechodząca przez wierzchołek \(\displaystyle{ A}\), przecina przekątną \(\displaystyle{ BD}\) w punkcie \(\displaystyle{ E}\), bok \(\displaystyle{ CD}\) w punkcie \(\displaystyle{ F}\) i przedłużenie boku \(\displaystyle{ BC}\)w punkcie \(\displaystyle{ G}\). Prosta \(\displaystyle{ l}\), przechodząca przez punkt \(\displaystyle{ E}\), jest styczna do okręgu opisanego na trójkącie \(\displaystyle{ FCG}\) w punkcie \(\displaystyle{ H}\). Wykazać, że \(\displaystyle{ AE=EH}\).

6. Ciąg \(\displaystyle{ (a_{n})}\) zdefiniowany jest następująco: wyraz \(\displaystyle{ a_{n}}\) to cyfra występująca w rozwinięciu dziesiętnym liczby \(\displaystyle{ {2^{5}}^{n}}\) na miejscu \(\displaystyle{ n+1}\) od prawej. Dowieść, że ciąg \(\displaystyle{ (a_{n})}\) nie jest okresowy.

Powodzenia!

[szablewskil]

Sorry, binaj mi powiedział jaka jest idea takiego zestawu

[Dumel]

--
[edit] dzien pierwszy z glowy

[frej]

Chciałbym nadmienić, że w sporej części opcja ukrywania została wstawiona z myślą o tym dziale, zatem dlaczego by jej nie użyć?
Mam nadzieję, że nie przeszkadza Tobie, binaju, iż teraz wstawię ukryte rozwiązanie. Chyba nie będzie ono nikomu przeszkadzać, najwyżej usunę.

czwarte:    

\(\displaystyle{ c^2+1\ge 2c \\ \sum \frac{x}{x^2+2} \le \sum \frac{x}{2x+1} \le 1 \\ \sum \frac{2x}{2x+1} \le 2 \\ \sum \frac{1}{2x+1} \ge 1 \\ x=\frac{a}{b} \quad y=\frac{b}{c} \quad z=\frac{c}{a}}\)
Z Cauchy'ego Schwarza mamy
\(\displaystyle{ \sum \frac{b}{2a+b} \ge \frac{(a+b+c)^2}{\sum a^2 +2\sum ab}=1}\)

Inną metodą jest podstawienie
\(\displaystyle{ x=e^A \quad y=e^B \quad z=e^C}\)
i pokazanie, że \(\displaystyle{ f(x)=\frac{e^x}{e^{2x}+2}}\) jest wklęsła.

[binaj]

Chyba nie będzie ono nikomu przeszkadzać

najwyżej będzie kusić

[szablewskil]

Chętnie zobacze inne rozwiązanie 4 niż te co frej pokazał

[Sylwek]

Ok, 2/3 po pierwszym dniu . Wstawię swoje rozwiązania, w końcu każdy robi to dla siebie i jeśli chce to może sprawdzić jak ja robiłem. 3. też zrobiłem, niestety rozwiązanie zawierało błąd

P.S. Szablewskij, jak nazwa wskazuje będą II dnia

1:    

5 minut

\(\displaystyle{ n=1}\) spełnia warunki zadania. Dla \(\displaystyle{ n \ge 2}\) to wyrażenie \(\displaystyle{ A}\) jest równe na mocy wzorów skróconego mnożenia:
\(\displaystyle{ A=(\frac{n^{n+1}-1}{n-1})^2-n^n=\frac{n^{2n+2}-2n^{n+1}+1-(n-1)^2 n^n}{(n-1)^2} = \\ =\frac{n^{2n+2}-2n^{n+1}+1-n^{n+2}+2n^{n+1}-n^n}{(n-1)^2}=\frac{n^{n+2}(n^n-1)-(n^n-1)}{(n-1)^2} = \\ = \frac{(n^{n+2}-1)(n^n-1)}{(n-1)^2} = \\ =\frac{(n-1)(n^{n+1}+\ldots+n+1)(n-1)(n^{n-1}+\ldots+n+1)}{(n-1)^2} = \\ =(n^{n+1}+\ldots+n+1)(n^{n-1}+\ldots+n+1)}\)
Teraz zauważmy, że: \(\displaystyle{ n^{n+1}+\ldots+n+1>n^{n-1}+\ldots+n+1 \ge n+1 \ge 2+1 > 1}\), zatem oba nawiasy są większe od 1, czyli wyrażenie z zadania dla \(\displaystyle{ n \ge 2}\) nie jest liczbą pierwszą.
Odpowiedź: \(\displaystyle{ n=1}\).

2:    

60 minut (głównie za sprawą poszukiwania rozwiązania czysto geometrycznego, bo i tak przeliczyłem na twierdzenie sinusów)

Rysunek (wszystkie kąty na rysunku biorą się z właściwości kątów wpisanych i środkowych, trójkąta równoramiennego, bądź sumy kątów w trójkącie, na OM bym pokazał co skąd się wzięło przy ważnych dla mnie trójkątach, ale niestety na tym rysunku za dużo się tego wzięło, a oznaczenie tych kątów jest na poziomie gimnazjalisty):


Udowodnimy, że \(\displaystyle{ \Delta AQP \sim \Delta ABC}\). Podstawmy: \(\displaystyle{ \alpha=2x, \ \beta=2y, \ \gamma=2z, \ x+y+z=90^o}\). Z twierdzenia sinusów: \(\displaystyle{ \frac{AC}{AB}=\frac{\sin (2y)}{\sin (2z)}}\)

Dalej:
\(\displaystyle{ \Delta LAP}\), a w nim: \(\displaystyle{ \frac{AP}{AL}=\frac{\sin (x+2y)}{\sin (x+y)}}\)

\(\displaystyle{ \Delta LAV}\), a w nim: \(\displaystyle{ \frac{AL}{AV}=\frac{\sin (y+z)}{\sin (z)}}\)

\(\displaystyle{ \Delta MAV}\), a w nim: \(\displaystyle{ \frac{AV}{AM}=\frac{\sin (y)}{\sin (y+z)}}\)

\(\displaystyle{ \Delta AMQ}\), a w nim: \(\displaystyle{ \frac{AM}{AQ}=\frac{\sin (x+z)}{\sin (x+2z)}}\)


Wymnażając powyższe 4 równania i pamiętając, że: \(\displaystyle{ \sin (x+2y)=\sin(180^o-x-2y)=\sin(2x+2y+2z-x-2y)=\sin(x+2z)}\) mamy:
\(\displaystyle{ \frac{AP}{AQ}=\frac{\sin (x+2y) \cdot \sin (y) \cdot \sin (x+z)}{\sin (x+y) \cdot \sin (z) \cdot \sin (x+2z)}= \\ =\frac{\sin (y) \cdot \sin (90^o - y)}{\sin (z) \cdot \sin (90^o - z)}=\frac{\sin (y) \cos (y)}{ \sin (z) \cos(z)}= \\ =\frac{\frac{\sin(2y)}{2}}{\frac{\sin(2z)}{2}}=\frac{\sin(2y)}{\sin(2z)}=\frac{AC}{AB}}\)

Zatem \(\displaystyle{ \angle AQP = \angle ABC}\), stąd \(\displaystyle{ PQ || BC}\), co należało dowieść.

[binaj]

coś widzę, ze za proste może później coś mocniejszego wrzucę

[Sylwek]

Moim zdaniem w sam raz na II etap, może leciutko za łatwe. Jak stawiacie próg? Wg mnie byłby około 20 pkt przy tym zestawie, chociaż nie robiłem jeszcze 2 dnia, to może próg nieco wzrosnąć, jak się prosty okaże (tzw. przewidywany próg po pierwszym dniu zawodów

[binaj]

alternatywne rozwiązanie 4:    

\(\displaystyle{ \frac{a}{a^2+2}+\frac{b}{b^2+2}+\frac{c}{c^2+2} \le \frac{a}{2a+1}+\frac{b}{2b+1}+\frac{c}{2c+1}=\frac{1}{2+x}+\frac{1}{2+y}+\frac{1}{2+z}}\)

gdzie: x=1/a, y=1/b, z=1/c, xyz=1/abc=1

\(\displaystyle{ \frac{1}{2+x}+\frac{1}{2+y}+\frac{1}{2+z} \le 1}\)
teraz mnożymy przez (2+x)(2+y)(2+z), redukujemy i zostaje:
\(\displaystyle{ xy+yz+zx \ge 3}\)
co jest prawdą na mocy AM-GM

co do progu to obstawiałbym tak jak w poprzednich dwóch latach

[tkrass]

binaj, Twoje rozwiązanie zadania 4 znacznie bardziej mi się podoba

[Dumel]

rozwiązanie zadania 2:    

to taki superskrot rozwiazania bo jest w nim dosc duzo rozpisywania oczywistych rownosci katow, a nie bardzo mi sie chce to wszystko przepisywac
\(\displaystyle{ \sphericalangle KAB= \sphericalangle KAC= \alpha \ \sphericalangle CBL= \sphericalangle ABL= \beta \ \sphericalangle ACM= \sphericalangle MCB= \gamma}\)
O niech bedzie srodkiem okregu wpisanego w trojkat, a X, Y - punktami przeciecia: OC z LK oraz OA z LM. Na czworokacie LXOY mozna opisac okrag i analogicznie z innych stron, teraz wystarczy rozpisac wszystkie katy, wiec nie bede Was tym przynudzal bo to jest prosciutkie a dlugo by to rozpisywac. dostaniemy ze \(\displaystyle{ XY ||AC}\) itd. (analogicznie jak X i Y definiujemy punkt Z i dostajemy kolejne rownoleglosci). teraz: W,V-punkty przeciecia BC i KL oraz BC i KM. trojkat \(\displaystyle{ CWO}\) jest rownoramienny stad zaraz mamy ze OK jest dwusieczna kata WOV a dalej juz tylko twierdzenie o dwusiecznej i twierdzenie Talesa i gotowe.

rozwiązanie zadania 5:    

trojkaty \(\displaystyle{ ADF}\) i \(\displaystyle{ ABG}\) są podobne (kkk) oraz \(\displaystyle{ \sphericalangle FDE = \sphericalangle ABE}\) skąd \(\displaystyle{ \frac{AE}{EF}= \frac{EG}{AE}}\) i z potegi punktu \(\displaystyle{ AE^2=EG \cdot EF = EH^2}\)

jak dla mnie jedno z zadań: 1,5 mogloby byc trudniejsze bo te dwa zdecydowanie odstają od pozostalych

[Sylwek]

jak dla mnie jedno z zadań: 1,5 mogloby byc trudniejsze bo te dwa zdecydowanie odstają od pozostalych

Rok i dwa lata temu przecież były 2 wyraźnie łatwiejsze od innych.

[Dumel]

no wlasciwie prawda, ale szczerze mowiac wolalbym aby tegoroczny II etap byl bardziej zrownowazony.
---
kminił ktoś zad.6?
[edit]a tak w ogole to fajnie binaj ze wrzuciles ten zestaw i mam nadzieje ze w miare zblizania sie do godziny ZERO rowniez nastepne osoby bedą zamieszczac swoje propozycje zadan

[Sylwek]

OK, no to wyniki mojego drugiego dnia zmagań z próbnym II etapem , zrobiłem 4. i 5., a 6. nawet nie zaczynałem i oddałem rozwiązania ze świadomością 4/6 zadań dobrze zrobionych. Teraz możemy spekulować na temat progu - moim zdaniem próg będzie wynosił 19 punktów, napiszę w ukrytych tagach dlaczego tyle - jeśli ktoś nie chce sobie psuć zabawy z rozwiązywania zadań niech nie czyta poniższej oceny trudności zadań, może ktoś ma inne propozycje progu?

próg:    

Były 2 zadania praktycznie darmowe: 1, 5, przy czym oba nieco łatwiejsze od ubiegłorocznych 1, 5. Zadanie 2. każdy myślący o finale powinien zrobić (łatwiejsze od ubiegłorocznego 2.). Ale tu się chyba kończy taryfa ulgowa. Zadanie 3. znacznie trudniejsze od zeszłorocznej kombinatoryki, podobnie wiele osób na samo słowo "nierówność" omijają zadanie szerokim łukiem, zdaje się że to zadanie zrobiłoby mniej osób niż zeszłoroczne równanie funkcyjne. 6. odstrasza treścią i raczej ludzie, którzy oprócz niego zrobili ogólnie 2-3 zadania zabiorą się drugiego dnia za 4. lub 5., a jak je zrobią, to raczej tylko Ci najlepsi. O ile zarówno 1., 2. i 5. mogłoby zrobić bardzo dużo osób, to raczej nie znajdziemy 120 osób, które zrobiły 3. lub 4 choćby na dwójkę (zadanie 6. pomijam, bo raczej dla nikogo nie będzie ono warunkiem być czy nie być w finale). Moim zdaniem 3. zrobiłoby około 30 osób w Polsce, a 4. około 90, przy czym na pewno wiele osób zrobiłoby i to i to. Z dwojga złego raczej woleliby ograniczyć ilość osób w finale do 100 i nawet za jakieś marne próby 3. i 4. dawać po 2 punkty niż brać 250 osób mających 3 zadania na szóstkę i na siłę starać się zabierać niektórym po punkciku za redakcję - na pewno dostaliby masę odwołań itp.. Rzeczywiście komisja powinna dać zadania 1 i 5 nieco trudniejsze, aby 18 punktów nie było granicą, na której zatrzymuje się się 150 osób, ale aby była możliwość dobrania takiego progu, aby dopuścić te standardowe ~125 osób do finału.

4.:    

180 minut - próbowałem podstawiać \(\displaystyle{ a=\frac{x}{y}, \ b=\frac{y}{z}, \ c=\frac{z}{x}}\), wymnażać, redukować, stosować ciągi jednomonotoniczne i nic, jak zawsze na OM rozwiązanie jest elementarne, ale trzeba na niego wpaść

Lemat: \(\displaystyle{ x^2+1 \ge 2x \iff (x-1)^2 \ge 0}\), korzystając z lematu: \(\displaystyle{ \frac{x}{x^2+2} \le \frac{x}{2x+1}}\), stosując to dla wszystkich trzech zmiennych, korzystając z równości zadania i wymnażając (L - lewa strona):
\(\displaystyle{ L \le \frac{a}{2a+1}+\frac{b}{2b+1}+\frac{c}{2c+1} \\ \frac{a}{2a+1}+\frac{b}{2b+1}+\frac{c}{2c+1} \le 1 \iff \\ 12+4(ab+bc+ca)+(a+b+c) \le 9+4(ab+bc+ca)+2(a+b+c) \iff \\ a+b+c \ge 3 \iff a+b+c \ge 3\sqrt[3]{abc}}\)
A to jest prawda na mocy nierówności pomiędzy średnią arytmetyczną a geometryczną dla trzech zmiennych. Zatem: \(\displaystyle{ L \le \sum_{sym} \frac{a}{2a+1} \le 1}\), czyli \(\displaystyle{ L \le 1}\), co należało dowieść.

5:    

5 minut

Rysunek sobie chętni sami zrobią, bo zadanko proste. Z jednej strony z potęgi punktu mamy: \(\displaystyle{ EH^2=EF \cdot EG}\). Z drugiej trójkąty na mocy równości odpowiednich kątów: \(\displaystyle{ \Delta ABE, \ \Delta FDE}\) są podobne, czyli: \(\displaystyle{ \frac{AE}{BE}=\frac{EF}{DE}}\), a z podobieństwa \(\displaystyle{ \Delta AED, \ \Delta GEB}\) mamy: \(\displaystyle{ \frac{AE}{DE}=\frac{EG}{BE}}\). wymnażając dwie ostatnie równości: \(\displaystyle{ AE^2=EF \cdot EG}\), zatem \(\displaystyle{ EH^2=AE^2}\), a że długości boków są dodatnie, to z tego wynika nam równość zadania: \(\displaystyle{ AE=EH}\), co należało dowieść.