MeesterDaan (talk | contribs) m (→Inleiding) |
MeesterDaan (talk | contribs) |
||
| Line 8: | Line 8: | ||
==Opdracht== | ==Opdracht== | ||
| − | a) | + | 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) | + | 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) | + | 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== | ==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 misschien is het makkelijker onderdelen A t/m D te herhalen met "Σ(n)" (zeg: "sigma-n") in plaats van de faculteit, en ln(n) in plaats van de wortel. Σ(n) = 1+2+...+n. Dus Σ(5) = 15 en Σ(14) = 105. | |
==Links== | ==Links== | ||
| − | + | Hier vind je [http://www.links.nl links]. | |
| − | + | En hier blijkbaar [http://en.wiktionary.org/wiki/rechts rechts]. | |
| + | En wie echt niet kan kiezen klikt [http://www.linksrechts.de hier]. | ||
==Terug== | ==Terug== | ||
Terug naar de [[Heuristieken|Heuristieken hoofdpagina]]. | Terug naar de [[Heuristieken|Heuristieken hoofdpagina]]. | ||
Revision as of 19:00, 22 February 2014
Contents
Inleiding
De basisingredienten van deze opgave zijn erg eenvoudig: 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 bewijs kunt vinden. Maar misschien is het makkelijker onderdelen A t/m D te herhalen met "Σ(n)" (zeg: "sigma-n") in plaats van de faculteit, en ln(n) in plaats van de wortel. Σ(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.