2 svar
77 visningar
Curl 1
Postad: 7 sep 16:25

Matematik fråga om summor

Jag ingen aning hur man löser detta, kan någon lösa uppgiften steg för steg?:

D4NIEL 2824
Postad: 7 sep 16:35 Redigerad: 7 sep 18:36

Har du testat att använda ett induktionsbevis? Skriv ut de första termerna så kanske du lägger märke till ett intressant samband för kn=pkk\binom{n=p}{k} och p+1p+1. Ett alternativt angreppssätt är att använda dina kunskaper om Pascals triangel i kombination med Pascals identitet.

p+1k=pk+pk-1\displaystyle \binom{p+1}{k}=\binom{p}{k}+\binom{p}{k-1}

Tänk också på att aa+m=0\binom{a}{a+m}=0m>0m>0

Smutsmunnen 1043
Postad: 8 sep 09:03

Går naturligtvis också att visa med ett kombinatoriskt resonemang.

Om man tänker sig en förening med n medlemmar, där man ska välja en styrelse och sedan en ordförande bland styrelsemedlemmarna. Det vi ska visa är då att det finns lika många sätt att göra detta så att antalet styrelsemedlemmar är jämnt och så att antalet styrelsemedlemmar är udda.

Betrakta nu två skilda medlemmar A och B:

Antal styrelser där A är ordförande och där B ingår och som totalt har udda antal medlemmar =

Antal styrelser där A är ordförande och där B inte ingår och som totalt har jämnt antal medlemmar

och

Antal styrelser där A är ordförande och där B ingår och som totalt har udda antal medlemmar =

Antal styrelser där A är ordförande och där B inte ingår och som totalt har jämnt antal medlemmar.

Addera ekvationerna och vi får:

Antal styrelser där A är ordförande med ett udda antal medlemmar =

Antal styrelser där A är ordförande med ett jämnt antal medlemmar

 

Summer över alla olika val av A och vi får:

Antal styrelser med ett udda antal medlemmar = Antal styrelse med ett jämnt antal medlemmar.

Svara
Close