[BAT] Hydra
Legacy Member
Het raadsel van telenet-stad
======================
Ziehier een grondplan van telenetstad:
http://student.kuleuven.be/~s0163377/telenetstad.JPG
Telenetstad bevat zoals je ziet een aantal wegen. Je kan natellen dat telenetstad dus 32 wegen bevat.
Nu werken er in telenetstad wegenwerkers. Het is hun taak om maandelijks elke (centi)meter van elke weg te controleren. Door een brand is het depot waaruit alle wegenwerkers vertrokken vernield. De stad geeft geld aan de wegenwerkers om 2 nieuwe depots te maken. Ook geeft de stad de opdracht, om de 2 depots zo te zetten, dat de wegenwerkers alle wegen kunnen afgaan, startend van een depot, en aankomend in een depot, zodat elk stukje van elke weg in de stad maar 1x is doorlopen.
De directeur van de wegenwerkers meldt aan de stad dat dit onmogelijk is, tenzij 2 wegen worden opgeblazen in de stad (en dus die 2 wegen niet meer door de wegenwerkers moeten gecontroleerd worden).
Op hoeveel verschillende wijzen kunnen er 2 wegen opgeblazen worden zodat er 2 depots kunnen geplaatst worden in de stad?
======================
Ziehier een grondplan van telenetstad:
http://student.kuleuven.be/~s0163377/telenetstad.JPG
Telenetstad bevat zoals je ziet een aantal wegen. Je kan natellen dat telenetstad dus 32 wegen bevat.
Nu werken er in telenetstad wegenwerkers. Het is hun taak om maandelijks elke (centi)meter van elke weg te controleren. Door een brand is het depot waaruit alle wegenwerkers vertrokken vernield. De stad geeft geld aan de wegenwerkers om 2 nieuwe depots te maken. Ook geeft de stad de opdracht, om de 2 depots zo te zetten, dat de wegenwerkers alle wegen kunnen afgaan, startend van een depot, en aankomend in een depot, zodat elk stukje van elke weg in de stad maar 1x is doorlopen.
De directeur van de wegenwerkers meldt aan de stad dat dit onmogelijk is, tenzij 2 wegen worden opgeblazen in de stad (en dus die 2 wegen niet meer door de wegenwerkers moeten gecontroleerd worden).
Op hoeveel verschillende wijzen kunnen er 2 wegen opgeblazen worden zodat er 2 depots kunnen geplaatst worden in de stad?


ge komt er zoiezo

