Kombinatoriskt bevis
Jag löste denna på detta sätt.
n: en mängd med n objekt
k: en annan mängd med k objekt
1. (n över 2): antal sätt att välja 2 st objekt bland n st.
2. (k över 2): antal sätt att välja 2 objekt bland k st.
3. nk: antal sätt att välja 1 objekt från n st och 1 objekt från k st
Alternativ 1 + 2 + 3 beskriver alla möjliga sätt det går att välja 2 element från 2 olika högar, antingen 2 från samma hög eller 1 av varje, vilket går att beskriva som antal sätt att välja 2 st objekt från k + n st objekt vilket skrivs
(n + k över 2) v.s.b.
Är detta ett korrekt kombinatoriskt resonemang, är det något som är otydligt/felaktigt i resonemanget som skulle behöva ändras?
Du skulle kunna beskriva punkt 3 lite mer utförligt, t.ex. att n*k är samma sak som (n över 1) gånger (k över 1). Annars tyckte jag det var bra.
Tack Bedinsis för ditt svar.
Markerar denna som löst, men om någon har någon annan feedback får ni hämst gärna skriva den ändå! :D
