• Projekt Pi
  • O projektu
  • Naloge
  • Oznake
  • English

Dva konja na šahovnici

Naloga 14

En konj začne na A1, drugi pa na H8. Izmenično skačeta po šahovnici velikosti $8\times 8$, dokler eden ne vzame drugega. Konj skoči z enako verjetnostjo na vsako polje, ki ga lahko doseže. Skakanje obeh konjev predstavlja absorbcijsko markovsko verigo.

Koliko je pričakovano število potez, po katerih en konj vzame drugega?

  • linearni sistemi
  • markovske verige
Except where otherwise noted, content on this site is licensed under Creative Commons Attribution-ShareAlike 4.0 International License.