Salve a tutti, oggi mi è tornato in mente il problema di probabilità che avevo provato a risolvere un po' di tempo fa. Ho capito che la soluzione che avevo proposto è errata! Perché non ho assolutamente aggirato il problema delle sequenze "equivalenti". Ho un'idea di base, se $k=3$ ad esempio le uniche sequenze valide sono:
$((1,-1,1,-1,-1),\ (1,1,-1,-1,-1))$ perché per ogni altra combinazione l'uomo cade dal dirupo prima di utilizzare tutti i $k$ stabiliti (ad esempio $(1,-1,-1,1,-1)$ non va bene perché $1+1-1=1,\ 1-1=0$ quindi l'uomo cade dal dirupo solo dopo 2 utilizzi di $k$). Se riuscissi a calcolare il numero di sequenze valide (cioè il numero di modi in cui la serie raggiunge $0$ solo alla fine) allora potrei risolvere il problema senza usare ricorsività. Tuttavia non riesco a trovare una formula per calcolare questo numero, non saprei nemmeno cosa cercare se volessi trovarla su internet. Ringrazio chiunque si impegnerà a rispondere.
