Vad är kombinatorik

En vanlig fråga som matematiken söker svar på är:

”På hur många sätt?”

Något förenklat kan kombinatorik sägas handla om att beräkna just detta, på hur många sätt en viss händelse kan inträffa.

De flesta principerna, eller metoderna, i diskret matematik byggs upp för att kunna svara på frågan ”På hur många sätt?”

De metoder som redan nu kan vara viktiga att känna till är följande.

Lådprincipen och utvidgade lådprincipen

Här ges en princip på hur föremål kan fördelas i ett visst antal lådor. Lådorna behöver inte vara just lådor utan kan lika väl vara arbetsplatser, hyllor eller rum.

Multiplikationsprincipen

Denna princip ger antalet sätt som något kan göras på när valen görs efter varandra.

Additionsprincipen

Ger antalet sätt som något kan göra på om man väljer från x olika sätt eller y olika sätt.

Permutationer

Denna metod ger antalet sätt som något kan väljas ut på om om man väljer ut till en speciell ordning. Man kan säga att urvalet är ordnat och utan upprepning.

Kombinationer

Här spelar det inte någon roll vilken ordning urvalet får. Man säger att urvalet är oordnat och utan upprepning.

Vi kommer att ägna varje princip och tankesätt en separat video.