Forum I Roku Informatyki UW

Wzorcówka Egzaminu 2012

Go down

Wzorcówka Egzaminu 2012

Post by Gricha on Tue Jan 24, 2012 8:15 pm

avatar
Gricha

Liczba postów : 425
Join date : 2010-10-12
Age : 27
Skąd : Myszków

View user profile

Back to top Go down

Re: Wzorcówka Egzaminu 2012

Post by marcinek on Tue Jan 24, 2012 9:00 pm

:<

marcinek

Liczba postów : 35
Join date : 2010-10-15

View user profile

Back to top Go down

Re: Wzorcówka Egzaminu 2012

Post by k1391 on Tue Jan 24, 2012 10:33 pm

Nie ładnie... Jak wejdzie ACTA, to za taki numer zapuka do Ciebie ABW ;P

k1391

Liczba postów : 108
Join date : 2010-11-17

View user profile

Back to top Go down

Re: Wzorcówka Egzaminu 2012

Post by Gricha on Tue Jan 24, 2012 10:35 pm

Sad
avatar
Gricha

Liczba postów : 425
Join date : 2010-10-12
Age : 27
Skąd : Myszków

View user profile

Back to top Go down

Re: Wzorcówka Egzaminu 2012

Post by saephir on Wed Jan 25, 2012 12:00 am

Przywołam stary, dobry tekst:
"Ten egzamin to był żart - ale nikt nie zrozumiał" Razz
avatar
saephir

Liczba postów : 84
Join date : 2010-10-20

View user profile

Back to top Go down

Re: Wzorcówka Egzaminu 2012

Post by Bartek on Wed Jan 25, 2012 12:20 am

Ciąg dalszy żartów w piątek.

Bartek

Liczba postów : 21
Join date : 2010-10-12

View user profile

Back to top Go down

Re: Wzorcówka Egzaminu 2012

Post by Thor on Wed Jan 25, 2012 6:30 pm

Bartek wrote:Ciąg dalszy żartów w piątek.
Dla kogo w piątek dla tego w piątek Razz
avatar
Thor

Liczba postów : 154
Join date : 2010-10-30
Age : 27
Skąd : Bielsko-Biała

View user profile

Back to top Go down

Re: Wzorcówka Egzaminu 2012

Post by maciek.s on Thu Jan 26, 2012 2:14 pm

"Im łatwiejszy egzamin się wydaje, tym trudniejszy się okazuje."
Fascynująca lektura, polecam
http://twitter.com/#!/search/realtime/ciebiera

maciek.s

Liczba postów : 5
Join date : 2010-11-03

View user profile

Back to top Go down

Re: Wzorcówka Egzaminu 2012

Post by Gricha on Thu Jan 26, 2012 4:50 pm

No to nasz był chyba na poziomie przedszkola
avatar
Gricha

Liczba postów : 425
Join date : 2010-10-12
Age : 27
Skąd : Myszków

View user profile

Back to top Go down

Re: Wzorcówka Egzaminu 2012

Post by kutino on Thu Jan 26, 2012 5:18 pm

7/8 to zapowiedź jutra?

kutino

Liczba postów : 38
Join date : 2010-11-08

View user profile

Back to top Go down

Re: Wzorcówka Egzaminu 2012

Post by saephir on Thu Jan 26, 2012 8:21 pm

Krzysiek, zasady są po to żeby je łamać!
avatar
saephir

Liczba postów : 84
Join date : 2010-10-20

View user profile

Back to top Go down

Re: Wzorcówka Egzaminu 2012

Post by Bartek on Sat Jan 28, 2012 3:20 pm

Są progi i wyniki!!!1111one11!

Bartek

Liczba postów : 21
Join date : 2010-10-12

View user profile

Back to top Go down

Re: Wzorcówka Egzaminu 2012

Post by juho on Sat Jan 28, 2012 3:38 pm

.....:::::::: <3 D-O-J-E-R <3 ::::::::.....
avatar
juho

Liczba postów : 177
Join date : 2010-10-13
Age : 27
Skąd : Krępiec / Lublin

View user profile http://juho-the-panda.xt.pl

Back to top Go down

Re: Wzorcówka Egzaminu 2012

Post by k1391 on Sat Jan 28, 2012 3:40 pm

Jednak mieli trochę przyzwoitości z tymi progami Wink

k1391

Liczba postów : 108
Join date : 2010-11-17

View user profile

Back to top Go down

Re: Wzorcówka Egzaminu 2012

Post by Maciek on Sat Jan 28, 2012 3:55 pm

A ja nie widzę progów Sad
Jaki był? Razz

Maciek

Liczba postów : 186
Join date : 2010-10-12

View user profile

Back to top Go down

Re: Wzorcówka Egzaminu 2012

Post by Heniek on Sat Jan 28, 2012 3:56 pm

13 punktów, masz w mailu.

Heniek

Liczba postów : 329
Join date : 2010-10-12

View user profile

Back to top Go down

Re: Wzorcówka Egzaminu 2012

Post by k1391 on Sat Jan 28, 2012 3:58 pm

Zobacz na maila (wiadomość od Muchy).

k1391

Liczba postów : 108
Join date : 2010-11-17

View user profile

Back to top Go down

Re: Wzorcówka Egzaminu 2012

Post by Maciek on Sat Jan 28, 2012 4:02 pm

Już widzę, jakoś z opóźnieniem do mnie dotarł. Smile

Maciek

Liczba postów : 186
Join date : 2010-10-12

View user profile

Back to top Go down

Re: Wzorcówka Egzaminu 2012

Post by Wiezzel on Sat Jan 28, 2012 4:47 pm

Może ktoś by wrzucił jeśli nie rozwiązania, to chociaż wyniki, jakie powinny wyjść w tych zadaniach? Chciałbym wiedzieć, czy dobrze policzyłem, zanim pójdę po punkty do Dojera. (czyli: czy się kłócić czy żebrać?)

Wiezzel

Liczba postów : 18
Join date : 2010-11-24

View user profile

Back to top Go down

Re: Wzorcówka Egzaminu 2012

Post by Balloi on Sat Jan 28, 2012 9:13 pm

1. Nie mam wyniku, ale rozwiązanie jest i dużo punktów:
a)
Tworzymy graf łańcuchu Markowa: mamy wierzchołki:
START: początek,
AB: różnokolorowe i nie zielone,
AZ: różnokolorowe, zielony szalik,
ZA: różnokolorowe, zielona czapka,
AA: jednokolorowe

Musisz policzyć prawdopodobieństwo przejścia między tymi stanami.

Teraz rozwiązanie to para (c, s): ilość zmian czapki i szalika.
chcemy znaleźć wyn(AA) (czyli wynik w stanie AA).
wyn(STAN) = (1/2, 1/2) + SUMA(szansa_na_przejście(STAN->INNY_STAN) * wyn(INNY_STAN).

b) Mamy poprzedni graf łańcucha. Rozdzielamy stan AA, na stan ZZ i AA, gdzie ZZ oznacza zieloną czapkę i szalik, AA oznacza w jednym, ale innym kolorze. Liczymy szansę dojścia do stanu AA i dzielimy ją przez 3.

Balloi

Liczba postów : 97
Join date : 2010-11-23

View user profile http://pl.pokerstrategy.com/?referer=Arrin

Back to top Go down

Re: Wzorcówka Egzaminu 2012

Post by Balloi on Sat Jan 28, 2012 9:19 pm

2) Niech Xn będzie zmienną losową oznaczającą, że po przejściu n kanałów wartość bitu się nie zmieniła (czyli przekłamania wystąpiły parzystą ilość razy)
P(Xn) = Suma{parzyste i od 0 do n}( {n po i} * (1-p)^i * p^(n - i))

Niech Yn oznacza szansę, że na n-tym nie było przekłamania.

Chcemy policzyć P(Y0 | Xn).
P(Y0 | Xn) = P(Y0 część_wspólna Xn) / P(Xn) = (1-p)P(X(n - 1)) / P(Xn).

Pozostało wyprowadzić zwarty wzór na P(Xn) albo P(Xn)/P(X(n - 1))

Balloi

Liczba postów : 97
Join date : 2010-11-23

View user profile http://pl.pokerstrategy.com/?referer=Arrin

Back to top Go down

Re: Wzorcówka Egzaminu 2012

Post by Balloi on Sat Jan 28, 2012 9:20 pm

3. nie rozwiązałem w całości i nie umiem prosto opisać rozwiązań.

Balloi

Liczba postów : 97
Join date : 2010-11-23

View user profile http://pl.pokerstrategy.com/?referer=Arrin

Back to top Go down

Re: Wzorcówka Egzaminu 2012

Post by Sponsored content


Sponsored content


Back to top Go down

Back to top

- Similar topics

 
Permissions in this forum:
You cannot reply to topics in this forum