Een verkoper moet een rondreis langs de twaalf grootste steden van Nederland maken om zijn spullen aan de man brengen. Tijd is geld en benzine is duur, dus hij wil graag de kortste rondreis langs al die twaalf steden nemen. Hij besluit van alle mogelijke routes de lengte te bepalen en dan de kortste te kiezen. Het aantal mogelijkheden is behoorlijk groot: 19.958.400, maar met zijn laptop lukt het hem toch.

Een jaar later wil hij naar de grootste vijftig steden van Amerika en hoopt weer de kortste rondreis langs die 50 plaatsen te vinden. Maar hiervoor bestaan er meer dan 3x10^62 mogelijke rondreizen. Nu kan hij niet meer op zijn laptop even snel de kortste route zoeken. Sterker nog: als alle computers op aarde op topsnelheid mee zouden rekenen, dan nog duurt het langer dan het heelal bestaat om alle routes na te lopen…

Bij deze WISEBIT zijn opdrachten beschikbaar om uit te printen voor klassikaal gebruik.

Denk eens aan een standaard matrix van een spelletje boter-kaas-en-eieren: drie regels en drie kolommen. Stel je eens voor dat er in zo’n matrix nog maar één vakje open is. Hoewel vakjes moet je maximaal bekijken om te weten welk vakje dat is?

En wanneer we die matrix uitbreiden met een regel en een kolom, dus dat je een matrix hebt van 4X4? En 5x5?

Wilt u uw ervaringen met het klassikaal inzetten van de WISEBITS delen? Stuur dan uw bevindingen of vragen naar wisebits@iclon.leidenuniv.nl

Bij deze WISEBIT is ook een toelichting op de opdrachten beschikbaar. Ze zijn geschreven door docenten en gericht op het op het klassikaal inzetten van de WISEBIT. Klik hieronder om de toelichting te bekijken.