szukanie zaawansowane
 [ Posty: 3 ] 
Autor Wiadomość
Mężczyzna
PostNapisane: 10 lip 2009, o 23:32 
Gość Specjalny

Posty: 168
Lokalizacja: Forum Matematyka.pl
Zadanie 1)
Niech x, y\in R będą liczbami spełniającymi warunki zadania. Zauważmy, że
\sqrt{xy-x^2y^2}=\sqrt{\frac{1}{4}-(xy-\frac{1}{2})^2}\leq\sqrt{\frac{1}{4}}=\frac{1}{2}, więc z warunków zadania dostajemy 2x^2+1\geq 2x^2+\sqrt{xy-x^2y^2}+\frac{1}{2}=4x^2+y^6+y^3+\frac{1}{2}=
=(2x-y^3)^2+4xy^3+y^3+\frac{1}{2}\geq4xy^3+y^3+\frac{1}{2}\geq 2x^2+\sqrt{1+(2x-y)^2}\geq
2x^2+1 Skoro pierwsze i ostatnie wyrażenie w ciągu nierówności są sobie równe, więc wszystkie nierówności słabe okazują się być równościami, a stąd w szczególności mamy:
(2x-y^3)^2=0, tj. 2x=y^3 oraz podobnie 2x=y. Gdyby więc x=0 lub y=0, to x=y=0, ale para (x,y)=(0,0) nie spełnia warunków zadania, co wynika z bezpośredniego sprawdzenia. Równości 2x=y^3 i 2x=y dzielimy stronami, otrzymując y^2=1 i stąd (x,y)=(\frac{1}{2}, 1) albo (x,y)=(-\frac{1}{2}, -1}). Bezpośrednie sprawdzenie pokazuje, że jedyną parą liczb spełniającą warunki zadania jest (x,y)=(-\frac{1}{2}, -1).

Zadanie 2)
Pierwszy stop zawiera \frac{1}{1+2}=\frac{1}{3} miedzi, zaś drugi
\frac{3}{3+5}=\frac{3}{8}. Mieszanina tych stopów w stosunku x:y zawiera zatem \frac{\frac{1}{3}x + \frac{3}{8}y}{x+y} miedzi w stosunku do masy mieszaniny.
Podobnie wyliczamy, że mieszanina ta zawiera
\frac{\frac{2}{3}x + \frac{5}{8}y}{x+y} cynku w stosunku do masy mieszaniny. x, y mają być takie, żeby
\frac{\frac{\frac{1}{3}x + \frac{3}{8}y}{x+y}}{\frac{\frac{2}{3}x + \frac{5}{8}y}{x+y}}=\frac{5}{9} co równoważne jest kolejno:
\frac{\frac{1}{3}x + \frac{3}{8}y}{\frac{2}{3}x + \frac{5}{8}y}=\frac{5}{9}
3x+\frac{27}{8}y=\frac{10}{3}x+\frac{25}{8}y
\frac{1}{3}x=\frac{2}{8}y
\frac{x}{y}=\frac{3}{4}
Zatem szukany stosunek to 3:4.

Zadanie 3)
Określmy ciąg liczbowy a_n=u_n+7 dla n\geq 1. Mamy a_1=1+7=8 oraz
a_{n+1}=u_{n+1}+7=2u_{n}+14=2(u_{n}+7)=2a_n dla n\geq 1. Łatwo przez indukcję dowodzimy stąd, że a_n=2^{n+2} dla n\geq 1, czyli u_n=a_n-7=2^{n+2}-7. Szukamy zatem największej liczby n, dla której 2^{n+2}-7<9001, tj. 2^{n+2}<9008. Zauważmy, że 2^{11+2}=8192<9008, ale już 2^{12+2}=2*8192>16000>9008, zatem największe takie n wynosi 11.

Zadanie 4)
Policzmy najpierw liczbę wszystkich funkcji z pierwszego zbioru w drugi. f(i) dla 1\leq i\leq 25 wybierami na 31 sposobów, czyli funkcji jest {31}^{25}.

a) Funkcja rosnąca jest różnowartościowa. Każda taka funkcja rosnąca f wyznacza więc pewien 25-elementowy podzbiór zbioru 31-elementowego będący zbiorem jej wartości. Jednocześnie zauważmy, że zbiór wartości w tym przypadku jednoznacznie określa funkcję f, gdyż dane wartości funkcji możemy przypisać do argumentów 1,2,...,25 w sposób rosnący na dokładnie jeden sposób (tj. ponumerować je w porządku rosnącym). Podzbiorów 25-elementowych zbioru 31-elementowego, a co za tym idzie również szukanych funkcji, jest {31 \choose 25}, czyli prawdopodobieństwo wylosowania takiej funkcji wynosi \frac{{31 \choose 25}}{31^{25}}.

b) Funkcja f spełniająca ten warunek to funkcja przyjmująca wartości w zbiorze \{1,2,...,10\}, ale nie będąca funkcją przyjmującą wartości w zbiorze \{1,2,...,9\}. Tych pierwszych jest 10^{25}, a tych drugich 9^{25}, zatem prawdopodobieństwo wylosowania funkcji o danej własności wynosi \frac{10^{25}-9^{25}}{31^{25}}

c) Funkcji przyjmujących wartości w ustalonym podzbiorze dwuelementowym zbioru \{1,2,...,31\} jest 2^{25}. Jeśli policzymy sumę liczby funkcji o wartościach w danym dwuelementowym podzbiorze po wszystkich dwuelementowych podzbiorach zbioru \{1,2,...,31\}, to otrzymamy {31 \choose 2}2^{25}, przy czym każdą funkcję o dwuelementowym zbiorze wartości policzymy dokładnie raz, zaś każdą z 31 funkcji stałych (funkcji o jednoelementowym zbiorze wartości) policzymy tyle razy, ile jest par zawierających jej ustaloną wartość, tzn. 30 razy (bo ustalona wartość występuje w parach ze wszystkimi pozostałymi). Funkcji o dwuelementowym zbiorze wartości jest więc dokładnie {31 \choose 2}2^{25}-30*31=\frac{31*30}{2} 2^{25}-30*31=30*31(2^{24}-1) a prawdopodobieństwo wylosowania takiej funkcji wynosi:
\frac{30*31(2^{24}-1)}{{31}^{25}}=\frac{30(2^{24}-1)}{{31}^{24}}

Zadanie 5)
Niech f będzie funkcją spełniającą warunki zadania. Niech a będzie dowolną niezerową liczbą rzeczywistą. Podstawiając do warunków zadania x:=a, a następnie x:=\frac{1}{a}, otrzymujemy układ równań:
f(a)+4f(\frac{1}{a})=3a
f(\frac{1}{a})+4f(a)=\frac{3}{a}
Mamy stąd dla dowolnego a rzeczywistego różnego od zera:
-15f(a)=f(a)+4f(\frac{1}{a})-4(f(\frac{1}{a})+4f(a))=3a-\frac{12}{a}
f(a)=\frac{4}{5a}-\frac{a}{5}
Bezpośrednie sprawdzenie wykazuje, że funkcja określona wzorem

f(a)=\frac{4}{5a}-\frac{a}{5} dla a\neq 0 faktycznie spełnia warunki zadania.
Góra
Mężczyzna
PostNapisane: 11 lip 2009, o 17:21 
Moderator

Posty: 4438
Lokalizacja: Łódź
Oceny:
zadanie 1.: 6
zadanie 2.: 6
zadanie 3.: 5
zadanie 4.: 6
zadanie 5.: 6

Zadanie 3.

Cytuj:
Łatwo przez indukcję dowodzimy stąd, że a_n=2^{n+2} dla n\geq 1, czyli u_n=a_n-7=2^{n+2}-7.


Wypadałoby to rozumowanie indukcyjne przeprowadzić.


Rozwiązania zadań są godne pochwały - bardzo przejrzyste rozumowania z właściwymi obliczeniami.
Góra
Mężczyzna
PostNapisane: 11 lip 2009, o 18:13 
Gość Specjalny
Avatar użytkownika

Posty: 2705
Lokalizacja: Warszawa
Nie zgadzam się z oceną za zadanie 3., proponuję 6. Widać, że ta osoba po prostu uznała ten fakt za pomijalnie łatwy i tak moim zdaniem jest w rzeczywistości (praktycznie to samo mówi rozwiązanie wzorcowe, tylko tam zamiast indukcji zauważono ciąg geometryczny). Co innego gdyby jednym zdaniem powiedziała "banalnie zauważyć, że u_n=2^{n+2}-7, dowód pomijam". Całe rozumowanie jest moim zdaniem jasno przedstawione i ten wzór nie był "strzałem", do którego ta osoba nie potrafiła przeprowadzić dowodu.

Jeszcze inaczej: często w rozwiązaniach "olimpijskich" zadań geometrycznych przewija się słowo "zauważmy, że oczywiście zachodzi: ...". Właśnie w zadaniach geometrycznych najtrudniej zauważyć tą granicę - czy dana osoba po prostu nie umiała tego twierdzenia udowodnić i napisała "zauważmy, że..." bez dowodu, czy może takie coś na prawdę było banalne. Tu raczej czarno na białym widać, że fakt, na który ta osoba powołała się bez dowodu, był zupełnie banalny. Rozwiązania są, jak wspomniałeś, bardzo przejrzyste.

OK?
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 3 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Kategoria I, 4 lipca 2009, 17:37  Liga  2
 Kategoria II, 4 lipca 2009, 11:01  Liga  3
 kategoria I - nobuddy 29 stycznia 2011, 19:22  Liga  1
 Kategoria II, 5 lipca 2009, 16:48  Liga  2
 Kategoria III, 4 lipca 2009, 15:26  Liga  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl