Bevis multip.
Bevisa
P(n,n) = P(n, n-1)
med multiplikationsprincipen.
Kan jag få hjälp på traven?
Skriv ut formeln för P(n,r) och sätt in r=n respektive r=n-1 så följer det direkt.
Ja så gjorde jag på frågan ovan:
Detta var genom förenklingen men förstår inte hur man ska bevisa det med multiplikationsprincipen.
Bump
Bump
Troligen:
P(n,n) = antal sätt att välja n element av n st = n(n-1)(n-2)...3*2*1
P(n,n-1) = antal sätt att välja n-1 element av n st = n(n-1)(n-2)...3*2
Inte så säker på om jag hänger med
Bump
Om man bara säger det i ord: om du ska välja ut t.ex. nio av tio böcker och läsa dem i en viss ordning så blir det P(10, 9).
Om du vill läsa den tionde också så blir det P(10, 10), och du kan bestämma ordningen genom att först välja nio (alltså P(10, 9)) och sedan finns det inget mer att välja - den tionde boken är den som blev över.
Det är faktorn "*1" på slutet i #6, det finns ett sätt att välja den tionde boken.
Tack, men förstår inte det som står i slutet?
...3x2x1
och
... 3x2