Partizioni assai selettive

Conteggi, probabilità, invarianti, logica, matematizzazione, ...
Rispondi
Avatar utente
demissus
Messaggi: 9
Iscritto il: 30 giu 2008, 12:20
Località: Catanzaro

Partizioni assai selettive

Messaggio da demissus »

$ f(0):=1 $
$ \displaystyle f(n):=[x^n]\prod_{i=1}^n(1+x^i) \forall n \in \mathbb {N}^* $
dove $ [x^n] f(x) $ indica il coefficiente di $ x^n $ in $ f(x) $

Non ho idea di quanto possa essere banale e arcinoto (sapete, è saltato fuori in un problema di fisica... :shock: )
Si trova qui perché risponde alla domanda: quante partizioni, a meno dell'ordine, all'interno delle quali le parti abbiano cardinalità distinta?
La domanda, ovviamente, è: determinare $ f(n) $.
<i>"Ho sempre tentato. Ho sempre fallito. Non discutere. Fallisci ancora. Fallisci meglio."
Lo chiamarono advenz...</i>
Rispondi