Willekeurige getallen (en simpel)

Zo'n studie is best interessant. Je krijgt voor de verandering opdrachten die je wel aan het denken zetten. Daar wordt een mens gelukkig van. In ieder geval levert het ideeën op. Zo ook deze.

Voor een verder volstrekt willekeurige opdracht werd een zijspoortje aangeleverd, namelijk het Collatz vermoeden. Uitleg op de Wiki pagina.

Dit eenvoudige gegeven levert voor ieder getal een aantal stappen op dat nodig is om tot 1 te komen. Dit blijkt vrij willekeurig te zijn, en daarom dacht ik dat daar een fatsoenlijke random generator uit gemaakt kon worden. Vandaar dit experiment.
Omdat het aantal iteraties voor grote getallen natuurlijk meestal groter is dan dat van kleinere getallen, deel je het resultaat door het binair logaritme van het getal in kwestie. Hierdoor krijg je een getal dat altijd tussen de 1 en circa 20 ligt, Zie de grafiek.
een plot van de pseudo-willekeurige getallen 2 tot 101

Een goed onderzoek naar de willekeurigheid (en de implementatie) moet ik nog doen, maar tot nu toe ziet het er redelijk uit. Voor mensen die andere intervallen willen plotten, kijk eens op de demo.
Bert Peters | 21:57:13 10/12/2011 | Link | 0 reactie(s) | Tags: HTML5 
tweet


Reacties


Laat zelf een bericht achter

Naam (verplicht)
E-mail (verplicht, nooit publiek)
Typ deze tekst over: captcha
Link
Opmerking