Wzorcówka Egzaminu 2012

KLIK

:<

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

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

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

Bartek wrote:Ciąg dalszy żartów w piątek.

Dla kogo w piątek dla tego w piątek

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

No to nasz był chyba na poziomie przedszkola

7/8 to zapowiedź jutra?

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

Są progi i wyniki!!!1111one11!

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

Jednak mieli trochę przyzwoitości z tymi progami

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

13 punktów, masz w mailu.

Zobacz na maila (wiadomość od Muchy).

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

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ć?)

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.

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))

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