Tassellazioni
Inviato: 26 ott 2019, 13:57
Salve a tutti. 
Avrei bisogno della risposta di questo problema, grazie in anticipo.
Esiste una formula ricorsiva o un modo per calcolare in quanti diversi modi è tassellabile una superficie rettangolare nk per mk con tasselli rettangolari n per m???
Non so se esista una soluzione univoca o se ognuno è un caso particolare, nel caso potreste fornirmi qualche caso particolare con soluzione, grazie.
Io so solo che se n=1, Xn=Xn-1+Xn-m (credo), ma non funziona con n diverso da 1.
Aiutatemi se potete, grazie.
Avevo posto questo quesito nella sezione di combinatoria circa un anno fa, ma mi hanno consigliato di spostarlo qui in tdn.
Non vi erano stati avanzamenti o risposte, se non la proposta di altri, che si erano interessati a questo problema, di invitare i più esperti a provarlo.
Grazie a tutti, scrivete ogni idea anche se banale, potrebbe essere un buon punto di partenza, ciao.
Avrei bisogno della risposta di questo problema, grazie in anticipo.
Esiste una formula ricorsiva o un modo per calcolare in quanti diversi modi è tassellabile una superficie rettangolare nk per mk con tasselli rettangolari n per m???
Non so se esista una soluzione univoca o se ognuno è un caso particolare, nel caso potreste fornirmi qualche caso particolare con soluzione, grazie.
Io so solo che se n=1, Xn=Xn-1+Xn-m (credo), ma non funziona con n diverso da 1.
Aiutatemi se potete, grazie.
Avevo posto questo quesito nella sezione di combinatoria circa un anno fa, ma mi hanno consigliato di spostarlo qui in tdn.
Non vi erano stati avanzamenti o risposte, se non la proposta di altri, che si erano interessati a questo problema, di invitare i più esperti a provarlo.
Grazie a tutti, scrivete ogni idea anche se banale, potrebbe essere un buon punto di partenza, ciao.