matematikk.net

Hei!
Jeg sitter å skal analysere en kombinatorikkoppgave. Jeg sliter med å finne ut om det er multiplikasjonsprinsippet eller addisjonsprinsippet man bruker for å løse denne oppgaven.

Oppgaven er:
Hvor mange håndtrykk blir det viss seks personer skal håndhilse på hverandre?

En måte man kan finne svaret på er 5+4+3+2+1, men man kan også finne svaret ved å ta 5*6/2 og derfor ble jeg veldig usikker.

Jeg finner forresten veldig lite om addisjonsprinsippet i kombinatorikk, er det noen her som vet noe om det å kan skrive litt? Da hadde jeg blitt veldig glad!

De alternative formene på svaret er egentlig det samme. Det er denne summeformelen du sikkert har sett før:

[tex]\sum_{i=1}^n i = \frac{n(n+1)}{2}[/tex]

Var det denne du ville ha forklart? For jeg har en fin forklaring på den.