From Daan
Jump to: navigation, search
m (Advanced)
m (Advanced)
Line 22: Line 22:
 
==Advanced==
 
==Advanced==
  
Voor de advancedopdracht van deze casus zijn twee opties mogelijk. Als de resultaten uit onderdeel D goed zijn, kun je overwegen om te kijken of je een schets voor een begin van een bewijs kunt vinden, maar dat zal, indien mogelijk, knap ingewikkeld zijn.  
+
Voor de advancedopdracht van deze casus zijn twee opties mogelijk. Als de resultaten uit onderdeel D goed zijn, kun je overwegen om te kijken of je een schets voor een begin van een (inductief) bewijs kunt vinden, maar dat zal knap ingewikkeld zijn.
  
  

Revision as of 22:15, 22 February 2014


Numbercrunching2.jpg

Inleiding

De basisingredienten van deze opgave zijn het begingetal 4 en drie operatoren: de faculteit, de vierkantswortel en de floor-functie, in het nederlands beter bekend als 'afronden naar beneden'. Er bestaat een hypothese dat alle natuurlijke getallen met deze drie operatoren uit het begingetal gemaakt kunnen worden. We gaan deze hypothese testen, en hopelijk enige klein beetje vordering maken in het oplossen van dit vraagstuk.

Opdracht

a) Maak de getallen 1,2,5 en 24 met deze operatoren uit het begingetal. Noteer de operatorensequentie die nodig is om ieder getal te maken. Doe hierna hetzelfde voor de getalen 6, 10, 26 en 30.


b) Schrijf een algoritme (als je dat nog niet gedaan had) om verschillende operatorsequenties op je begintgetal uit te proberen. Maak de getallen 43, 44, 46 en X. Noteer wederom de operatorsequentie. Test je algoritme goed, een foutje is in dit soort programma's gauw gemaakt.


c) Zorg dat je algoritme alle getallen onder de 100 vindt. Documenteer goed hoe je dit doet. Op tijd van schrijven is er zo weinig bekend over deze casus dat je best eens nieuwe dingen zou kunnen ontdekken.


d) Vind zoveel mogelijk getallen onder de 10 000. Wat is de minimale operatorsequentie die nodig is voor ieder getal? probeer een beeld te schetsen welke van deze getallen dichtbij je begingetal liggen. Probeer ook iets te zeggen over de overeenkomsten in operatorsequenties.


Advanced

Voor de advancedopdracht van deze casus zijn twee opties mogelijk. Als de resultaten uit onderdeel D goed zijn, kun je overwegen om te kijken of je een schets voor een begin van een (inductief) bewijs kunt vinden, maar dat zal knap ingewikkeld zijn.


Tweede optie: misschien is het makkelijker onderdelen A t/m D te herhalen met ln(n) in plaats van de wortel en "Σ(n)" (zeg: "sigma-n") in plaats van de faculteit. Σ(n) = 1+2+...+n.

Dus Σ(5) = 15 en Σ(14) = 105.

Links

Hier vind je links.

En hier blijkbaar rechts.

En wie echt niet kan kiezen klikt hier.

Terug

Terug naar de Heuristieken hoofdpagina.