Stel dat je in de provincie Drenthe een toren moet plaatsen die vanuit heel Drenthe te zien moet kunnen zijn. Hoe bepaal je dan van Drenthe waar het middelpunt zit van een zo klein mogelijke omgeschreven cirkel van Drenthe. Ik kan alleen met proberen het middelpunt benaderen, maar ik hoop dat u me een beetje op weg kan helpen voor een oplossing om precies te benaderen
Bart H
Leerling bovenbouw havo-vwo - woensdag 12 maart 2003
Antwoord
ik heb een iteratieve methode die convergeert naar de echte oplossing. Deze methode is echter niet de meest makkelijke en aangezien een normale sterveling niet onneindig vaak kan itereren komt de gebruikte methode van mij neer op het gestructureerd 'benaderen' van de oplossing... Het is ook logisch dat een zuivere oplossing niet voor de hand ligt omdat je geen preciese data hebt. Als je een functievoorschrift zou hebben van de rand van drenthe dan kun je keurig integreren en heb je de oplossing binnen no-time (als je goed kunt integreren...). Dit is de wet van behoud van ellende ook wel aangeduid met 'Garbage in, garbage out'.
Daar gaan we: Pak een punt (een beetje in het midden is handig) in Drente en teken een cirkel (een beetje lijkend op wat jij denkt dat de omgeschreven cirkel gaat zijn is handig) die de rand van Drenthe raakt in het oosten. - Splits de cirkel in een westelijk en een oostelijk deel. 4 mogelijkheden: Drenthe ligt gedeeltelijk buiten de cirkel oost meet afstand uitsteken op en schuif middelpunt cirkel de helft hiervan naar links Drenthe ligt gedeeltelijk buiten de cirkel west meet afstand uitsteken op en schuif middelpunt cirkel de helft hiervan naar links Drenthe ligt gedeeltelijk buiten de cirkel zowel west als oost teken een kleinere cirkel Drenthe ligt geheel binnen de cirkel teken een grotere cirkel - Splits de cirkel in een noordelijk en een zuidelijk deel. 4 mogelijkheden (zie boven...): bladibladibla
elke sukkel kan met dit algoritme uit de voeten maar handig is het niet omdat mensen veel flexibeler zijn en veel betere schattingen doen vaak...