Vier huizen op een rij moeten elk worden geverfd in één van de kleuren rood, blauw, groen of geel.
Op hoeveel verschillende manieren kunnen de huizen worden geverfd zodat geen twee aangrenzende huizen dezelfde kleur hebben ?
|
A. 64 |
B. 81 |
C. 96 |
D. 108 |
E. 120 |
[ 6-A016 - op net sinds 7.3.2025-(E)- ]
Translation in E N G L I S H
Oplossing - Solution
Kies een eerste kleur voor het eerste huis : 4 mogelijkheden.
We schuiven nu op naar rechts : telkens 3 mogelijkheden voor de volgende kleur.
Het totaal aantal mogelijkheden is dus 4.3.3.3 = 27.4 = 108
(Je kan natuurlijk ook rechts beginnen en opschuiven naar links)