Ho una griglia costituita da una riga di n caselle bianche. In quanti modi posso annerirne alcune senza che ci siano mai 3 o più caselle nere confinanti?
Stavo pensando, oltre al risultato per ricorrenza, è possibile esprimerlo in funzione dei numeri di fibonacci?
Problema classico
-
Giuseppe R
- Messaggi: 571
- Iscritto il: 22 mar 2008, 12:04
- Località: A casa sua
Problema classico
Esistono 10 tipi di persone: quelli che capiscono i numeri binari e quelli che non li capiscono.
"Il principio dei cassetti è quando hai n cassetti e n+1 piccioni: quindi ci sarà almeno un cassetto con 2 o più piccioni..." cit.
"Il principio dei cassetti è quando hai n cassetti e n+1 piccioni: quindi ci sarà almeno un cassetto con 2 o più piccioni..." cit.