Forum studentów informatyki UE WrocÅ‚aw Strona G³ówna


Poprzedni temat «» Nastêpny temat
1 lista
Autor Wiadomo¶æ
Lukaszprzy 
Administrator
Starosta roku


Wiek: 36
Do³±czy³: 01 Sie 2009
Posty: 1346
Otrzyma³ 65 piw(a)
Sk±d: WrocÅ‚aw
Wys³any: 2009-10-01, 18:03   1 lista

WRY dał mi pierwszą listę zadań, a więc wrzucam :mrgreen:
(żeby wyświetlić na pełnym ekranie kliknijcie na IMG)
_________________
Postaw piwo autorowi tego posta
 
 
     
Wy¶wietl szczegó³y
pit3r 
mistrzu


Wiek: 37
Do³±czy³: 04 Sie 2009
Posty: 1463
Otrzyma³ 73 piw(a)
Sk±d: Mielec/WrocÅ‚aw
Wys³any: 2009-10-04, 00:41   

1(B)

Mamy pokazać, że




_________________
"Tylko dwie rzeczy są nieskończone: wszechświat oraz ludzka głupota, choć nie jestem pewien co do tej pierwszej." A. Einstein

Go¶æ, pamiÄ™taj jak piszesz
Postaw piwo autorowi tego posta
 
 
     
anniselle 
*poke*


Wiek: 36
Do³±czy³a: 23 Sie 2009
Posty: 407
Otrzyma³ 14 piw(a)
Sk±d: Opole
Wys³any: 2009-10-04, 13:15   

Zadanie szóste

Przykład pierwszy:

* = *

Przykład drugi:

* * * * * * * * * * * *

Przykład trzeci:



Więcej na razie nie wrzucam bo samo wpisywanie tego w tym LaTeXie zajmuje mi zdecydowanie za dużo czasu :P
_________________
I'd rather be a stone:
standing still, enduring everything
I'd rather be water
so I could rinse away the pain
I'd rather be fire
so I could burn every memory of you
I'd rather be wind
'cause he's dancing with you
it's the wind that has taken you away from me
it's the wind that has taken you away from me
Ostatnio zmieniony przez anniselle 2009-10-07, 11:11, w ca³o¶ci zmieniany 3 razy  
Postaw piwo autorowi tego posta
 
 
     
pit3r 
mistrzu


Wiek: 37
Do³±czy³: 04 Sie 2009
Posty: 1463
Otrzyma³ 73 piw(a)
Sk±d: Mielec/WrocÅ‚aw
Wys³any: 2009-10-04, 16:31   

Zadanie 3.
Mamy:

(A)




(B)


Wydaje mi się, że wystarczy uzasadnić, iż suma jest przemienna.

(C)




Zadanie 4

(A)
Weźmy dowolną parę <x,y> taką, że oraz




(B) analogicznie do podpunktu (A)
_________________
"Tylko dwie rzeczy są nieskończone: wszechświat oraz ludzka głupota, choć nie jestem pewien co do tej pierwszej." A. Einstein

Go¶æ, pamiÄ™taj jak piszesz
Postaw piwo autorowi tego posta
 
 
     
shawnzy 
shw


Wiek: 37
Do³±czy³: 07 Sie 2009
Posty: 1292
Otrzyma³ 153 piw(a)
Sk±d: Lewin KÅ‚odzki
Wys³any: 2009-10-04, 18:23   

ZAD 9
a)
|a + b| <= |a| + |b|

1) a lub b = 0 - równość
2) a,b > 0 => x + y > 0
|a + b| = a + b = |a| + |b| - równość

3) a,b <0 => a + b < 0
|a + b| = - a - b = |a| + |b| - równość

4) a > 0, b < 0, a + b >= 0
|a + b| = a + b = |a| - |b| < |a| + |b| - <

5) a > 0, b < 0, a + b < 0
|a + b| = - (a + b) = - a - b = - |a| + |b| < |a| + |b| - <

Podobnie b)
_________________
"Twoja opinia nie ma dla mnie znaczenia, chyba że masz wyższe IQ niż ja." - Walter Bishop, Fringe


Postaw piwo autorowi tego posta
 
 
     
shawnzy 
shw


Wiek: 37
Do³±czy³: 07 Sie 2009
Posty: 1292
Otrzyma³ 153 piw(a)
Sk±d: Lewin KÅ‚odzki
Wys³any: 2009-10-04, 20:10   

ZAD 8


























dla a > 0, b > 0 jest zawsze prawdziwa

//chyba o to chodziło :-)
_________________
"Twoja opinia nie ma dla mnie znaczenia, chyba że masz wyższe IQ niż ja." - Walter Bishop, Fringe


Ostatnio zmieniony przez pit3r 2009-10-07, 20:02, w ca³o¶ci zmieniany 2 razy  
Postaw piwo autorowi tego posta
 
 
     
Kenzi 
Absinth Drinker


Wiek: 37
Do³±czy³: 06 Wrz 2009
Posty: 822
Otrzyma³ 117 piw(a)
Sk±d: Oborniki ÅšlÄ…skie
Wys³any: 2009-10-04, 21:43   

anniselle napisa³/a:
Zadanie szóste

Przykład drugi:

* * * *


Yy... A to nie jest podstawianie na końcu za k 1, 2 i 3? Wybaczcie, że bez tex'a, ale:

SUMA:
1^0 + 1^1 + 1^2 + 1^3 + 1^4 = 1+1+1+1+1 = 5
2^0 + 2^1 + 2^2 + 2^3 + 2^4 = 1+2+4+8+16 = 31
3^0 + 3^1 + 3^2 + 3^3 + 3^4 = 1+3+9+27+81 = 121

= 157
_________________
... Bo spotkać się nie chcę znowu z protestem,
Wracam tam i powiadam, niczym miły facet z gestem:
"Jestem Andrzej!" - wszystko jasne, nie mogłem trafić bardziej:
"Mój boże, to Piasek!"
Postaw piwo autorowi tego posta
 
 
     
Kenzi 
Absinth Drinker


Wiek: 37
Do³±czy³: 06 Wrz 2009
Posty: 822
Otrzyma³ 117 piw(a)
Sk±d: Oborniki ÅšlÄ…skie
Wys³any: 2009-10-04, 22:02   

Ogólnie z tymi zadaniami szału nie ma - indukcja, dowody itp... Dla mnie coś, czego nie pojmuję... Zrobiłem półtora zadania i daję sobie spokój, zobaczę jak ćwiczenia będą wyglądać. Z resztą... Shawzy zrobi :D.

ADD:
anniselle napisa³/a:
Przykład trzeci:



Tu też pominęłaś k=0, czyli przy rozpisce:
5*3^0 + 0*(1+2+3+4+5)
to dodane z przodu da jeszcze +5, tak więc wynik będzie wynosił 755
_________________
... Bo spotkać się nie chcę znowu z protestem,
Wracam tam i powiadam, niczym miły facet z gestem:
"Jestem Andrzej!" - wszystko jasne, nie mogłem trafić bardziej:
"Mój boże, to Piasek!"
Ostatnio zmieniony przez Kenzi 2009-10-04, 22:04, w ca³o¶ci zmieniany 1 raz  
Postaw piwo autorowi tego posta
 
 
     
Kenzi 
Absinth Drinker


Wiek: 37
Do³±czy³: 06 Wrz 2009
Posty: 822
Otrzyma³ 117 piw(a)
Sk±d: Oborniki ÅšlÄ…skie
Wys³any: 2009-10-04, 22:29   

A propos zadania 10 - to jest moim zdaniem 'zadanie na gadanie'. Przykład:

[wybaczcie, nauczę się z tego korzystać, nie mam dziś czasu, na godzinkę tylko do zadań siadam]

Zbór n-elementowy ma 2^n podzbiorów.

[0 = zbiór pusty]

KROK 1:
n=0
2^0 = 1
1 podzbiór = (0)

KROK 2:
n=1
2^1 = 2
2 podzbiory = (A, 0)

KROK 3:
n=2
2^2 = 4
4 pozbiory = (A, B, AB, 0)

KROKI NASTĘPNE:
każdy następny krok to dodawanie kolejnego elementu (np. teraz C) do KAŻDEGO z podzbiorów w celu utworzenia nowego <=> z podwojeniem jego liczebności (np. A, B, AB, 0 i AC, BC, ABC i C).

Trochę słownie, ale o ile się nie mylę tak to powinno wyglądać.
_________________
... Bo spotkać się nie chcę znowu z protestem,
Wracam tam i powiadam, niczym miły facet z gestem:
"Jestem Andrzej!" - wszystko jasne, nie mogłem trafić bardziej:
"Mój boże, to Piasek!"
Postaw piwo autorowi tego posta
 
 
     
pit3r 
mistrzu


Wiek: 37
Do³±czy³: 04 Sie 2009
Posty: 1463
Otrzyma³ 73 piw(a)
Sk±d: Mielec/WrocÅ‚aw
Wys³any: 2009-10-05, 18:05   

Do treści zadania 5 wkradł się błąd. Powinno być:
a)
_________________
"Tylko dwie rzeczy są nieskończone: wszechświat oraz ludzka głupota, choć nie jestem pewien co do tej pierwszej." A. Einstein

Go¶æ, pamiÄ™taj jak piszesz
Postaw piwo autorowi tego posta
 
 
     
Kenzi 
Absinth Drinker


Wiek: 37
Do³±czy³: 06 Wrz 2009
Posty: 822
Otrzyma³ 117 piw(a)
Sk±d: Oborniki ÅšlÄ…skie
Wys³any: 2009-10-05, 19:50   

pit3r koleś najpierw wyjaśnił to tak jak ja, no, ale potem dopiero zaczął rozwiązywać zadanie przez indukcję... czyli:
> założenie, że dla n elementów ilość podzbiorów to 2^n
> teza to pokazanie, że dla n+1 elementów ilość podzbiorów to 2^(n+1)
> zrobił podział:
- podgrupa P - podzbiory nie zawierajÄ…ce elementu (a[n+1]) [kwadratowy nawias = indeks dolny, sorry :)] - ich jest 2^n
- podgrupa Q - podzbiory zawierające ten element... i tutaj tak gadając i ogólnie z dupy biorąc stwierdził od razu jak ja, że ich jest jeszcze raz tyle czyli 2^n
> 2^n + 2^n = 2*2^n = 2^(n+1)
> co należało udowodnić [X] :D

maxdiaz jeśli chodzi o zadanie 8 - niby tak, ale jeśli już masz objaśnienie, że:

oraz


To porównywanie pierwszego z ostatnim elementem jest zupełnie niepotrzebne [ta środkowa 1/3 zadania jest zbędna]

A co do 9b) to stwierdził, że to jest podobne, że oczywiste, napisał jedną linijkę w sumie bezsensowną i skończył, natomiast dodał własny podpunkt c):

Kod:
|a| <= |a-b| + |b|
, ale i to sam rozwiązał, dyktując tylko rozwiązanie jakiemuś dziewczęciu, za co zarobiła 3 punkty :).
_________________
... Bo spotkać się nie chcę znowu z protestem,
Wracam tam i powiadam, niczym miły facet z gestem:
"Jestem Andrzej!" - wszystko jasne, nie mogłem trafić bardziej:
"Mój boże, to Piasek!"
Ostatnio zmieniony przez Kenzi 2009-10-05, 21:11, w ca³o¶ci zmieniany 1 raz  
Postaw piwo autorowi tego posta
 
 
     
Wy¶wietl szczegó³y
anniselle 
*poke*


Wiek: 36
Do³±czy³a: 23 Sie 2009
Posty: 407
Otrzyma³ 14 piw(a)
Sk±d: Opole
Wys³any: 2009-10-07, 10:52   

No dobra. Powiedzmy, że mam zadanie siódme. Pewnie znów są jakieś błędy itp ale wstawiam - może pomoże komuś dojść do poprawnego rozwiązania ;)

Przykład pierwszy:



Z definicji średniej arytmetycznej:



Mamy:



Z własności sumy:

**

Podstawiamy:



Przykład drugi:



Z definicji średniej arytmetycznej:





_________________
I'd rather be a stone:
standing still, enduring everything
I'd rather be water
so I could rinse away the pain
I'd rather be fire
so I could burn every memory of you
I'd rather be wind
'cause he's dancing with you
it's the wind that has taken you away from me
it's the wind that has taken you away from me
Postaw piwo autorowi tego posta
 
 
     
the_caroline 
I am not.


Wiek: 36
Do³±czy³a: 06 Sie 2009
Posty: 549
Otrzyma³ 9 piw(a)
Wys³any: 2009-10-07, 16:20   

czy zadanie 5, podpunkt A nie kojarzy Wam się trochę z tym wzorem z prawdopodobieństwa P(AuB) = P(A) + P(B) - P(A*iloczyn*B) ?... :P

sory za brak latexa ale mnie olśniło :P
_________________
sin is a full-time job. why I don't get paid, though?
Postaw piwo autorowi tego posta
 
     
pit3r 
mistrzu


Wiek: 37
Do³±czy³: 04 Sie 2009
Posty: 1463
Otrzyma³ 73 piw(a)
Sk±d: Mielec/WrocÅ‚aw
Wys³any: 2009-10-07, 16:56   

otóż ja już zdążyłem rachunek prawdopodobieństwa zapomnieć, więc robiłem to inaczej. Zaraz podam swoje rozwiązania p. Karolinko :-P


Sposób I , wersja p. Karolinki :D

Mamy pokazać, że


Wykorzystujemy tutaj wiedzę odnośnie rachunku prawdopodobieństwa.

3 aksjomat prawdopodbieństwa mówi nam, że:
Jeżeli zdarzenie losowe Z jest sumą skończonej lub przeliczalnej liczby rozłącznych zdarzeń ... to prawdopodobieństwo zrealizowania się zdarzenia Z jest równe sumie prawdopodobieństw zdarzeń

Zarówno sumę jak i sam zbiór B możemy zapisać jako sumy zdarzeń rozłącznych:



Teraz korzystamy z aksjomatu 3 i otrzymujemy:



Teraz pozostaje tylko odjąć stronami i otzrymujemy interesujący nas wzorek, czyli



Sposób II

Zauważmy, że jeśli , to oraz
jeśli , to
(A)



(B)

_________________
"Tylko dwie rzeczy są nieskończone: wszechświat oraz ludzka głupota, choć nie jestem pewien co do tej pierwszej." A. Einstein

Go¶æ, pamiÄ™taj jak piszesz
Ostatnio zmieniony przez pit3r 2009-10-07, 17:44, w ca³o¶ci zmieniany 4 razy  
Postaw piwo autorowi tego posta
 
 
     
Maciou 
[Bartosz Maciołek]

Wiek: 36
Do³±czy³: 03 Pa¼ 2009
Posty: 763
Otrzyma³ 62 piw(a)
Sk±d: W-W
Wys³any: 2009-11-23, 20:08   

anniselle napisa³/a:
Zadanie szóste

Przykład pierwszy:

* = *


a to nie mogło być tak:
[tex]= (1/1+1/2+1/3+1/4)+(2/1+2/2+2/3+2/4)+(3/1+3/2+3/3+3/4)=6+3+2+1,5=12,5

tzn. wynik wychodzi taki sam, ale czy moje rozwiązanie też jest dobre ;-) ??
Postaw piwo autorowi tego posta
 
 
     
Wy¶wietl posty z ostatnich:   
Odpowiedz do tematu
Nie mo¿esz pisaæ nowych tematów
Nie mo¿esz odpowiadaæ w tematach
Nie mo¿esz zmieniaæ swoich postów
Nie mo¿esz usuwaæ swoich postów
Nie mo¿esz g³osowaæ w ankietach
Nie mo¿esz za³±czaæ plików na tym forum
Mo¿esz ¶ci±gaæ za³±czniki na tym forum
Dodaj temat do Ulubionych
Wersja do druku

Skocz do:  

Strona wygenerowana w 0,08 sekundy. Zapytañ do SQL: 15