Page 1 of 1
diskret matte (kombinatorikk)
Posted: 18/11-2008 19:34
by t0bbi
Har følgende oppgave i diskret matte (kombinatorikk):
Bestem koefisienten til xy i (x+y+2)^10
Jeg har svaret som skal være 90*2^8 = 23040 , men jeg vet ikke hvordan jeg skal komme frem til dette på egenhånd.
Noen som kan forklare dette?
Posted: 18/11-2008 21:53
by FredrikM
Uttrykket kan skrives som [tex]({(x+y)+2)} ^{10}[/tex]
Bruk så Pascals trekant/binomialformelen på dette.
Posted: 18/11-2008 23:08
by t0bbi
Det er binomialformelen jeg sliter med, så hvis du eller noen andre kunne tatt det litt skritt for skritt så hadde det vært fint

Posted: 18/11-2008 23:14
by daofeishi
Hva er det du sliter med?
Posted: 18/11-2008 23:19
by t0bbi
hvis formelen er:
n!\k!(n-k)!
hva er n og hva er k i mitt utrykk? eller har jeg helt feil formel?
Posted: 18/11-2008 23:57
by daofeishi
Du kommer til å gå på en smell hvis du lærer matematikk kun som en samling formler.
http://en.wikipedia.org/wiki/Binomial_theorem
Posted: 19/11-2008 13:38
by t0bbi
Første skritt her er (10 over 1,1,8)*xyz^8
jeg ser ikke hvor 8 tallet kommer fra, må tydeligvis ha dette med teskje

kan noen forklare?
Posted: 12/12-2008 12:52
by Gustav
Du må plukke ut nøyaktig én x og én y fra 10 faktorer: antall måter å gjøre dette på er 10*9=90. For hver av disse får du et bidrag til koeffisienten foran xy lik 2^8. Derfor blir koeffisienten 90*2^8.