1) 
Označme tuto pravděpodobnost $p_k$. Uvědomte si, že strategie nezáleží na pořadí prvních 
$k-1$ skoků. Spočtěte $p_{n-1}$, $p_{n-2}$, $p_{n-3}$, atd. 

2) 
Smažte hrany tvořící hranici jedné stěny. 

3)
Využijte dělitelnost $k$-čkem.

4) 
Buď využijte Königovu větu, nebo přímo indukcí:
pokud neexistuje žádná množina $A$, která je stejně velká jako množina jejích sousedů, 
tak je to jednoduché. 

5) 
Pokud $(x,y)$ je hrana (a $x, y \in S$), uvažte graf $G - x$. 

6)
Dokažte (a využijte) fakt, že $G$ nemůže obsahovat dělení $K_4$ a disjunktní hranu navíc.