Strobogrammatische getallen in Python
Ontdek getallen die na een halve draai hetzelfde blijven. Bouw met een eenvoudig Pythonprogramma alle strobogrammatische getallen met n cijfers. Volledig uitgewerkt voor n = 2 en n = 3.
Ontdek getallen die na een halve draai hetzelfde blijven. Bouw met een eenvoudig Pythonprogramma alle strobogrammatische getallen met n cijfers. Volledig uitgewerkt voor n = 2 en n = 3.
Een recursieve functie roept zichzelf aan met een eenvoudiger geval. Een stopvoorwaarde beëindigt de herhaling. Bijvoorbeeld: de faculteit van 5 is 5! = 5 × 4 × 3 × 2 × 1 = 120. We gebruiken n! = n × (n − 1)! en 0! = 1. def faculteit(n: int) -> int: """Bereken n! voor … Lees verder
Probleemstelling De priemgetallen kleiner dan 10 zijn 2, 3, 5 en 7. Hun som is 17. Bereken de som van alle priemgetallen die strikt kleiner zijn dan twee miljoen. Bron: Project Euler, opgave 10. Eerste analyse Een natuurlijke aanpak onderzoekt elk getal afzonderlijk op primaliteit en telt de priemgetallen op. Het getal 2 is het … Lees verder
Hoe vinden we het unieke pythagorese drietal waarvan de som 1000 is? We combineren een wiskundige afleiding met een compact Python-programma.
Drie opeenvolgende getallen leveren snel een uitsluiting op voor een exacte vergelijking. Voor de vraag naar deelbaarheid door 1000 is vooral van belang waar de factoren 8 en 125 in hun product kunnen zitten. Infobox Onderwerpen: Getaltheorie, deelbaarheid Probleemoplossingstechnieken: Ontbinden in factoren, rekenen modulo 3, priemfactoren afzonderlijk onderzoeken Moeilijkheid: Gemiddeld Competitie: Nederlandse Wiskunde Olympiade, finale, … Lees verder