piastrellatura del bagno

Conteggi, probabilità, invarianti, logica, matematizzazione, ...
Rispondi
Marta Venturi
Messaggi: 48
Iscritto il: 19 mar 2009, 19:02

piastrellatura del bagno

Messaggio da Marta Venturi »

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.
Ultima modifica di Marta Venturi il 04 feb 2010, 12:37, modificato 1 volta in totale.
Avatar utente
Nonno Bassotto
Site Admin
Messaggi: 970
Iscritto il: 14 mag 2006, 17:51
Località: Paris
Contatta:

Messaggio da Nonno Bassotto »

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 :-P
The best argument against democracy is a five-minute conversation with the average voter. - Winston Churchill
Tibor Gallai
Messaggi: 1776
Iscritto il: 17 nov 2007, 19:12

Messaggio da Tibor Gallai »

Veramente torna anche a me la formula di Nonno Bassotto.
[quote="Pigkappa"]Penso che faresti un favore al mondo se aprissi un bel topic di bestemmie da qualche parte in modo che ti bannino subito.[/quote]
Rispondi