OliForum Matematico

Un insieme di naturali è detto k-poroso se non contiene $ $k$ $ interi consecutivi. Quanti sono i sottoinsiemi k-porosi dell’insieme {1, 2, 3, …, n}

(Own)

la sparo li n-k+1?

Beh non c'è nessun buon motivo per cui il risultato sia quello che hai scritto tu. Ad occhio la funzione cresce al crescere di k.

E comunque avresti potuto almeno spendere due righe in più per dire come ci arrivi.

Penso che Bake non abbia letto "NON contiene k interi consecutivi"...

Senza pensarci troppo mi verrebbe da dire $ \binom{n}{k}-2 $