monomi e gradi....

Conteggi, probabilità, invarianti, logica, matematizzazione, ...
Rispondi
Dario86ostia
Messaggi: 25
Iscritto il: 30 giu 2007, 15:56

monomi e gradi....

Messaggio da Dario86ostia » 22 gen 2008, 18:18

Calcolare il numero di monomi (con coefficente 1) di grado minore o uguale a 4 nelle variabili x,y,z

Avatar utente
gian92
Messaggi: 558
Iscritto il: 12 nov 2007, 13:11
Località: roma

Messaggio da gian92 » 22 gen 2008, 18:42

32 :?:

Avatar utente
Sesshoumaru
Messaggi: 87
Iscritto il: 13 dic 2007, 19:13
Località: Roma

Messaggio da Sesshoumaru » 22 gen 2008, 19:51

Io direi 35 :D
[img]http://img65.imageshack.us/img65/2554/userbar459811cf0.gif[/img]

[i]"You have a problem with your brain: the left part has nothing right in it, and the right part has nothing left in it."[/i]

Avatar utente
gian92
Messaggi: 558
Iscritto il: 12 nov 2007, 13:11
Località: roma

Messaggio da gian92 » 22 gen 2008, 19:59

giusto
avevo dimenticato di contare il caso (1,2,1) per il monomio di 4 grado

Dario86ostia
Messaggi: 25
Iscritto il: 30 giu 2007, 15:56

Messaggio da Dario86ostia » 28 gen 2008, 16:38

e mi sapreste dire un operazione per calcolarlo?

Avatar utente
gian92
Messaggi: 558
Iscritto il: 12 nov 2007, 13:11
Località: roma

Messaggio da gian92 » 28 gen 2008, 17:31

allora
puoi prendere in considerazone i cinque casi:
grado 0, una possibilità (tutti di grado 0)
grado 1, conti le permutazioni di (0,0,1) che sono tre
grado 2, conti le permutazioni di (0,2,0) e (0,1,1) che in tutto sono sei
grado 3, conti le permutazioni di (1,1,1), (1,2,0), (0,3,0) che in tutto sono dieci
grado 4, conti le permutazioni di (1,1,2), (3,1,0), (4,0,0), (2,2,0) che in tutto sono quindici
sommi il tutto : 35
chiaro?

EvaristeG
Site Admin
Messaggi: 4772
Iscritto il: 01 gen 1970, 01:00
Località: Roma
Contatta:

Messaggio da EvaristeG » 28 gen 2008, 17:58

Beh, per calcolare in generale quanti monomi di grado esattamente n esistono (con coeff. 1) nelle variabili $ x_1,\ldots, x_k $ basta calcolare quanti sono i modi di scrivere n come somma di k numeri naturali (eventualmente nulli) considerando due somme distinte se cambia l'ordine degli addendi.
Tali modi sono (perché?) $ {n+k-1\choose k-1} $.

Avatar utente
Sesshoumaru
Messaggi: 87
Iscritto il: 13 dic 2007, 19:13
Località: Roma

Messaggio da Sesshoumaru » 28 gen 2008, 18:29

EvaristeG ha scritto:Tali modi sono (perché?) $ {n+k-1\choose k-1} $.
Io conosco questo metodo per dimostrarlo (non so se sia l'unico) che mi sembra abbastanza semplice:

Partendo dalla prima variabile, si scrivono tante $ \displaystyle A $ quanto vale l'esponente di ogni variabile e poi una $ \displaystyle B $ quando si passa da una variabile all'altra.
In questo modo, ad esempio, il monomio $ \displaystyle a^3b^2d $ di grado 6 (nelle variabili a, b, c, d) si scriverebbe $ \displaystyle AAABAABBA $.
In questo modo riusciamo a scrivere ogni monomio di grado e variabili dati con una diversa stringa di lettere, formata in generale da tante $ \displaystyle A $ quanto è il grado $ \displaystyle n $ del monomio e tante $ \displaystyle B $ quante sono le $ \displaystyle k $ variabili meno una. Dunque in tutto $ \displaystyle n+k-1 $ caratteri.
A questo punto si considerano tutti modi di scegliere dove posizionare le $ \displaystyle B $ (che sono $ \displaystyle k-1 $) all'interno della stringa (ovvero si contano tutte le stringhe distinte), da cui $ \displaystyle {n+k-1\choose k-1} $
[img]http://img65.imageshack.us/img65/2554/userbar459811cf0.gif[/img]

[i]"You have a problem with your brain: the left part has nothing right in it, and the right part has nothing left in it."[/i]

EvaristeG
Site Admin
Messaggi: 4772
Iscritto il: 01 gen 1970, 01:00
Località: Roma
Contatta:

Messaggio da EvaristeG » 28 gen 2008, 22:49

sì, certo.
ripeto, quel numero è anche il numero di modi in cui si può scrivere n come somma di k numeri naturali (ovvero positivi o nulli) tenendo conto dell'ordine.
La dimostrazione è la stessa: considero n+k-1 caselle in fila e ne coloro k-1; il primo addendo sarà il numero di caselle prima della prima colorata, il secondo le caselle tra la prima e la seconda colorata e così via. Nel tuo caso, gli addendi si ottengono contando le A.

Rispondi