Project Euler

Index

» digital corner

actieve topics nieuwe topics
abonnement Unibet Coolblue Bitvavo
pi_115506363
Welkom in het eerste centrale topic over Project Euler.

Project Euler is een website met wiskundige programmeerproblemen. In dit topic bespreken we de opgaven en mogelijke problemen die je tegenkomt. Als je moeite hebt met een opgave, is dit de plaats om je vraag te stellen.

Omdat het gemakkelijk is om opgaven voor anderen te bederven, wil ik jullie vragen je aan de volgende simpele regels te houden:
- Plaats geen (halve of volledige) antwoorden van opgaven;
- Plaats geen uitwerkingen van opgaven;
- Plaats geen broncode. Als je ondersteuning bij een algoritme nodig hebt, plaats pseudocode;
- Zet hints die je geeft in SPOILER-tags zodat mensen ervoor kunnen kiezen ze niet te lezen.

Ook is het belangrijk de volgende leidraad te volgen:
- Geef alleen hints, geen kant-en-klare, voorgekauwde oplossingen.

Als je problemen hebt met een programmeertaal (ook al is dat terwijl je een PE-opgave aan het doen bent), is dit niet de plek voor je vraag. Dus met compileerfouten of out-of-range errors hoef je hier niet aan te komen: zoek het algemene topic op van jouw programmeertaal of begin zelf een nieuw topic.

Veel plezier.

[ Bericht 13% gewijzigd door thenxero op 13-08-2012 12:11:43 ]
pi_115506455
Een link naar de site zou geen kwaad kunnen in de OP. ;).
pi_115506639
Oh, ik was ook al bezig. Dit is mijn OP:

SPOILER
Om spoilers te kunnen lezen moet je zijn ingelogd. Je moet je daarvoor eerst gratis Registreren. Ook kun je spoilers niet lezen als je een ban hebt.
Goed idee ook, dit topic.

[ Bericht 3% gewijzigd door GS42 op 13-08-2012 12:16:06 ]
"Slechts diegene mag slopen die iets beters kan bouwen."
pi_115506765
Trouwens, voor de nieuwe lezers: dit topic komt voort uit het C(++) topic voor Dummies en in Deel 4 (achteraan) en Deel 5 kan je ook wat hints voor bepaalde opgaven vinden.

[ Bericht 0% gewijzigd door GS42 op 13-08-2012 12:11:09 ]
"Slechts diegene mag slopen die iets beters kan bouwen."
  maandag 13 augustus 2012 @ 12:05:21 #5
12221 Tijn
Powered by MS Paint
pi_115506815
Af en toe in m'n vrije tijd vind ik het leuk om een opgave van Project Euler op te lossen. Ik ben nu bezig met opgave #27.

Ik doe alles in Javascript trouwens.
Verberg de nieuwsticker
pi_115507236
Ik ben ook wel benieuwd hoe ver de mensen zijn die hier posten. Ik heb zelf 85 opgaven opgelost, vrijwel allemaal in de eerste 100.
"Slechts diegene mag slopen die iets beters kan bouwen."
pi_115507290
Ik heb er 168 gedaan. Van de eerste honderd moet ik alleen 86 en 98 nog.
pi_115507392
quote:
0s.gif Op maandag 13 augustus 2012 12:20 schreef thabit het volgende:
Ik heb er 168 gedaan. Van de eerste honderd moet ik alleen 86 en 98 nog.
Netjes. :D
Die laatste heb ik toevallig wel.
"Slechts diegene mag slopen die iets beters kan bouwen."
pi_115508937
quote:
0s.gif Op maandag 13 augustus 2012 12:18 schreef GS42 het volgende:
Ik ben ook wel benieuwd hoe ver de mensen zijn die hier posten. Ik heb zelf 85 opgaven opgelost, vrijwel allemaal in de eerste 100.
quote:
Congratulations, the answer you gave to problem 25 is correct.

You are the 53869th person to have solved this problem.

Nice work, denxero, you've just advanced to Level 1.
42833 members (17.59%) have made it this far.

You have earned 1 new award:

The Journey Begins: Progress to Level 1 by solving twenty-five problems
:7
pi_115512382
quote:
0s.gif Op maandag 13 augustus 2012 12:20 schreef thabit het volgende:
Ik heb er 168 gedaan. Van de eerste honderd moet ik alleen 86 en 98 nog.
Nu heb ik deze 2 ook gedaan.
quote:
You have earned 1 new award:

Centurion: Solve one hundred consecutive problems
pi_115516060
Hoe hebben jullie 12 eigenlijk gedaan...? :P
pi_115516557
quote:
0s.gif Op maandag 13 augustus 2012 16:20 schreef t4rt4rus het volgende:
Hoe hebben jullie 12 eigenlijk gedaan...? :P
Weet je een formule voor driehoeksgetallen?
En weet je ook hoe je het aantal delers van een getal kan bepalen?
pi_115516646
quote:
0s.gif Op maandag 13 augustus 2012 14:50 schreef thabit het volgende:

[..]

Nu heb ik deze 2 ook gedaan.

[..]

Haha nice, dat doe je gewoon even.
pi_115517135
quote:
0s.gif Op maandag 13 augustus 2012 16:32 schreef thabit het volgende:

[..]

Weet je een formule voor driehoeksgetallen?
En weet je ook hoe je het aantal delers van een getal kan bepalen?
Driehoeksgetal T_n = \Sigma_{k=1}^nk
Aantal delers \sigma_0(n) en daar gaat het denk ik fout...
pi_115517313
quote:
0s.gif Op maandag 13 augustus 2012 16:45 schreef t4rt4rus het volgende:

[..]

Driehoeksgetal T_n = \Sigma_{k=1}^nk
Aantal delers \sigma_0(n) en daar gaat het denk ik fout...
SPOILER
Om spoilers te kunnen lezen moet je zijn ingelogd. Je moet je daarvoor eerst gratis Registreren. Ook kun je spoilers niet lezen als je een ban hebt.
pi_115517323
quote:
0s.gif Op maandag 13 augustus 2012 16:45 schreef t4rt4rus het volgende:

[..]

Driehoeksgetal T_n = \Sigma_{k=1}^nk
Aantal delers \sigma_0(n) en daar gaat het denk ik fout...
SPOILER
Om spoilers te kunnen lezen moet je zijn ingelogd. Je moet je daarvoor eerst gratis Registreren. Ook kun je spoilers niet lezen als je een ban hebt.
Wacht dat laatste moet wel lukken denk ik, dat eerste niet :P

[ Bericht 7% gewijzigd door t4rt4rus op 13-08-2012 16:55:41 ]
  maandag 13 augustus 2012 @ 16:50:16 #17
12221 Tijn
Powered by MS Paint
pi_115517364
quote:
0s.gif Op maandag 13 augustus 2012 12:18 schreef GS42 het volgende:
Ik ben ook wel benieuwd hoe ver de mensen zijn die hier posten. Ik heb zelf 85 opgaven opgelost, vrijwel allemaal in de eerste 100.
Ik doe ze sowieso op volgorde. Soms zit ik daardoor een paar dagen of zelfs weken vast, maar dat maakt me niet uit want het gaat me om het geluk van het oplossen van iets waarvan ik niet dacht dat ik het kon :)
Verberg de nieuwsticker
pi_115517432
quote:
0s.gif Op maandag 13 augustus 2012 16:49 schreef thabit het volgende:

[..]

SPOILER
Om spoilers te kunnen lezen moet je zijn ingelogd. Je moet je daarvoor eerst gratis Registreren. Ook kun je spoilers niet lezen als je een ban hebt.
SPOILER
Om spoilers te kunnen lezen moet je zijn ingelogd. Je moet je daarvoor eerst gratis Registreren. Ook kun je spoilers niet lezen als je een ban hebt.
pi_115517512
quote:
0s.gif Op maandag 13 augustus 2012 16:51 schreef t4rt4rus het volgende:

[..]

SPOILER
Om spoilers te kunnen lezen moet je zijn ingelogd. Je moet je daarvoor eerst gratis Registreren. Ook kun je spoilers niet lezen als je een ban hebt.
SPOILER
Om spoilers te kunnen lezen moet je zijn ingelogd. Je moet je daarvoor eerst gratis Registreren. Ook kun je spoilers niet lezen als je een ban hebt.
pi_115517555
quote:
0s.gif Op maandag 13 augustus 2012 16:54 schreef thenxero het volgende:

[..]

SPOILER
Om spoilers te kunnen lezen moet je zijn ingelogd. Je moet je daarvoor eerst gratis Registreren. Ook kun je spoilers niet lezen als je een ban hebt.
SPOILER
Om spoilers te kunnen lezen moet je zijn ingelogd. Je moet je daarvoor eerst gratis Registreren. Ook kun je spoilers niet lezen als je een ban hebt.
en dat is met -O3
pi_115517591
quote:
0s.gif Op maandag 13 augustus 2012 16:55 schreef t4rt4rus het volgende:

[..]

SPOILER
Om spoilers te kunnen lezen moet je zijn ingelogd. Je moet je daarvoor eerst gratis Registreren. Ook kun je spoilers niet lezen als je een ban hebt.
en dat is met -O3
SPOILER
Om spoilers te kunnen lezen moet je zijn ingelogd. Je moet je daarvoor eerst gratis Registreren. Ook kun je spoilers niet lezen als je een ban hebt.
pi_115517816
quote:
0s.gif Op maandag 13 augustus 2012 16:56 schreef thenxero het volgende:

[..]

SPOILER
Om spoilers te kunnen lezen moet je zijn ingelogd. Je moet je daarvoor eerst gratis Registreren. Ook kun je spoilers niet lezen als je een ban hebt.
O(n/2) schiet nog niet echt veel op...
pi_115517937
quote:
0s.gif Op maandag 13 augustus 2012 16:51 schreef t4rt4rus het volgende:

[..]

SPOILER
Om spoilers te kunnen lezen moet je zijn ingelogd. Je moet je daarvoor eerst gratis Registreren. Ook kun je spoilers niet lezen als je een ban hebt.
SPOILER
Om spoilers te kunnen lezen moet je zijn ingelogd. Je moet je daarvoor eerst gratis Registreren. Ook kun je spoilers niet lezen als je een ban hebt.
pi_115519449
quote:
0s.gif Op maandag 13 augustus 2012 17:01 schreef t4rt4rus het volgende:

[..]

O(n/2) schiet nog niet echt veel op...
Je kan nog een stapje verder.
pi_115519515
quote:
0s.gif Op maandag 13 augustus 2012 17:38 schreef thenxero het volgende:

[..]

Je kan nog een stapje verder.
Hoe krijg ik O(sqrt(n)) dan...?
pi_115520083
HINTS:
SPOILER
Om spoilers te kunnen lezen moet je zijn ingelogd. Je moet je daarvoor eerst gratis Registreren. Ook kun je spoilers niet lezen als je een ban hebt.
pi_115520979
oops...
pi_115522225
quote:
0s.gif Op maandag 13 augustus 2012 17:40 schreef t4rt4rus het volgende:

[..]
<spoiler>
SPOILER
Om spoilers te kunnen lezen moet je zijn ingelogd. Je moet je daarvoor eerst gratis Registreren. Ook kun je spoilers niet lezen als je een ban hebt.
pi_115522806
quote:
0s.gif Op maandag 13 augustus 2012 18:57 schreef thenxero het volgende:

[..]

SPOILER
Om spoilers te kunnen lezen moet je zijn ingelogd. Je moet je daarvoor eerst gratis Registreren. Ook kun je spoilers niet lezen als je een ban hebt.
Maar waarom?
28: 1,2,4,7,14,28

1 en 28 zijn er 2,
2 en 4 zitten beiden onder \sqrt{28}
Maar 7 en 14 niet.

Dus...?
pi_115522938
quote:
0s.gif Op maandag 13 augustus 2012 19:14 schreef t4rt4rus het volgende:

[..]

Maar waarom?
28: 1,2,4,7,14,28

1 en 28 zijn er 2,
2 en 4 zitten beiden onder \sqrt{28}
Maar 7 en 14 niet.

Dus...?
SPOILER
Om spoilers te kunnen lezen moet je zijn ingelogd. Je moet je daarvoor eerst gratis Registreren. Ook kun je spoilers niet lezen als je een ban hebt.
"Slechts diegene mag slopen die iets beters kan bouwen."
  maandag 13 augustus 2012 @ 19:24:17 #31
12221 Tijn
Powered by MS Paint
pi_115523162
quote:
0s.gif Op maandag 13 augustus 2012 16:20 schreef t4rt4rus het volgende:
Hoe hebben jullie 12 eigenlijk gedaan...? :P
Dit hielp me om een oplossing te maken die snel genoeg is: http://www.wikihow.com/De(...)visors-of-an-Integer

Ik heb m'n (javascript) oplossing hier ook wel paraat, maar ik weet niet of het cool is om dat te posten. Het idee is toch een beetje om het zelf te doen, niet waar :P
Verberg de nieuwsticker
pi_115523288
quote:
14s.gif Op maandag 13 augustus 2012 19:24 schreef Tijn het volgende:

[..]

Ik heb m'n (javascript) oplossing hier ook wel paraat, maar ik weet niet of het cool is om dat te posten.
De OP lezen helpt. ;)
"Slechts diegene mag slopen die iets beters kan bouwen."
pi_115523568
quote:
14s.gif Op maandag 13 augustus 2012 19:24 schreef Tijn het volgende:

[..]

Dit hielp me om een oplossing te maken die snel genoeg is: http://www.wikihow.com/De(...)visors-of-an-Integer
Ja dat is de primefactor manier.

Maar ik vroeg me af waarom het aantal delers kleiner dan \sqrt{n} gelijk is aan het aantal delers > \sqrt{n}
pi_115523679
quote:
0s.gif Op maandag 13 augustus 2012 19:33 schreef t4rt4rus het volgende:

Maar ik vroeg me af waarom het aantal delers kleiner dan \sqrt{n} gelijk is aan het aantal delers > \sqrt{n}
Wat is het resultaat van n gedeeld door een deler kleiner dan \sqrt{n}? :)
"Slechts diegene mag slopen die iets beters kan bouwen."
  maandag 13 augustus 2012 @ 19:40:21 #35
12221 Tijn
Powered by MS Paint
pi_115523841
quote:
0s.gif Op maandag 13 augustus 2012 19:27 schreef GS42 het volgende:

[..]

De OP lezen helpt. ;)
Ah. Nou kijk, dan was m'n voorzichtigheid niet onterecht B-)
Verberg de nieuwsticker
pi_115524040
quote:
0s.gif Op maandag 13 augustus 2012 19:36 schreef GS42 het volgende:

[..]

Wat is het resultaat van n gedeeld door een deler kleiner dan \sqrt{n}? :)
\frac{n}{x}, \quad x < \sqrt{n} \Rightarrow
\frac{n}{x} > \frac{n}{\sqrt{n}} = \sqrt{n}

\TeX hier op forum werkt niet echt super... :P

Maar euh en dan? :P
pi_115525030
quote:
0s.gif Op maandag 13 augustus 2012 19:44 schreef t4rt4rus het volgende:

[..]

\frac{n}{x}, \quad x < \sqrt{n} \Rightarrow
\frac{n}{x} > \frac{n}{\sqrt{n}} = \sqrt{n}

\TeX hier op forum werkt niet echt super... :P

Maar euh en dan? :P
Vanaf hier is het echt een inkoppertje hoor. :P
pi_115525321
quote:
0s.gif Op maandag 13 augustus 2012 20:05 schreef thenxero het volgende:

[..]

Vanaf hier is het echt een inkoppertje hoor. :P
brainfreeze....
pi_115527412
oh damn... even tussenuit en euh die andere divisor is natuurlijk n/x...
pi_115527810
quote:
0s.gif Op maandag 13 augustus 2012 20:52 schreef t4rt4rus het volgende:
oh damn... even tussenuit en euh die andere divisor is natuurlijk n/x...
:Y
"Slechts diegene mag slopen die iets beters kan bouwen."
pi_115528069
Lol dat is echt een brainfreeze :P

Nu opdracht 15 nog even die kan zo met de hand...
pi_115529060
Gvd, 103 is min of meer een strikvraag.
SPOILER
Om spoilers te kunnen lezen moet je zijn ingelogd. Je moet je daarvoor eerst gratis Registreren. Ook kun je spoilers niet lezen als je een ban hebt.
pi_115531012
quote:
13s.gif Op maandag 13 augustus 2012 21:22 schreef thabit het volgende:
Gvd, 103 is min of meer een strikvraag.
SPOILER
Om spoilers te kunnen lezen moet je zijn ingelogd. Je moet je daarvoor eerst gratis Registreren. Ook kun je spoilers niet lezen als je een ban hebt.
Dat had ik laatst ook op een tentamen, en dat had me zo verward dat ik uiteindelijk niks had opgeschreven.
  maandag 13 augustus 2012 @ 22:03:33 #44
134944 Hi_flyer
Van alles te melden
pi_115531615
Leuk dit! Ik ga morgen eens aan de slag mbv LabVIEW. Dit zijn leuke vingeroefeningen :)
pi_115534783
LabView..... bbrrrrr krijg nu al koude rillingen.
pi_115535565
31 kan heel mooi zonder programmeren, 1 regel in wolfram alpha :7
pi_115547156
wolframalpha doet nooit wat ik wil :(
Dan maar even Mathematica starten.
  dinsdag 14 augustus 2012 @ 10:20:04 #48
134944 Hi_flyer
Van alles te melden
pi_115547517
quote:
0s.gif Op maandag 13 augustus 2012 22:52 schreef t4rt4rus het volgende:
LabView..... bbrrrrr krijg nu al koude rillingen.
In 4 minuten problem 1 opgelost :P

LabVIEW is echt lekker werken.
pi_115547837
quote:
0s.gif Op dinsdag 14 augustus 2012 10:20 schreef Hi_flyer het volgende:

[..]

In 4 minuten problem 1 opgelost :P

LabVIEW is echt lekker werken.
Hoe?

Je hebt alleen maar boxen en lijntjes die je tussen boxen kan trekken...
  dinsdag 14 augustus 2012 @ 10:34:48 #50
134944 Hi_flyer
Van alles te melden
pi_115547968
Problem 2 ook opgelost. En LabVIEW is wel wat meer dan boxjes en lijntjes. Mag ik het block diagram van problem 2 posten?
pi_115548081
Ja doe maar, begrijpt toch niemand wat van lol
Of doe maar in DM naar mij. :P
actieve topics nieuwe topics
abonnement Unibet Coolblue Bitvavo
Project Euler
Index

» digital corner

Forum Opties
Forumhop:
Hop naar:
(afkorting, bv 'KLB')