# Zk 15.1.2008

<{ForumPost(poster="Dawe", timestamp=2008-01-15 10:08:47)}>
Zkouška byla asi stejná jako kdy jindy. Snad novinka, kterou jsem ještě nezaznamenal ... Antoch měl nějakého pomocníka z řady doktorandů. Kdyý za Antochem doktorand přišel, řekl mu: "Vem si dva a vyzkoušej je z Markovových řetězců".  
Antoch měl trochu spoždění (cca. 30 minut), ale byl v dobré náladě.  
  
Moje zadání: Náhodná procházka s jedním odrážejícím a jedním pohlcujícím stavem.  
  
Nakreslil jsem mu tam matici, stavy a psti přechodů. Pak jsem rozebral typy stavů (všechny krom pohlcujícího přechodné, pohlcující trvalý nenulový). Z toho je vidět, že není žádné stacionární rozdělení (vše jednou skončí v pohlcujícím, ale ty co se budou courat tam dorazí až v nekonečnu). Pak se mě ptal co znamená ta matice a jak spočtu, že se dostanu za dva kroky odněkud někam (mocnění matice). Pak mi tam musel s nějakýma detailama pomoct. Nakonec prohlásil, že je vidět, že jsem se na to podíval a dal za jedna.  
  
Kolega měl matfyzácký parkoviště, myslím, že měl rozebrat různý druhy (konečný parkoviště, a možná s frontou). Myslím, že na to stačilo zase umět ty věci co byly na přednášce a odvodit vzorce z derivace.  
  
Snad někdo doplní další zadání...
<{/ForumPost}>

<{ForumPost(poster="Pája", timestamp=2008-01-15 10:30:26)}>
Dostal jsem úlohu o ruinování hráče. Načrtl jsem markovský řetězec, sestavil matici, napsal počáteční pravděpodobnosti, sestavil rekurzivní rovnice pro pravděpodobnost pohlcení, vyjdeme-li ze stavu *E_i* (tj. hráč *A* má *i* korun) a pro pravděpodobnost, že hráč *A* vyhraje, má-li na začátku *i* korun. Vyřešit jsem je nemusel. Dostal jsem 1. Potvrzuji, že Antoch měl dobrou náladu.  
  
Celkové skóre: Na zkoušku nás přišlo 6 ze 7mi přihlášených; 4 jedničky, jedna dvojka, jedna trojka.
<{/ForumPost}>