Kombinatorikk

[Guest]

Tolv personer skal si adjø ved å trykke hverandres hender.
Hvor mange håndtrykk blir det?

[Snoopy]

Det blir 12*11/2 = 66 håndtrykk.

Det fordi man ved et håndtrykk kan velge mellom 12 personer ved første trekk, så 11, og man må naturligvis dele på 2 siden det ikke spiller noen rolle hvilken rekkefølge man trekker de to menneskene.

[ingentingg]

Du kan og tenke slik:
Første person må trykke 11 hender
neste 10 hender, så 9 hender .... helt til siste person har 0 hender å trykke.

Dette blir summen av alle tall fra 1 til 11. som er 12*11/2 = 66

Altså akkurat det samme som Snoopy