Vraag 21Bruggen bouwen
Schreef je op papier? Maak een foto van je uitwerking op papier. Je foto blijft privé en de nakijker leest hem. Zet je naam er niet op.
Met een gratis account wordt je antwoord nagekeken per scorepunt, volgens het officiële correctievoorschrift. Wat je hier typt, blijft bewaard.
De vraag als tekst
Hiernaast staat een voorbeeld van de logische figuur 1 puzzel bruggen bouwen . Zo’n puzzel bestaat uit een aantal eilanden die worden weergegeven door een cirkel met daarin een getal. Dit kunnen de getallen 1 tot en met 8 zijn. Het doel van de puzzel is om bruggen te bouwen tussen de eilanden. Een brug wordt aangegeven met een lijn tussen twee eilanden. Hierbij moet aan de volgende voorwaarden worden voldaan: − Elke brug verbindt twee eilanden horizontaal of verticaal met elkaar, dus niet diagonaal. − Bruggen mogen elkaar niet snijden. − Het aantal bruggen dat vanuit een eiland gebouwd wordt, moet gelijk zijn aan het getal van het eiland. − Tussen twee eilanden mogen niet meer dan twee bruggen worden gebouwd. − Ieder eiland moet via de bruggen vanuit ieder ander eiland bereikbaar zijn, dat wil zeggen dat alle eilanden één groep vormen. Op de uitwerkbijlage staat de puzzel van figuur 1 nog vier keer afgebeeld. De letters die zijn toegevoegd horen niet bij de puzzel, maar zijn alleen om aan te geven welke eilanden in deze opgave worden bedoeld. Vanuit eiland A in figuur 2 op de uitwerkbijlage moet in ieder geval een brug naar eiland B en een brug naar eiland C worden gebouwd.
Tussen de eilanden D en E in figuur 3 op de uitwerkbijlage zijn twee bruggen gebouwd.
Leg uit waarom dit niet juist kan zijn.