Dvajseterec slepega pajka in ujeta muha (3.-11.dec. 2020)

Opened: Thursday, 3 December 2020, 12:00 AM
Due: Friday, 11 December 2020, 11:59 PM

Teta kriptografija opazi, da pajkova mreža povezuje dvajset točk prav v obliki dodekaedra (glej sliko) in da se nahajata muha in slepi pajek v antipodnih vozliščih (tj. na največji razdalji – kot severni in južni pol). Muha se ne more premakniti, pajek pa se premika naključno iz enega vozlišča v drugega.  Z nekaj sreče lahko pajek muho poje že po petih obratih, a nas zanima, koliko je pričakovano število obratov predno pajek doseže muho?

1-skelet pravilnega dvajseterca (dodekaedra)