Ecco qualche ragionamento sul problema originario.
Il grafo degli stati è più complicato rispetto al problema semplificato: ci sono 27 transizioni valide + 1 proibita, quella che va da "5" a "11" perchè sono due stati che differiscono di più di 5 numeri.
Il peso, la probabilità, della generica transizione dallo stato di partenza "P numeri diversi" allo stato di arrivo "A numeri diversi" vale $\displaystyle\frac{\binom{11-P}{A-P}\binom{P}{5-A+P}}{\binom{11}{5}}$
con $P = 5....11$; $A = P....11$ e $A-P <= 5$.
Il peso della probabilità da "0 numeri diversi" allo stato di arrivo "5 numeri diversi" è $1$; quindi è possibile considerare solo le 4 estrazioni dal secondo giorno in poi.
Ecco la tabella delle probabilità; per renderla più leggibile si può trascurare il denominatore $\binom{11}{5} = 462$
$$\begin{array}{c|cccccccc} \text{partenza} & \text{arrivo} & 5 & 6 & 7 & 8 & 9 & 10 & 11 & \text{SOMMA} \\ \hline 5 & & 1 & 30 & 150 & 200 & 75 & 6 & 0 & 462 \\ 6 & & & 6 & 75 & 200 & 150 & 30 & 1 & 462 \\ 7 & & & & 21 & 140 & 210 & 84 & 7 & 462 \\ 8 & & & & & 56 & 210 & 168 & 28 & 462 \\ 9 & & & & & & 126 & 252 & 84 & 462 \\ 10 & & & & & & & 252 & 210 & 462 \\ 11 & & & & & & & & 462 & 462 \\ \end{array}$$
La somma di ogni riga è $462$, è una di quelle cose che trovo rassicuranti!
Con un po' di lavoro è possibile contare il numero di percorsi possibili: è equivalente al numero di modi in cui si possono posizionare $K$ pedine sulle $N$ celle di una scacchiera lasciandone anche alcune vuote: $\displaystyle\binom{N+K-1}{K}$;
di questi percorsi solo alcuni sono "successi", cioè terminano nello stato "11". I successi sono $\displaystyle\binom{N+K-2}{K-1}$
Nel problema originario $N = \text{numero di stati con 5/6/7/8/9/10/11 numeri diversi -->} N=7$; $K=4$ numero di passi, cioè le estrazioni, dal secondo giorno in poi
$\displaystyle\binom{N+K-2}{K-1}=\displaystyle\binom{9}{3}=84$
Le estrazioni che portano al successo sono quindi $84$ di cui $4$ sono proibite perchè differiscono di più di 5 numeri. Eccole elencate insieme ai pesi e trascurando il denominatore $\binom{11}{5} = 462$. L'ultima colonna è il prodotto dei passi: è la probabilità di quel "successo".
$$\begin{array}{|c|c|c|c|c|c|c|c|c|c|c|c|c|c|} \hline \text{Conteggio} & \text{giorno 1} & \text{giorno 2} & \text{giorno 3} & \text{giorno 4} & \text{giorno 5} & \text{} & \text{estrazione 2} & \text{estrazione 3} & \text{estrazione 4} & \text{estrazione 5} &\text{prodotto} \\ \hline 1 & 5 & 5 & 5 & 5 & 11 & \text{Proibita: il salto è +6} & 1 & 1 & 1 & 0 & 0 \\ 2 & 5 & 5 & 5 & 6 & 11 & & 1 & 1 & 30 & 1 & 30 \\ 3 & 5 & 5 & 5 & 7 & 11 & & 1 & 1 & 150 & 7 & 1050 \\ 4 & 5 & 5 & 5 & 8 & 11 & & 1 & 1 & 200 & 28 & 5600 \\ 5 & 5 & 5 & 5 & 9 & 11 & & 1 & 1 & 75 & 84 & 6300 \\ 6 & 5 & 5 & 5 & 10 & 11 & & 1 & 1 & 6 & 210 & 1260 \\ 7 & 5 & 5 & 5 & 11 & 11 & \text{Proibita: il salto è +6} & 1 & 1 & 0 & 462 & 0 \\ 8 & 5 & 5 & 6 & 6 & 11 & & 1 & 30 & 6 & 1 & 180 \\ 9 & 5 & 5 & 6 & 7 & 11 & & 1 & 30 & 75 & 7 & 15750 \\ 10 & 5 & 5 & 6 & 8 & 11 & & 1 & 30 & 200 & 28 & 168000 \\ 11 & 5 & 5 & 6 & 9 & 11 & & 1 & 30 & 150 & 84 & 378000 \\ 12 & 5 & 5 & 6 & 10 & 11 & & 1 & 30 & 30 & 210 & 189000 \\ 13 & 5 & 5 & 6 & 11 & 11 & & 1 & 30 & 1 & 462 & 13860 \\ 14 & 5 & 5 & 7 & 7 & 11 & & 1 & 150 & 21 & 7 & 22050 \\ 15 & 5 & 5 & 7 & 8 & 11 & & 1 & 150 & 140 & 28 & 588000 \\ 16 & 5 & 5 & 7 & 9 & 11 & & 1 & 150 & 210 & 84 & 2646000 \\ 17 & 5 & 5 & 7 & 10 & 11 & & 1 & 150 & 84 & 210 & 2646000 \\ 18 & 5 & 5 & 7 & 11 & 11 & & 1 & 150 & 7 & 462 & 485100 \\ 19 & 5 & 5 & 8 & 8 & 11 & & 1 & 200 & 56 & 28 & 313600 \\ 20 & 5 & 5 & 8 & 9 & 11 & & 1 & 200 & 210 & 84 & 3528000 \\ 21 & 5 & 5 & 8 & 10 & 11 & & 1 & 200 & 168 & 210 & 7056000 \\ 22 & 5 & 5 & 8 & 11 & 11 & & 1 & 200 & 28 & 462 & 2587200 \\ 23 & 5 & 5 & 9 & 9 & 11 & & 1 & 75 & 126 & 84 & 793800 \\ 24 & 5 & 5 & 9 & 10 & 11 & & 1 & 75 & 252 & 210 & 3969000 \\ 25 & 5 & 5 & 9 & 11 & 11 & & 1 & 75 & 84 & 462 & 2910600 \\ 26 & 5 & 5 & 10 & 10 & 11 & & 1 & 6 & 252 & 210 & 317520 \\ 27 & 5 & 5 & 10 & 11 & 11 & & 1 & 6 & 210 & 462 & 582120 \\ 28 & 5 & 5 & 11 & 11 & 11 & \text{Proibita: il salto è +6} & 1 & 0 & 462 & 462 & 0 \\ 29 & 5 & 6 & 6 & 6 & 11 & & 30 & 6 & 6 & 1 & 1080 \\ 30 & 5 & 6 & 6 & 7 & 11 & & 30 & 6 & 75 & 7 & 94500 \\ 31 & 5 & 6 & 6 & 8 & 11 & & 30 & 6 & 200 & 28 & 1008000 \\ 32 & 5 & 6 & 6 & 9 & 11 & & 30 & 6 & 150 & 84 & 2268000 \\ 33 & 5 & 6 & 6 & 10 & 11 & & 30 & 6 & 30 & 210 & 1134000 \\ 34 & 5 & 6 & 6 & 11 & 11 & & 30 & 6 & 1 & 462 & 83160 \\ 35 & 5 & 6 & 7 & 7 & 11 & & 30 & 75 & 21 & 7 & 330750 \\ 36 & 5 & 6 & 7 & 8 & 11 & & 30 & 75 & 140 & 28 & 8820000 \\ 37 & 5 & 6 & 7 & 9 & 11 & & 30 & 75 & 210 & 84 & 39690000 \\ 38 & 5 & 6 & 7 & 10 & 11 & & 30 & 75 & 84 & 210 & 39690000 \\ 39 & 5 & 6 & 7 & 11 & 11 & & 30 & 75 & 7 & 462 & 7276500 \\ 40 & 5 & 6 & 8 & 8 & 11 & & 30 & 200 & 56 & 28 & 9408000 \\ 41 & 5 & 6 & 8 & 9 & 11 & & 30 & 200 & 210 & 84 & 105840000 \\ 42 & 5 & 6 & 8 & 10 & 11 & & 30 & 200 & 168 & 210 & 211680000 \\ 43 & 5 & 6 & 8 & 11 & 11 & & 30 & 200 & 28 & 462 & 77616000 \\ 44 & 5 & 6 & 9 & 9 & 11 & & 30 & 150 & 126 & 84 & 47628000 \\ 45 & 5 & 6 & 9 & 10 & 11 & & 30 & 150 & 252 & 210 & 238140000 \\ 46 & 5 & 6 & 9 & 11 & 11 & & 30 & 150 & 84 & 462 & 174636000 \\ 47 & 5 & 6 & 10 & 10 & 11 & & 30 & 30 & 252 & 210 & 47628000 \\ 48 & 5 & 6 & 10 & 11 & 11 & & 30 & 30 & 210 & 462 & 87318000 \\49 & 5 & 6 & 11 & 11 & 11 & & 30 & 1 & 462 & 462 & 6403320 \\
50 & 5 & 7 & 7 & 7 & 11 & & 150 & 21 & 21 & 7 & 463050 \\
51 & 5 & 7 & 7 & 8 & 11 & & 150 & 21 & 140 & 28 & 12348000 \\
52 & 5 & 7 & 7 & 9 & 11 & & 150 & 21 & 210 & 84 & 55566000 \\
53 & 5 & 7 & 7 & 10 & 11 & & 150 & 21 & 84 & 210 & 55566000 \\
54 & 5 & 7 & 7 & 11 & 11 & & 150 & 21 & 7 & 462 & 10187100 \\
55 & 5 & 7 & 8 & 8 & 11 & & 150 & 140 & 56 & 28 & 32928000 \\
56 & 5 & 7 & 8 & 9 & 11 & & 150 & 140 & 210 & 84 & 370440000 \\
57 & 5 & 7 & 8 & 10 & 11 & & 150 & 140 & 168 & 210 & 740880000 \\
58 & 5 & 7 & 8 & 11 & 11 & & 150 & 140 & 28 & 462 & 271656000 \\
59 & 5 & 7 & 9 & 9 & 11 & & 150 & 210 & 126 & 84 & 333396000 \\
60 & 5 & 7 & 9 & 10 & 11 & & 150 & 210 & 252 & 210 & 1666980000 \\
61 & 5 & 7 & 9 & 11 & 11 & & 150 & 210 & 84 & 462 & 1222452000 \\
62 & 5 & 7 & 10 & 10 & 11 & & 150 & 84 & 252 & 210 & 666792000 \\
63 & 5 & 7 & 10 & 11 & 11 & & 150 & 84 & 210 & 462 & 1222452000 \\
64 & 5 & 7 & 11 & 11 & 11 & & 150 & 7 & 462 & 462 & 224116200 \\
65 & 5 & 8 & 8 & 8 & 11 & & 200 & 56 & 56 & 28 & 17561600 \\
66 & 5 & 8 & 8 & 9 & 11 & & 200 & 56 & 210 & 84 & 197568000 \\
67 & 5 & 8 & 8 & 10 & 11 & & 200 & 56 & 168 & 210 & 395136000 \\
68 & 5 & 8 & 8 & 11 & 11 & & 200 & 56 & 28 & 462 & 144883200 \\
69 & 5 & 8 & 9 & 9 & 11 & & 200 & 210 & 126 & 84 & 444528000 \\
70 & 5 & 8 & 9 & 10 & 11 & & 200 & 210 & 252 & 210 & 2222640000 \\
71 & 5 & 8 & 9 & 11 & 11 & & 200 & 210 & 84 & 462 & 1629936000 \\
72 & 5 & 8 & 10 & 10 & 11 & & 200 & 168 & 252 & 210 & 1778112000 \\
73 & 5 & 8 & 10 & 11 & 11 & & 200 & 168 & 210 & 462 & 3259872000 \\
74 & 5 & 8 & 11 & 11 & 11 & & 200 & 28 & 462 & 462 & 1195286400 \\
75 & 5 & 9 & 9 & 9 & 11 & & 75 & 126 & 126 & 84 & 100018800 \\
76 & 5 & 9 & 9 & 10 & 11 & & 75 & 126 & 252 & 210 & 500094000 \\
77 & 5 & 9 & 9 & 11 & 11 & & 75 & 126 & 84 & 462 & 366735600 \\
78 & 5 & 9 & 10 & 10 & 11 & & 75 & 252 & 252 & 210 & 1000188000 \\
79 & 5 & 9 & 10 & 11 & 11 & & 75 & 252 & 210 & 462 & 1833678000 \\
80 & 5 & 9 & 11 & 11 & 11 & & 75 & 84 & 462 & 462 & 1344697200 \\
81 & 5 & 10 & 10 & 10 & 11 & & 6 & 252 & 252 & 210 & 80015040 \\
82 & 5 & 10 & 10 & 11 & 11 & & 6 & 252 & 210 & 462 & 146694240 \\
83 & 5 & 10 & 11 & 11 & 11 & & 6 & 210 & 462 & 462 & 268939440 \\
84 & 5 & 11 & 11 & 11 & 11 & \text{Proibita: il salto è +6} & 0 & 462 & 462 & 462 & 0 \\
\hline \end{array}$$
La somma di tutti i percorsi è $24948723200$ e considerando il denominatore$^*$ è finalmente possibile rispondere al quesito originale:
$probabilità = \displaystyle\frac{24948723200}{{\binom{11}{5}}^4} = \displaystyle\frac{24948723200}{45558341136} = \displaystyle\frac{1559295200}{2847396321} = 0,5476214141...$ come scritto in piccolo piccolo qualche post precedente da Panurgo
Curiosità: il singolo "successo" più probabile è il numero $73$ che corrisponde al percorso $0$ --> $5$ --> $8$ --> $10$ --> $11$ --> $11$ con
$probabilità = \displaystyle{\frac{3259872000}{462^4}} = 0.0715...$
quello meno probabile invece è il numero $2$ che corrisponde al percorso $0$ --> $5$ --> $5$ --> $5$ --> $6$ --> $11$ con
$probabilità = \displaystyle{\frac{30}{462^4}} =6.5..*10^{-10}$
________________________________________________________________________________________
$^*$: l'esponete è $4$ perchè si considerano $4$ estrazioni. L'$\text{estrazione 1}$ porta sempre nello stato $5$