11 svar
304 visningar
petti 392 – Fd. Medlem
Postad: 29 feb 2020 23:45 Redigerad: 29 feb 2020 23:47

pascals formel och symmetri formeln

Hej!! jag har en fråga.

Är pascals formeln som säger ( n över k) = ( n-1 över K) + ( n-1 över k-1) ett liknande form av symmetri formeln ( n över k) ? = ( n över n-k)?

Eftersom när man räknar antal kombinationer som t.ex.  A ingår i, så visar man också antal kombinationer där A saknas. Kan man säga så?

 

Tack på förhand

Arktos 4348
Postad: 1 mar 2020 00:07 Redigerad: 1 mar 2020 00:08

Nej, sambandet   ( n över k) = ( n-1 över k) + ( n-1 över k-1)   visar man med ett annat slags kombinatoriskt resonemang.  Det går förstås också att visa algebraiskt, men det är inte alls lika givande.

Här är en bra genomgång
https://en.wikipedia.org/wiki/Pascal%27s_rule

petti 392 – Fd. Medlem
Postad: 3 mar 2020 15:02

Tack för länken, men jag förstått inte riktigt.

Smaragdalena 80504 – Avstängd
Postad: 3 mar 2020 15:09

Vad är det du inte förstår?

petti 392 – Fd. Medlem
Postad: 4 mar 2020 20:39

Jag förstår inte riktigt pascals formeln och varför räknar man binomialkoefficientet med ( k av n )= n!/( k!(n-k)!? För koeficienterna ordningen spelar roll visst? Så varför ska man använda kombinationen istället för permutationen? 

Smaragdalena 80504 – Avstängd
Postad: 4 mar 2020 21:37

Pröva att för hand beräkna (a+b)2, (a+b)3, (a+b)4, (a+b)5 och jämför dem med Pascals formel/Pascals triangel.

petti 392 – Fd. Medlem
Postad: 4 mar 2020 22:41

Jag räknade (a+b)^3 och (a+b)^4 , stämde med pascals triangel. Men hur kombinationen kommer in här? Asså borde det inte vara permutation? 

Smaragdalena 80504 – Avstängd
Postad: 4 mar 2020 23:06

När du räknar med permutationer spelar ordningen roll. Om ordningen inte spelar roll - om t ex abd, adb, bad, bda, dab och dba räknas som samma - behöver du justera för detta och dividera med n! där n är antalet (nånting) för att kompensera. Om du väljer ut 3 av 7 föremål kan du göra detta på 7*6*5 (d v s 7!/4!)olika sätt, men då har du räknat varje sätt sammanlagt 3! = 6 ggr.Alltså finns det 7!/(4!3!), eller 7 över 3 sätt att välja 3 föremål av 7.

parveln 703 – Fd. Medlem
Postad: 5 mar 2020 08:53

När man utvecklar uttryck som (a+b)^4 så spelar inte ordningen roll eftersom multiplikation är kommutativt, dvs a*b=b*a, ett konkret exempel är att 3*4=4*3. På grund av detta kommer aaba=abaa=baaa osv. Alltså för att få koefficienten framför a^3*b behöver du använda kombinationer, dvs kolla på hur många sätt du kan välja ett b, från 4 olika parenteser utan hänsyn till ordning.

petti 392 – Fd. Medlem
Postad: 5 mar 2020 16:59

Ok, men om multiplikationen är kommutativt och om aaba=abaa=baaa är samma, så varför koefficienten framför a^3*b blir inte ett. Alltså de är alla samma sak. 

Smaragdalena 80504 – Avstängd
Postad: 5 mar 2020 17:20

Ja, de är likadana, men de är fyra stycken (aaab också). Därför är koefficienten 4.

petti 392 – Fd. Medlem
Postad: 5 mar 2020 19:15

Ahaaa , ok tack för hjälpen!!

Svara
Close