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!
Kombinatorikk, hvilket prinsipp brukes i denne oppgaven?
Moderators: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa
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.
[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.
An ant on the move does more than a dozing ox.
Lao Tzu
Lao Tzu