Räkneprinciperna
Räkneprinciperna är grundläggande regler inom kombinatorik som beskriver hur man räknar antalet möjliga utfall när olika val kombineras. De två mest centrala principerna är multiplikationsprincipen och additionsprincipen. Dessa principer används för att beräkna antalet sätt olika val kan kombineras och utgör grunden för mer komplexa räkneproblem inom matematik, sannolikhet och statistik.
Multiplikationsprincipen säger att om ett problem består av flera oberoende steg, där det första steget har
Additionsprincipen gäller när valen är ömsesidigt uteslutande och endast ett av dem kan göras. Om ett problem
Dessa principer används bland annat för att beräkna ordningar, permutationer och kombinationer samt i sannolikhetsberäkningar. I
Räkneprinciperna utgör också en ingång till mer avancerade tekniker inom kombinatorik, såsom systematiska sätt att räkna