Tilläggsregel (kombinatorik)
Additionsregeln ( "eller"-regeln ) är en av de grundläggande reglerna för kombinatorik , som säger att om element A kan väljas på n sätt, och element B kan väljas på m sätt, så kan A eller B väljas på n + m sätt.
Exempel
Exempel 1
Du kan välja en bok eller skiva bland 10 böcker och 12 skivor på olika sätt.
Exempel 2
Låt det krävas att hitta antalet ord som består av högst tre bokstäver från följande alfabet: { a , b , c , d }. Därför att ordet kan bestå av en bokstav eller två eller tre bokstäver, sedan läggs motsvarande kvantiteter till. Enligt multiplikationsregeln är antalet n - bokstavsord lika med . Då skulle svaret på den ursprungliga frågan vara .
