Tweakers dev challenge writeup - 6

Door Boudewijn op donderdag 1 oktober 2015 00:06 - Reacties (0)
Categorie: Tweakers dev challenge, Views: 1.324

Pascals driehoek is een bekende piramide waarbij het bovenste getal 1 is en de opvolgende rijen de som zijn van de 2 bovenliggende aangrenzende getallen. Zie hieronder een voorbeeld :

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1


Bereken de som van de onderste rij van een Pascal-driehoek met duizend rijen. De top van de driehoek telt niet mee als rij.

Gebruik in je antwoord de wetenschappelijke notatie, rond af op 4 cijfers achter de komma, bijvoorbeeld: 1.0903E+23
Best leuk, omdat dit eigenlijk niet te bruteforcen is. Vol goede moed ben ik begonnen aan een python implementatie (Tsja ik wilde alles in Python doen) maar dat is gewoon niet te doen.

De driehoek van Pascal heeft echter best wel veel leuke eigenschappen; er komen Fibonacci-rijen in voor en nog veel meer dingen. Een van de leuke eigenschappen is dat de som van de getallen in rij n gelijk is aan 2^n .
Om het helemaal makkelijk te maken heb ik dit in combinatie met de wetenschappelijke notatie in wolphram alfa gegooid:

code:
1
scientific notation of 2^1000 to precision 5


Klaar. De precision was even tweaken.. et voila.


Deze som had ook in Python gekund, maar dat heeft hier te weinig meerwaarde.


Deze serie gaat (gelukkig weer in Python :P) verder op: Boudewijns blog

Volgende: Tweakers dev challenge writeup - 7 10-'15 Tweakers dev challenge writeup - 7
Volgende: Tweakers dev challenge writeup - 5 10-'15 Tweakers dev challenge writeup - 5

Reacties

Er zijn nog geen reacties op deze post


Om te kunnen reageren moet je ingelogd zijn. Via deze link kun je inloggen als je al geregistreerd bent. Indien je nog geen account hebt kun je er hier één aanmaken.