Macie pomysł co warto przerabiać, z czego przygotowywać się, żeby dobrze przygotować się do tego konkursu??
Konkurs MiNI (Politechnika Warszawska 2019)
: 25 lut 2019, o 23:09
autor: MrCommando
Ja dwa lata temu zrobiłem dosyć sporo z "Wędrówek po krainie nierówności" (niektóre motywy jakie tam występują przydały mi się na trzecim etapie, a nawet i na finale). Poza tym to założyłem kilka kont na stronie konkursu i na każdym doszedłem do trzeciego etapu, żeby zyskać więcej zadań do potrenowania. A poza tym przejrzałem to forum wzdłuż i wszerz poszukując nowych motywów, zadań, ciekawostek i trików. Zakładałem nowe tematy pytając często o rzeczy, które z perspektywy czasu uważam za łatwe i oczywiste, dzięki czemu jednak dużo się nauczyłem i poszedłem daleko do przodu. Jeszcze porobiłem trochę zadanek z "Kącika olimpijskiego" Kourliandchika. W zasadzie to brałem wszystko, co mi wpadło w ręce Wszystko to mi wystarczyło, żeby zostać laureatem (2017 rok). A no i oczywiście dogłębnie zapoznałem się z zadaniami z poprzednich lat.
Ogólnie myślę, że jeżeli bawisz się zadaniami "pod olimpiadę" lub trochę prostszymi, to jest to dobry kierunek, zważywszy na to, że zadania finałowe na MiNI wymagają często pokombinowania (oczywiście nie w takiej skali jak na OMie, bez porównania - ale i tak trywialne nie są). Myślę, że takie ambitniejsze zadanka pomogą wyćwiczyć odpowiednie myślenie.
Re: Konkurs MiNI (Politechnika Warszawska 2019)
: 11 kwie 2019, o 14:18
autor: ivni
Ja tak jeszcze z innej beczki, ale również w temacie konkursu. Przeglądałem zadania z finałów z zeszłych edycji i znalazłem parę zadań, w których trzeba udowodnić tezę jakiś znanych twierdzeń. Przykładowo było jedno zadanie, w którym trzeba było udowodnić tezę twierdzenia Eulera w geometrii. W innym trzeba było udowodnić, że okrąg wpisany w trójkąt prostokątny jest wewnętrznie styczny do okręgu przechodzącego przed środki boków tego trójkąta, co jest właściwie słabszą wersją twierdzenia Feuerbacha. I zacząłem się zastanawiać, czy jeżeli ktoś by napisał: "Teza zadania wynika bezpośrednio z twierdzenia Eulera/Feuerbacha.", to czy przyznaliby za to punkty. Ma ktoś może z tym jakieś doświadczenie?
Re: Konkurs MiNI (Politechnika Warszawska 2019)
: 11 kwie 2019, o 15:07
autor: Premislav
Osobiście nie mam, bo nie startowałem, ale na forum o tym pisano:
188561,15.htm#p926467
Oczywiście od tego czasu mogło coś się zmienić, najlepiej spytać organizatorów np. mailowo.
Re: Konkurs MiNI (Politechnika Warszawska 2019)
: 13 kwie 2019, o 20:52
autor: PokEmil
Dzisiaj odbył się finał Konkursu PW. Treści zadań:
1. Znajdź wszystkie liczby całkowite dodatnie \(\displaystyle{ n}\) takie, że suma cyfr liczb \(\displaystyle{ 5^n}\) jest równa \(\displaystyle{ 2^n}\).
2. Okrąg \(\displaystyle{ O_{1}}\) o środku \(\displaystyle{ X}\) i promieniu \(\displaystyle{ R}\) i okrąg \(\displaystyle{ O_{2}}\) o środku \(\displaystyle{ Y}\) i promieniu \(\displaystyle{ r}\) są styczne do pewnej prostej w punktach odpowiednio \(\displaystyle{ A}\) i \(\displaystyle{ B}\), oraz są wzajemnie zewnętrznie styczne. Niech \(\displaystyle{ AP}\) będzie średnicą okręgu \(\displaystyle{ O_{1}}\) i niech \(\displaystyle{ Q}\) będzie punktem styczności prostej stycznej poprowadzonej z punktu \(\displaystyle{ P}\) do okręgu \(\displaystyle{ O_{2}}\). Wykaż, że \(\displaystyle{ |AP|=|PQ|}\).
3. Udowodnij, że jeżeli \(\displaystyle{ x_{1}, x_{2}, ..., x_{n}}\) są dodatnimi liczbami rzeczywistymi oraz \(\displaystyle{ x_{1} \cdot x_{2} \cdot ... \cdot x_{n} = \pi}\), to \(\displaystyle{ (\log_\pi x_{1})^2+(\log_\pi x_{2})^2+...+(\log_\pi x_{n})^2 \ge \frac {1}{n}}\).
4. Dany jest dowolny czworościan \(\displaystyle{ ABCD}\). Udowodnij, że \(\displaystyle{ |\angle ADC| < |\angle ADB| + |\angle BDC|}\).
5. W każdą komórkę tablicy \(\displaystyle{ 2019 \times 2019}\) wpisano liczbę \(\displaystyle{ +1}\) lub \(\displaystyle{ -1}\). Niech \(\displaystyle{ w_{i}}\) dla \(\displaystyle{ i \in \left\{ {1, 2, ..., 2019} \right\}}\), oznacza sumę wszystkich liczb z \(\displaystyle{ i}\)-tego wiersza tej tablicy oraz \(\displaystyle{ k_{i}}\) dla \(\displaystyle{ i \in \left\{ 1, 2, ..., 2019} \right\} {}\), oznacza sumę wszystkich liczb z \(\displaystyle{ i}\)-tej kolumny tej tablicy. Niech \(\displaystyle{ W}\) oznacza iloczyn \(\displaystyle{ w_1 \cdot w_2 \cdot ... \cdot w_{2019}}\) oraz niech \(\displaystyle{ K}\) oznacza iloczyn \(\displaystyle{ k_1 \cdot k_2 \cdot ... \cdot k_{2019}}\). Oblicz prawdopodobieństwo tego, że liczba \(\displaystyle{ W + K}\) jest zerem.
Moje wrażenia: zadania ogółem fajne, dość trudne, coraz bardziej widać kierunek konkursu w stronę Olimpiady Matematycznej. Szkoda że drugie ma trochę zagmatwaną treść i parę zbędnych elementów (np. długość promieni czy istnienie punktu \(\displaystyle{ B}\)), a czwarte jest dość nieoryginalne. Trzecie za to jest najfajniejsze.
Zrobiłem zadania 1, 3 i 4. Drugie zrobiłem w busie po zawodach, trochę szkoda. Celuję w 65/100.
Re: Konkurs MiNI (Politechnika Warszawska 2019)
: 13 kwie 2019, o 21:01
autor: jasiu648
Ma ktoś może zadanie 5?
Re: Konkurs MiNI (Politechnika Warszawska 2019)
: 13 kwie 2019, o 21:22
autor: Premislav
1.:
Liczba \(\displaystyle{ 5^n}\) ma nie więcej niż \(\displaystyle{ n}\) cyfr (bo jest mniejsza niż \(\displaystyle{ 10^n}\), czyli najmniejsza liczba o \(\displaystyle{ n+1}\) cyfrach) i jej ostatnią cyfrą zawsze jest \(\displaystyle{ 5}\), więc sumę jej cyfr można oszacować z góry przez \(\displaystyle{ 9\cdot (n-1)+5=9n-4}\). Udowadniamy indukcyjnie, że \(\displaystyle{ 9n-4< 2^n}\) dla \(\displaystyle{ n\ge 6}\): \(\displaystyle{ 1^{\circ}}\) dla \(\displaystyle{ n=6}\) mamy \(\displaystyle{ 9n-4=50<64=2^6}\). \(\displaystyle{ 2^{\circ}}\) Przypuśćmy, że dla pewnego \(\displaystyle{ n\ge 6}\) jest \(\displaystyle{ 9n-4<2^n}\), wtedy \(\displaystyle{ 9(n+1)-4=9n-4+9<2^n+2^n=2^{n+1}}\),
co kończy dowód kroku indukcyjnego.
Zatem wystarczy sprawdzić ręcznie \(\displaystyle{ n\in\left\{ 1,2,3,4,5\right\}}\) i okazuje się, że jedyne rozwiązanie to \(\displaystyle{ n=3}\).
3.:
Z nierówności między średnią kwadratową a arytmetyczną (działa ona dla dowolnych zmiennych rzeczywistych): \(\displaystyle{ \sqrt{ \frac{(\log_\pi x_{1})^2+(\log_\pi x_{2})^2+...+(\log_\pi x_{n})^2}{n} }\ge \frac{\log_\pi x_{1}+\log_\pi x_{2}+...+\log_\pi x_{n}}{n}=\\=\frac{\log_{\pi}x_1x_2\ldots x_n}{n}=\frac 1 n}\)
Podnosimy do kwadratu i mnożymy przez \(\displaystyle{ n}\), c.k.d.
Re: Konkurs MiNI (Politechnika Warszawska 2019)
: 13 kwie 2019, o 21:32
autor: PokEmil
2.:
Niech \(\displaystyle{ Z}\) będzie punktem wspólnym okręgów \(\displaystyle{ O_1}\) i \(\displaystyle{ O_2}\). Poprowadźmy wspólną styczną tych dwóch okręgów taką, że punkty \(\displaystyle{ X}\) i \(\displaystyle{ Y}\) leżą po przeciwnych stronach tej stycznej i oznaczmy punkt przecięcia tej stycznej z prostą \(\displaystyle{ AB}\) jako \(\displaystyle{ M}\). Wówczas z twierdzenia o odcinkach stycznych, \(\displaystyle{ |AM|=|MZ|=|MB|}\), więc \(\displaystyle{ |\angle AZB| = 90^\circ}\). Ponadto skoro \(\displaystyle{ AP}\) jest średnicą okręgu \(\displaystyle{ O_1}\), to \(\displaystyle{ |\angle PZA| = 90^\circ}\), zatem \(\displaystyle{ |\angle PZB| = |\angle PZA| + |\angle AZB| = 90 ^\circ + 90^\circ = 180^\circ}\), więc punkty \(\displaystyle{ P, Z, B}\) są współliniowe, czyli punkt \(\displaystyle{ P}\) leży na prostej \(\displaystyle{ BZ}\). Oznaczmy przez \(\displaystyle{ O_3}\) okrąg o średnicy \(\displaystyle{ AB}\). Skoro \(\displaystyle{ |\angle XAM|=90^\circ}\), to prosta \(\displaystyle{ AP}\) jest styczna do tegoż okręgu. Osią potęgową okręgów \(\displaystyle{ O_2}\) i \(\displaystyle{ O_3}\) jest prosta \(\displaystyle{ BZ}\), zatem skoro \(\displaystyle{ P}\) leży na tej prostej, to \(\displaystyle{ |AP|^2 = |PQ|^2}\), czyli \(\displaystyle{ |AP|=|PQ|}\), co należało dowieść.
Podobno idzie bardzo szybko analitycznie oraz da się je zrobić stosując same twierdzenie Pitagorasa.
Re: Konkurs MiNI (Politechnika Warszawska 2019)
: 13 kwie 2019, o 23:23
autor: Lider_M
5, podpowiedź:
\(\displaystyle{ (W+K) \mod 4}\) jest takie samo dla wszystkich takich tabelek. Szukane prawdopodobieństwo to \(\displaystyle{ 0}\).
Re: Konkurs MiNI (Politechnika Warszawska 2019)
: 14 kwie 2019, o 19:56
autor: MrCommando
2. trochę inaczej, szkic:
Bezpośrednim rachunkiem dzięki twierdzeniu Pitagorasa otrzymamy \(\displaystyle{ |AB|=2\sqrt{Rr}}\). Następnie rozważmy trapez prostokątny \(\displaystyle{ ABYP}\). Znowu za pomocą twierdzenia Pitagorasa otrzymujemy \(\displaystyle{ |PY|=\sqrt{4r^2+R^2}}\). I na koniec po raz trzeci twierdzenie Pitagorasa, ale dla trójkąta \(\displaystyle{ PQY}\), daje nam \(\displaystyle{ |PQ|=2r}\), czyli \(\displaystyle{ |PQ|=|AP|}\), i koniec. Zadanie jak widać niewymagające, bo nawet ja zrobiłem, mimo że jestem geometrycznie ślepy, pewnie wiele osób podbije sobie na nim punkty.
-- 15 kwi 2019, o 21:13 --Wrzucę rozwiązanie zadania 5 (z przykrością stwierdzam, że nie jest moje, ale uznałem że pewnie przyda się komuś kiedyś, jak będzie przygotowywał się do tego konkursu, ewentualnie po prostu może niektórzy są ciekawi jak należy to zrobić, lecz nie mają pomysłu).
5.:
Pokażemy, że w każdej z rozpatrywanych tabelek jest \(\displaystyle{ (W+K) \textnormal{mod 4} =2}\). Na początek zauważmy, że zmiana wartości w jednej komórce tabeli zmienia o \(\displaystyle{ 2}\) jedną z sum \(\displaystyle{ w_i}\) i jedną z sum \(\displaystyle{ k_i}\). Dla ustalenia uwagi rozważmy taką tabelkę, że w pewnym jej miejscu (powiedzmy w \(\displaystyle{ i}\)-tym wierszu i \(\displaystyle{ j}\)-tej kolumnie) stoi liczba \(\displaystyle{ 1}\). Wykreślmy tą liczbę z tego miejsca i zastąpmy ją liczbą \(\displaystyle{ -1}\). Jeżeli \(\displaystyle{ W', K'}\) oznaczały odpowiednio iloczyny \(\displaystyle{ w_i}\) i \(\displaystyle{ k_i}\) przed zmianą wartości w \(\displaystyle{ ij}\)-tym miejscu, to po zmianie tej wartości otrzymamy \(\displaystyle{ W''=w_1w_2\dots (w_i-2)w_{i+1}\dots w_{2019}}\) oraz \(\displaystyle{ K''=k_1k_2\dots (k_j-2)k_{j+1}\dots k_{2019}}\). Teraz łatwo widać, że \(\displaystyle{ W''+K''=W'+K'-2\left(w_1w_2\dots w_{i-1}w_{i+1}\dots w_{2019}+k_1k_2\dots k_{j-1} k_{j+1}\dots k_{2019}\right)}\). Ponadto każda z liczb \(\displaystyle{ w_1w_2\dots w_{i-1}w_{i+1}\dots w_{2019}}\), \(\displaystyle{ k_1k_2\dots k_{j-1} k_{j+1}\dots k_{2019}}\) jest nieparzysta, zatem ich suma jest parzysta. Stąd już "idzie" prosto wywnioskować, że \(\displaystyle{ W''+K''\equiv W'+K' \textnormal{(mod 4)}}\). Zatem reszta z dzielenia \(\displaystyle{ W+K}\) przez \(\displaystyle{ 4}\) jest zawsze taka sama niezależnie od tabelki. Weźmy zatem tabelkę, której wszystkie komórki wypełnione są jedynkami. Wtedy \(\displaystyle{ W+K=2\cdot 2019^{2019}}\). Łatwo stwierdzić, że \(\displaystyle{ 2\cdot 2019^{2019} \equiv 2 \textnormal{(mod 4)}}\). Zatem wobec tego co wykazaliśmy wcześniej, dla dowolnego rozkładu liczb \(\displaystyle{ -1,1}\) w tabeli zawsze będzie zachodzić \(\displaystyle{ (W+K) \textnormal{mod 4}=2}\), co oznacza, że suma \(\displaystyle{ W+K}\) nigdy nie będzie zerem. Bezpośrednio z tego wynika, że szukane prawdopodobieństwo wynosi \(\displaystyle{ 0}\).
Re: Konkurs MiNI (Politechnika Warszawska 2019)
: 17 kwie 2019, o 21:58
autor: Damiand2001x
Po zalogowaniu się na swoje konta można już zobaczyć ilość punktów uzyskanych w finale z rozróżnieniem ile zdobyło się w poszczególnych zadaniach. Ja się może chwalić nie będę (<50), ale spytać czy jest na tym konkursie możliwość odwoływania się co do liczby uzyskanych punktów w finale? Jeśli tak, to w jaki sposób?
Re: Konkurs MiNI (Politechnika Warszawska 2019)
: 18 kwie 2019, o 09:17
autor: MjSuchodolsky
"Pełne dane o punktacji (z rozbiciem na zadania finału) uczestników można sprawdzić logując się na swoje konto, będą one widoczne w polu statusu uczestnika. Logowanie na konta aktualnej edycji będzie możliwe jeszcze do czerwca 2019r."
Po wejściu w "Moje konto" -> "Moja wyniki" mam co najwyżej półfinał. Ktoś też ma ten problem?
Konkurs MiNI (Politechnika Warszawska 2019)
: 18 kwie 2019, o 11:50
autor: kuba422
Sprawdź, czy nie ma cię na liście osób wyróżnionych w finale i laureatów; ich wyniki będą ogłoszone dopiero na gali 25.04, w ogłoszeniu są informacje. Ja na przykład mam na górze strony status wyróżnionego w finale i w punktach też na razie brak informacji.
Konkurs MiNI (Politechnika Warszawska 2019)
: 18 kwie 2019, o 15:21
autor: jasiu648
Skoro najlepszy niewyróżniony finalista zdobył 60 punktów to jaki obstawiacie próg na laureata?
Re: Konkurs MiNI (Politechnika Warszawska 2019)
: 18 kwie 2019, o 17:04
autor: ivni
Patrząc na poprzednie lata pewnie koło 66-70. Z reguły niewielu jest wyróżnionych. Ponadto na stronie pojawiła się informacja o odwołaniach. Na prośbę mogą wysłać skany sprawdzonych rozwiązań i pewnie potem jakoś można się będzie mailowo odnosić do tego, co tam wymyślili sprawdzający.