Tassellando Dio

Conteggi, probabilità, invarianti, logica, matematizzazione, ...
Avatar utente
Troleito br00tal
Messaggi: 683
Iscritto il: 16 mag 2012, 22:25

Tassellando Dio

Messaggio da Troleito br00tal »

Sia dato un sacchetto che contiene molti tasselli uguali (rigorosamente quadrettati alla $\mathbb{Z}^2$). Sia dato un rettangolo quadrettato con $n$ caselle. Sia $f(n)$ il numero di modi di tassellare il nostro rettangolo con i tasselli dati. Dimostrare:
-$f(n) \le 2^n$;
-$f(n) \le (1.9)^n$;
-$f(n) \le (1.8 )^n$;
-$f(n) \le (1.7)^n$.
Avatar utente
angelo3
Messaggi: 62
Iscritto il: 12 gen 2013, 19:31
Località: Treviso

Re: Tassellando Dio

Messaggio da angelo3 »

Vuoi dire che chiamando $ n_1,n_2,\ldots ,n_x $ gli $ x $ rettangoli diversi con $ n $ quadretti e $ f(n_i) $ tutti i modi di tassellare $ n_i $ con tasselli tutti uguali; abbiamo $ f(n)=f(n_1)+f(n_2)+\ldots +f(n_x) $ ?
Angelo
Avatar utente
Troleito br00tal
Messaggi: 683
Iscritto il: 16 mag 2012, 22:25

Re: Tassellando Dio

Messaggio da Troleito br00tal »

Allora:
1) bello stampino capra satanica;
2) no, mi sono ben molto espresso male! Intendo che per qualsiasi (ovvero per uno solo) rettangolo di $n$ caselle $f(n)$ è il numero di modi per tassellare $quel$ rettangolo con $quel$ tassello. Tutto chiaro ora:)?
Chuck Schuldiner
Messaggi: 308
Iscritto il: 11 feb 2012, 14:37
Località: Hangar 18

Re: Tassellando Dio

Messaggio da Chuck Schuldiner »

Troleito br00tal ha scritto:Allora:
1) bello stampino capra satanica;
Sto influenzando negativamente i nuovi utenti del forum... Non prendete spunto da me, casomai da troleito brudal che è un bravo ragazzo (nonché pulcino)
https://www.youtube.com/watch?v=35bqkTIcljs

Mare Adriatico: fatto
tetto del Di Stefano: fatto
finestra del Verdi: fatto
lavandino del Cecile: fatto
Arno: fatto
Mar Tirreno: fatto
Mar Ionio: fatto
tetto del Carducci: fatto
mura di Pisa: fatto

ho fatto più allo scritto in normale che alla maturità \m/

non aprire questo link

un pentacolo fatto col mio sangue
Testo nascosto:
Immagine
Gottinger95
Messaggi: 486
Iscritto il: 01 lug 2011, 22:52

Re: Tassellando Dio

Messaggio da Gottinger95 »

Cioè \(f(n)\) sono il numero di tassellazioni di un rettangolo di superficie \(n\) a meno di "ehi quel pezzo non ce l'ho nel sacchetto" ?
\( \displaystyle \sigma(A,G) \ \ = \sum_{Y \in \mathscr{P}(A) } \dot{\chi_{|G|} } (Y) \) bum babe
Avatar utente
Troleito br00tal
Messaggi: 683
Iscritto il: 16 mag 2012, 22:25

Re: Tassellando Dio

Messaggio da Troleito br00tal »

Molti tasselli uguali nel senso che ne contiene uno :S
Avatar utente
angelo3
Messaggi: 62
Iscritto il: 12 gen 2013, 19:31
Località: Treviso

Re: Tassellando Dio

Messaggio da angelo3 »

1 Chuck è che è STRABELLO QUELLO STAMPINO!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
2 Mi spiace ma non ho ancora capito :oops: Ho una MAREA di TASSELLI STRANI (che non ho capito se hanno una forma o se gliela diamo noi) e un rettangolo con $ n $ quadretti con il quale posso tassellare il rettangolo; $ f(n) $ è il numero di modi coi quali posso farlo??

p.s.: come si fa a usare il comando list?
Angelo
Avatar utente
Drago96
Messaggi: 1147
Iscritto il: 14 mar 2011, 16:57
Località: Provincia di Torino
Contatta:

Re: Tassellando Dio

Messaggio da Drago96 »

Da quanto ho capito abbiamo un numero enorme di tasselli uguali che hanno una forma qualunque, e sono composti da tanti quadratini di lato 1 uniti per i lati (e già qua ho un dubbio: un quadrato $3\times3$ senza il centro è un tassello valido?)
Poi abbiamo un rettangolo, suppongo di area $n$, quindi con i lati $d$ e $n/d$ dove $d\mid n$
$f(n)$ conta il numero di tassellazioni diverse del rettangolo con i tasselli, giusto? Quindi molte volte $f(n)$ è tipo 0, no?
Imagination is more important than knowledge. For knowledge is limited, whereas imagination embraces the entire world, stimulating progress, giving birth to evolution (A. Einstein)
Avatar utente
Troleito br00tal
Messaggi: 683
Iscritto il: 16 mag 2012, 22:25

Re: Tassellando Dio

Messaggio da Troleito br00tal »

Tutto esatto (se riesci a tassellare un rettangolo con un quadratino 3 per 3 senza il centro complimenti)
Avatar utente
Troleito br00tal
Messaggi: 683
Iscritto il: 16 mag 2012, 22:25

Re: Tassellando Dio

Messaggio da Troleito br00tal »

Allora:
-ho un secchio che contiene infiniti tasselli di un solo tipo. Il secchio contiene un solo tipo di tassello;
-ho un rettangolo di $n$ caselle;
-in quanti modi posso tassellarlo?

È chiaro ora? Sono abbastanza dislessico
fph
Site Admin
Messaggi: 3956
Iscritto il: 01 gen 1970, 01:00
Località: in giro
Contatta:

Re: Tassellando Dio

Messaggio da fph »

Mancherebbe da dire quando consideri due modi "diversi". Visto che vuoi una disuguaglianza precisa quel fattore 2 (riflessioni distinte o no) può contare.
--federico
[tex]\frac1{\sqrt2}\bigl(\left|\text{loves me}\right\rangle+\left|\text{loves me not}\right\rangle\bigr)[/tex]
Avatar utente
Troleito br00tal
Messaggi: 683
Iscritto il: 16 mag 2012, 22:25

Re: Tassellando Dio

Messaggio da Troleito br00tal »

Giusto: due modi che possono essere ottenuti attraverso rotazione/simmetria sono diversi.
Avatar utente
<enigma>
Messaggi: 876
Iscritto il: 24 set 2009, 16:44

Re: Tassellando Dio

Messaggio da <enigma> »

Tanto per fare un'osservazione, meglio di $e^{G/\pi}=1,338 \ldots$ non si può fare (guardando al caso dei domini).
"Quello lì pubblica come un riccio!" (G.)
"Questo puoi mostrarlo o assumendo abc o assumendo GRH+BSD, vedi tu cos'è meno peggio..." (cit.)
Avatar utente
Troleito br00tal
Messaggi: 683
Iscritto il: 16 mag 2012, 22:25

Re: Tassellando Dio

Messaggio da Troleito br00tal »

Immagino che tu lo sappia dimostrare elementarmente:D
Avatar utente
angelo3
Messaggi: 62
Iscritto il: 12 gen 2013, 19:31
Località: Treviso

Re: Tassellando Dio

Messaggio da angelo3 »

Un hintuccio please? :lol:
Angelo
Rispondi