8. gyakorlat

Kombinatorika II: típusfeladatok

(Példa)

Eset szétválasztás

Feladat: Hány 4-gyel osztható ötjegyű számot lehet alkotni a \(0, 1, 2, 3, 4\) számkártyákból?

Alkossunk 4-gyel osztható kétjegyű számokat ezekből: \(04, 12, 20, 24, 32, 40\)

\(\to\) Egyik eset

A \(0\) a végén van: \(3 \cdot 2 \cdot 1 \cdot 3 = 3! \cdot 3\)

\(\to\) Másik eset

A \(0\) nem a végén van: \(2 \cdot 2 \cdot 1 \cdot 3 = 2 \cdot 2! \cdot 3\)