WisFaq!

Weg van A naar C

Beste,
Er zijn 4 wegen van A naar B, 2 wegen van B naar C en 3 wegen van A rechtstreeks naar C.
Ik heb berekend dat er 11 manieren zijn om van A naar C te gaan, maar nu moet ik berekenen op hoeveel manieren je van A naar C en terug naar A kan met minstens 1 keer B gepasseerd te hebben. Ik weet niet hoe dat moet...

Alvast bedankt.

Zoë
28-3-2015

Antwoord

Er zijn 121 manieren om van A naar C en weer terug naar A te gaan. Daar zijn dan 4 soorten van:

1. Alleen op de heenweg via B
2. Alleen op de terugweg via B
3. Op de heen- en terugweg via B
4. Niet via B.

Ik denk dat er 9 manieren zijn van soort 4. Dus hoeveel wegen zijn er dan waarbij je B minstens één keer passeert?

WvR
28-3-2015