Bevis kombinatorik
Behöver hjälp med 2239 b): som jag förstår det så är (n-k) komplement till k, så varför ger de lika många kombinationer? Kan ställa upp bevis men fattar inte varför det blir så. Skulle nån kunna förklara med typ godisar eller cyklar som exempel så jag fattar? Tack!!
Om du har n objekt och väljer ut k stycken av dessa så är det samma sak som att ha n objekt och välja bort n-k av dessa. I ena fallet så väljer man ut de k objekt man vill ha, vilket svarar mot medan man i det andra fallet väljer ut de n-k objekt man inte vill ha vilket svarar mot .
Att välja ut några element ur en hör är ju samma sak som att dela högen i två högar.
När du tagit k element ur högen hur många är det då kvar i högen ?
Okej, så om det finns 7 olika glassar och man äter 3 glassar så finns det lika många sätt att äta 3 glassar som det finns sätt att lämna kvar 4 glassar på? För det är bara en omskrivning av samma händelse?
mattegäri skrev:Okej, så om det finns 7 olika glassar och man äter 3 glassar så finns det lika många sätt att äta 3 glassar som det finns sätt att lämna kvar 4 glassar på? För det är bara en omskrivning av samma händelse?
Ja, det var en väldigt bra beskrivning.
