Antall heltallsløsninger
Posted: 06/09-2013 14:37
Heisann,
da er jeg stuck med et problem. Oppgaven lyder:
"Bestem antall heltallsløsninger for likningen x1 + x2 +x3 +x4 = 32. Vi antar at xi er lik eller større enn 0 og 1 mindre eller lik i mindre eller lik 4."
Dette kan vel oversettes til antall løsninger slik at x er 0 eller større for i = 1,2,3,4.
Tror det blir (n + r -1) / r, men hvorfor går det an å bruke uordnet utvalg og permutering i tilfeller som dette, hvor man skal finne løsninger av likninger? Klarer ikke helt å se sammenhengen. Tenker som så at det brukes til å stacke opp rekkefølger, osv, men.
Noen som gidder å forklare?
da er jeg stuck med et problem. Oppgaven lyder:
"Bestem antall heltallsløsninger for likningen x1 + x2 +x3 +x4 = 32. Vi antar at xi er lik eller større enn 0 og 1 mindre eller lik i mindre eller lik 4."
Dette kan vel oversettes til antall løsninger slik at x er 0 eller større for i = 1,2,3,4.
Tror det blir (n + r -1) / r, men hvorfor går det an å bruke uordnet utvalg og permutering i tilfeller som dette, hvor man skal finne løsninger av likninger? Klarer ikke helt å se sammenhengen. Tenker som så at det brukes til å stacke opp rekkefølger, osv, men.
Noen som gidder å forklare?