monomi e gradi....
-
- Messaggi: 25
- Iscritto il: 30 giu 2007, 15:56
monomi e gradi....
Calcolare il numero di monomi (con coefficente 1) di grado minore o uguale a 4 nelle variabili x,y,z
- Sesshoumaru
- Messaggi: 87
- Iscritto il: 13 dic 2007, 19:13
- Località: Roma
-
- Messaggi: 25
- Iscritto il: 30 giu 2007, 15:56
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?
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?
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} $.
Tali modi sono (perché?) $ {n+k-1\choose k-1} $.
- Sesshoumaru
- Messaggi: 87
- Iscritto il: 13 dic 2007, 19:13
- Località: Roma
Io conosco questo metodo per dimostrarlo (non so se sia l'unico) che mi sembra abbastanza semplice:EvaristeG ha scritto:Tali modi sono (perché?) $ {n+k-1\choose k-1} $.
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]
[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]
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.
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.