Combinazioni Binarie

[ollyolly1]

Ho questo bel problemino

Stabilire quanti sono i numeri interi n, con 0 $<=$ n $<=$ 1023, nella cui rappresentazione binaria non
compaiono sequenze di 3 cifre consecutive uguali a 1.

Metodi di risoluzione efficaci facilmente generalizzabili a x cifre?

[davide.grb]

539

[nino_12]

$504$

"ollyolly":
Metodi di risoluzione efficaci facilmente generalizzabili a x cifre?

y sequenze (3 - 4 - 5 - ... consecutività) sono i numeri Tribonacci, Tetranacci, Pentanacci, ecc...
https://en.wikipedia.org/wiki/Generaliz ... ci_numbers

[ollyolly1]

"nino_":$504$

[quote="ollyolly"]
Metodi di risoluzione efficaci facilmente generalizzabili a x cifre?

y sequenze (3 - 4 - 5 - ... consecutività) sono i numeri Tribonacci, Tetranacci, Pentanacci, ecc...
https://en.wikipedia.org/wiki/Generaliz ... ci_numbers[/quote]

La risposta è corretta e anche il metodo di risoluzione è quello che ho usato io
Ma non sapevo delle serie di Tribonacci Tetranacci ecc
quindi grazie mille della risposta