1
svar
128
visningar
Antal permutationer
Kan någon förklara varför man räknar med .... (n-k+1) som sista element? Då n är totalt antal element och k hur många element vi vill ha.
När jag provar räkna med k=3 och n=5 för VL och HL får jag två olika svar. Antar att det är den första som är fel och jag skulle kunna räkna med 5x(5-1)x(5-2) för att få 60 men då stämmer det inte med formeln i värsta ledet ovan?
Det kan vara lite klurigt att läsa en sådan formel. Den säger att du ska multiplicera talen 5 och neråt till och med 5-3+1=3, så du har 1 faktor för mycket i din multiplikation.