Pascal's regel og kombinatorikk
Posted: 06/11-2008 13:59
Hei!
trenger litt hjelp med Pascal's regel og angivelse av et kombinatorisk argument..
Jeg har likningen:
n+1Ck+1 = nCk + nCk+1
og skal ha et kombinatorisk argument for denne.. noen som kan hjelpe meg med det?
dersom jeg skal flytte på likningen, er dette da korrekt:
nCk = n+1Ck+1 - nCk-1
(endrer fortegn på siste del pga minus foran parantes, er dette korrekt?)
Beklager at jeg ikke kan skrive det i en kode, for ordens skyld står C for choose.
trenger litt hjelp med Pascal's regel og angivelse av et kombinatorisk argument..
Jeg har likningen:
n+1Ck+1 = nCk + nCk+1
og skal ha et kombinatorisk argument for denne.. noen som kan hjelpe meg med det?
dersom jeg skal flytte på likningen, er dette da korrekt:
nCk = n+1Ck+1 - nCk-1
(endrer fortegn på siste del pga minus foran parantes, er dette korrekt?)
Beklager at jeg ikke kan skrive det i en kode, for ordens skyld står C for choose.