1MXY 26.oktober 2005

3.1 Multiplikasjonsprinsippet

Kombinatorikk: en gren av matematikken som behandler ordning og gruppering av elementer (til hjelp i opptellingsproblemer).

Eks.1 På hvor mange måter kan et fotballag ’komponere’ sine drakter når de har røde, gule og blå trøyer og svarte og hvite bukser ?

Valgtre:

Svar:

Produktregelen for uavhengige valg:

Eks.2 På hvor mange måter kan en vanlig fotballtipperekke fylles ut ?

Eks.3 På hvor mange måter kan man fylle ut en tipperekke og få

a) alle rette ? b) ingen rette ?

c) 11 rette ?