Un bagno di misura 2*n dene essere piastrellato utilizzando piastrelle di misure 1x2 e 1x1. Indicando i diversi modi in cui ciò è realizzabile con f(n), dimostrare che questi sono uguali a:
f(n)= 3*f(n-1) +1
EDIT: ho sbagliato completamente il testo, mi dispiace per nonnobassotto, in ogni caso la formula non è quella, la domanda è trovare la formula che possa calcolare il numero di modi, conoscendo il numero di valori per n-1.
piastrellatura del bagno
-
- Messaggi: 48
- Iscritto il: 19 mar 2009, 19:02
piastrellatura del bagno
Ultima modifica di Marta Venturi il 04 feb 2010, 12:37, modificato 1 volta in totale.
- Nonno Bassotto
- Site Admin
- Messaggi: 970
- Iscritto il: 14 mag 2006, 17:51
- Località: Paris
- Contatta:
Potrei essere addormentato, ma a me viene f(1) = 2, f(2) = 7, f(3) = 22 (e fin qui tutto bene), ma f(4) = 71, che sono un po' troppe.
Più in generale a me viene f(n) = 3 f(n-1) + f(n-2) - f(n-3), ma sono pronto a ritrattare
Più in generale a me viene f(n) = 3 f(n-1) + f(n-2) - f(n-3), ma sono pronto a ritrattare
The best argument against democracy is a five-minute conversation with the average voter. - Winston Churchill
-
- Messaggi: 1776
- Iscritto il: 17 nov 2007, 19:12