Forum I Roku Informatyki UW

Łańcuchy Markowa

Go down

Łańcuchy Markowa

Post by rathma on Wed Jan 18, 2012 2:16 pm

Czy robił ktoś zadania 4, 5 i 6 z łańcuchów Markowa? Jeżeli tak, to czy mógłby się podzielić modelem i wynikami?

rathma

Liczba postów : 102
Join date : 2010-12-15

View user profile

Back to top Go down

Re: Łańcuchy Markowa

Post by saephir on Thu Jan 19, 2012 12:06 am

Mnie wyszło prawdopodobieństwo w 4) p = 0.4, na jakimś zestrojonym losowo obrazkowym łańcuchu Markowa Razz
avatar
saephir

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

View user profile

Back to top Go down

Re: Łańcuchy Markowa

Post by rathma on Thu Jan 19, 2012 12:09 am

To ja dorzucę oczekiwaną liczbę rzutow w 4) - 6

rathma

Liczba postów : 102
Join date : 2010-12-15

View user profile

Back to top Go down

Re: Łańcuchy Markowa

Post by saephir on Thu Jan 19, 2012 12:19 am

Wow, dobrze mi wyszło? Very Happy
avatar
saephir

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

View user profile

Back to top Go down

Re: Łańcuchy Markowa

Post by rathma on Thu Jan 19, 2012 12:39 am

saephir wrote:Wow, dobrze mi wyszło? Very Happy
Ja mam tak samo, więc jest jakaś szansa, że mamy dobrze ^^.

PS. Przymierzałeś się może do 5 i 6?

rathma

Liczba postów : 102
Join date : 2010-12-15

View user profile

Back to top Go down

Re: Łańcuchy Markowa

Post by pawel14 on Thu Jan 19, 2012 12:57 am

Jeśli chodzi o 5) to tam są raczej straszne obliczenia, bo są różne kombinacje mrówek i p-stwo = 1/4. co nie ułatwia.

A co do 6) to: ROZW - chyba. Wynik to 24/5, dość podejrzany, ale może mam szczęście i nie pomyliłem się w obliczeniach.

EDIT: Aha i potwierdzam wasze wyniki 4).

pawel14

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

View user profile

Back to top Go down

Re: Łańcuchy Markowa

Post by rathma on Thu Jan 19, 2012 1:45 am

Trochę nie rozumiem tych prawdopodobieństw. Dlaczego przy przejściu np. z 1 na 0 masz 2/16? Nie powinno być 2*1/4*3/4=6/16? (jeden nie przechodzi, drugi przechodzi)

EDIT: Pff. Już rozumiem - jestem debilem ;P. (*1/3)

rathma

Liczba postów : 102
Join date : 2010-12-15

View user profile

Back to top Go down

Re: Łańcuchy Markowa

Post by Maciek on Thu Jan 19, 2012 2:42 am

Zadanie 5) bardzo proste Razz
Wystarczy zauważyć, że z każdej kombinacji można przejść do każdej innej, ponieważ w czworościanie każdy wierzchołek połączony jest z 3 pozostałymi. To zadanie daje się zrobić nawet bez łańcuchów, właśnie z tym spostrzeżeniem.

Maciek

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

View user profile

Back to top Go down

Re: Łańcuchy Markowa

Post by Sponsored content


Sponsored content


Back to top Go down

Back to top


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