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.
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 :)
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
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-)
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
  dinsdag 14 augustus 2012 @ 10:45:07 #52
134944 Hi_flyer
Van alles te melden
pi_115548248
In een spoilertje :)

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_115548961
Waar gaan die 3 lijntjes heen die niet naar een operator gaan?
  dinsdag 14 augustus 2012 @ 11:09:14 #54
134944 Hi_flyer
Van alles te melden
pi_115548991
Je bedoelt de shift registers (blauw pijltje omhoog)? Die nemen de waarde mee naar de volgende ronde van de loop.
pi_115549853
Oh ok :P

Iemand die verstand heeft van Integer Partition Theory?
pi_115549916
quote:
0s.gif Op dinsdag 14 augustus 2012 11:40 schreef t4rt4rus het volgende:
Oh ok :P

Iemand die verstand heeft van Integer Partition Theory?
Brand los. :).
pi_115549933
Wauw, fucking baas. Lekker om af en toe mijn brein een beetje op niveau te houden. Tof.
All you know about me is what I've sold you, dumb fuck
pi_115549951
Ik heb gisteren opgave 66 opgelost, dat is de eerste waar ik alleen nooit uit was gekomen. Ik heb een pagina van Wolfram Mathworld moeten gebruiken waar het algoritme op beschreven stond (al een doodszonde natuurlijk). Dat kon ik wel uitprogrammeren, maar dan nog snap ik niet waarom het de oplossing geeft. :@

Achja. Volgende. :)
"Slechts diegene mag slopen die iets beters kan bouwen."
pi_115550059
quote:
0s.gif Op dinsdag 14 augustus 2012 11:43 schreef GS42 het volgende:
Ik heb gisteren opgave 66 opgelost, dat is de eerste waar ik alleen nooit uit was gekomen. Ik heb een pagina van Wolfram Mathworld moeten gebruiken waar het algoritme op beschreven stond (al een doodszonde natuurlijk). Dat kon ik wel uitprogrammeren, maar dan nog snap ik niet waarom het de oplossing geeft. :@

Achja. Volgende. :)
Dit soort vergelijkingen, de zogeheten Pell-vergelijkingen, zijn wel belangrijk op PE. Er zijn veel opgaves die je tot een Pell-vergelijking (of iets wat daar sterk op lijkt) kunt reduceren, dus het is wel handig om enige bekendheid met die theorie te hebben.
pi_115550135
quote:
0s.gif Op dinsdag 14 augustus 2012 11:47 schreef thabit het volgende:

[..]

Dit soort vergelijkingen, de zogeheten [...], zijn wel belangrijk op PE. Er zijn veel opgaves die je tot een [...] (of iets wat daar sterk op lijkt) kunt reduceren, dus het is wel handig om enige bekendheid met die theorie te hebben.
Oh, dat weet ik, die hint wilde ik alleen niet geven. :) Maar ik snap niet waarom
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.
. Iemand die dat uit kan leggen?
"Slechts diegene mag slopen die iets beters kan bouwen."
pi_115550196
Heeft problem 31 te maken met 66?
Gaat dacht ik ook over Diophantine equations.
  dinsdag 14 augustus 2012 @ 11:53:01 #62
12221 Tijn
Powered by MS Paint
pi_115550226
Ik doe dit trouwens voornamelijk om wiskunde wat meer in de vingers te krijgen. Ik heb alleen geen idee of het ook echt werkt :+
pi_115550554
quote:
0s.gif Op dinsdag 14 augustus 2012 11:50 schreef GS42 het volgende:

[..]

Oh, dat weet ik, die hint wilde ik alleen niet geven. :) Maar ik snap niet waarom
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.
. Iemand die dat uit kan leggen?
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_115551187
quote:
0s.gif Op dinsdag 14 augustus 2012 11:52 schreef t4rt4rus het volgende:
Heeft problem 31 te maken met 66?
Gaat dacht ik ook over Diophantine equations.
Nee, is een heel ander soort probleem.
  dinsdag 14 augustus 2012 @ 15:03:05 #65
134944 Hi_flyer
Van alles te melden
pi_115557366
Goed, LabVIEW gaat 'm niet worden omdat dat programma niet met extreem grote getallen om kan gaan. :(
pi_115558289
quote:
0s.gif Op dinsdag 14 augustus 2012 12:24 schreef thabit het volgende:

[..]

Nee, is een heel ander soort probleem.
Is a_1 x_1+a_2 x_2+a_3 x_3+a_4 x_4+a_5 x_5+a_6 x_6+a_7 x_7+a_8 x_8 = a_0, \quad a_i, x_i \epsilon Z^+
geen Diophantine vergelijking?

[ Bericht 3% gewijzigd door t4rt4rus op 14-08-2012 15:27:38 (formule aangepast) ]
pi_115558416
quote:
0s.gif Op dinsdag 14 augustus 2012 15:24 schreef t4rt4rus het volgende:

[..]

Is a x_0+b x_1+c x_3+d x_4+e x_5+f x_6+g x_7+h x_8 = 2
geen Diophantine vergelijking?
Formeel misschien wel omdat je geheeltallige oplossingen zoekt/telt, maar de oplostechnieken hebben niets met de vergelijking van vraag 66 te maken.
pi_115559406
Ik moet opdracht 17 nog doen...
Lijkt me heel saai. :P
pi_115559857
quote:
0s.gif Op dinsdag 14 augustus 2012 15:48 schreef t4rt4rus het volgende:
Ik moet opdracht 17 nog doen...
Lijkt me heel saai. :P
Haha 17 was inderdaad heel saai. Ik heb daar een hele tijd zitten kloten totdat ik erachter kwam dat ik een spelfout had gemaakt, en toen ik bij de comments keek achteraf waren er heel veel mensen die daar last van hadden (allemaal dezelfde fouten :P ).

Ik ben nu bij 26. Arbitrary precision floats zouden daar wel handig zijn...

[ Bericht 2% gewijzigd door thenxero op 14-08-2012 16:14:25 ]
pi_115561423
quote:
0s.gif Op dinsdag 14 augustus 2012 15:58 schreef thenxero het volgende:

[..]

Ik ben nu bij 26. Arbitrary precision floats zouden daar wel handig zijn...
Het kan zonder.
pi_115561530
quote:
12s.gif Op dinsdag 14 augustus 2012 16:34 schreef thabit het volgende:

[..]

Het kan zonder.
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_115561740
quote:
0s.gif Op dinsdag 14 augustus 2012 16:36 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.
pi_115561916
quote:
0s.gif Op dinsdag 14 augustus 2012 16:36 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.
https://en.wikipedia.org/wiki/Repeating_decimal
pi_115562218
Ik denk er liever zelf over na
pi_115564636
Wel cool dat de priemgetallen zijn waarvoor de period gelijk is aan p - 1,
zoals 499 (period van 498)

Maar dat is vast niet de grootste. :P
pi_115565373
Euh spoilers?
pi_115565629
Nee want dat is het antwoord niet :P
Maar nu weet je wel dat de periode meer dan 498 is... (succes met je FP :P)

Heb zitten zoeken en gevonden hoe je het kan oplossen
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_115570339
wiskundigen hoe kan ik 10^x (\mbox{mod} y) uitrekenen met een vrij grote x?

edit:
Ik dacht dit ik dit ook een keer gebruikt heb bij een RSA programma, even zoeken hoe dat ging.
Ja dat is natuurlijk Fermat's Little Theorem.

Moet vast meer info over te vinden zijn.

[ Bericht 3% gewijzigd door t4rt4rus op 14-08-2012 21:32:15 (typo...) ]
pi_115571680
quote:
0s.gif Op dinsdag 14 augustus 2012 20:30 schreef t4rt4rus het volgende:
wiskundigen hoe kan ik 10^x (\mbox{mod} y) uitrekenen met een vrij grootte x?

edit:
Ik dacht dit ik dit ook een keer gebruikt heb bij een RSA programma, even zoeken hoe dat ging.
Ja dat is natuurlijk Fermat's Little Theorem.

Moet vast meer info over te vinden zijn.
Machtsverheffen kan gewoon in logaritmische tijd. Hier is pseudo code om a^b te berekenen. Het werkt voor elk soort vermenigvuldiging (modulo, matrix etc).
1
2
3
4
5
6
7
8
9
10
11
12
# invariant: a^b = r*x^y
x := a
y := b
r := 1
while y > 0:
  if y even:
    x := x*x
    y := y/2
  else: (oneven)
    r := r*x
    y := y - 1
# post conditie: r = a^b
Als x extreem groot is, kan je gebruik maken van het feit dat er maar een eindig aantal modulos mogelijk zijn.

Ik heb net de monopoly opgave (84) opgelost. Daar moet je een kansverdeling bepalen. Mijn implementatie bevat zeer waarschijnlijk een fout omdat ik niet de juiste kansen voor het voorbeeld vond, maar ik had geen zin om het te debuggen (teveel werk) en gelukkig gaf mijn programmaatje toch nog het juiste antwoord :).
pi_115574340
Nouja niet helemaal gelukt....
Heb het antwoord al een tijdje (wolframalpha :P)

Maar euh
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_115576636
quote:
0s.gif Op dinsdag 14 augustus 2012 22:04 schreef t4rt4rus het volgende:
Nouja niet helemaal gelukt....
Heb het antwoord al een tijdje (wolframalpha :P)

Maar euh
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.
Als n geen priemgetal is, is er dus een deler d > 1. Dit getal moet een macht van de zgn voortbrenger g zijn ( {g^1, g^2, ..., g^(n-1) = 1} = {1, ..., n-1} ). Als je nu d met g blijft vermenigvuldigen dan is de modulo altijd een veelvoud van d en kan je dus nooit meer op 1 uitkomen.
pi_115576919
Was met Problem 22 bezig.
13.230 seconden om te compilen (lol)
antwoord in 0.007 seconden :)

En dit was wel met -O3.
Waarschijnlijk heeft de compiler alles al gesorteerd.
Daarom waarschijnlijk lange compile tijd.

edit:
Zonder -O3 duurt het 3 seconden om te compilen en duurt het 0.011 seconden om het antwoord te krijgen.
En file size is dan ook 3 keer groter.

[ Bericht 6% gewijzigd door t4rt4rus op 14-08-2012 23:06:21 ]
pi_115578552
quote:
2s.gif Op dinsdag 14 augustus 2012 22:42 schreef Wolfje het volgende:

[..]

Als n geen priemgetal is, is er dus een deler d > 1. Dit getal moet een macht van de zgn voortbrenger g zijn ( {g^1, g^2, ..., g^(n-1) = 1} = {1, ..., n-1} ). Als je nu d met g blijft vermenigvuldigen dan is de modulo altijd een veelvoud van d en kan je dus nooit meer op 1 uitkomen.
Deze begrijp ik niet helemaal.
Niet priemgetallen kunnen toch ook repeating decimals hebben?
  dinsdag 14 augustus 2012 @ 23:32:01 #84
12221 Tijn
Powered by MS Paint
pi_115578974
quote:
0s.gif Op dinsdag 14 augustus 2012 22:49 schreef t4rt4rus het volgende:
Was met Problem 22 bezig.
13.230 seconden om te compilen (lol)
antwoord in 0.007 seconden :)

En dit was wel met -O3.
Waarschijnlijk heeft de compiler alles al gesorteerd.
Daarom waarschijnlijk lange compile tijd.

edit:
Zonder -O3 duurt het 3 seconden om te compilen en duurt het 0.011 seconden om het antwoord te krijgen.
En file size is dan ook 3 keer groter.
Over probleem 22 doet mijn Javascriptje +/- 20 milliseconden :7
pi_115579019
Ik snap ook niet waarom hij zo lang moet compilen... :S
  dinsdag 14 augustus 2012 @ 23:35:50 #86
12221 Tijn
Powered by MS Paint
pi_115579117
Ik ben door jullie geïnspireerd geraakt om probleem 27 weer eens op te pakken. De oplossing die ik tot nu toe gemaakt heb, kan wel in de prullenbak want daar komt niet het goede antwoord uit.

Back to the drawing board.
pi_115579297
27 lijkt me ook wel leuk en moet niet zo heel moeilijk zijn.
  dinsdag 14 augustus 2012 @ 23:52:13 #88
12221 Tijn
Powered by MS Paint
pi_115579831
Nou, ik vind 'em wel moeilijk.
pi_115580002
Volgens mij heb ik het programma af...

En waarschijnlijk werkt hij niet. lol
pi_115580135
27 kan met pen en papier.
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_115580158
Heb jij ook 71 primes uit je formule?
pi_115580232
Lol dit is de eerste opdracht die ik in 1 keer geschreven heb zonder compile errors.
27 is echt makkelijk te programmeren. ;)
pi_115580322
quote:
0s.gif Op woensdag 15 augustus 2012 00:00 schreef t4rt4rus het volgende:
Heb jij ook 71 primes uit je formule?
Ja. :)
pi_115580352
Met de forumule n^2 - 79 n + 1601 krijg ik 80 priemgetallen. :D
Wie kan er meer vinden? :P

edit: oh dit is de formule die in het voorbeeld staat lol.
  woensdag 15 augustus 2012 @ 00:14:02 #95
12221 Tijn
Powered by MS Paint
pi_115580790
Ik heb opgave 27 net ook gehaald *O*

Ik weet niet waarom ik de vorige keer zo moeilijk zat te doen. Zoals altijd helpt het om eerst een programma te schrijven wat het voorbeeld precies volgt, zodat je het goed kunt toetsen. Daarna was het een kwestie van de parameters wijzigen en het antwoord kwam eruit rollen :)
  woensdag 15 augustus 2012 @ 00:35:24 #96
12221 Tijn
Powered by MS Paint
pi_115581714
Ik zit ondertussen alweer druk te puzzelen op opgave 28. Het is iets met kwadraten ofzo...

[edit] gehaald *O*

[edit 2] en inmiddels opgave 29 en 30 ook *O*

[ Bericht 33% gewijzigd door Tijn op 15-08-2012 08:23:29 ]
pi_115590394
Ik heb opdracht 19 nog steeds niet...

Meeste formules werken allemaal niet, heb er nu 1 die werkt....
En krijg ik nog het verkeerde antwoord :(

waarom gaan de makkelijke dingen altijd zo fout?
pi_115591531
Bleurgh, grids inlezen, wie verzint dat ;(
All you know about me is what I've sold you, dumb fuck
  woensdag 15 augustus 2012 @ 12:05:43 #99
134944 Hi_flyer
Van alles te melden
pi_115591553
quote:
0s.gif Op woensdag 15 augustus 2012 11:32 schreef t4rt4rus het volgende:
Ik heb opdracht 19 nog steeds niet...

Meeste formules werken allemaal niet, heb er nu 1 die werkt....
En krijg ik nog het verkeerde antwoord :(

waarom gaan de makkelijke dingen altijd zo fout?
Gewoon Excel, kost drie minuten :P
pi_115591571
quote:
0s.gif Op woensdag 15 augustus 2012 12:05 schreef Hi_flyer het volgende:

[..]

Gewoon Excel, kost drie minuten :P
Ik heb geen Excel... :P
pi_115591643
quote:
0s.gif Op woensdag 15 augustus 2012 12:05 schreef Hi_flyer het volgende:

[..]

Gewoon Excel, kost drie minuten :P
Ik dacht dat t de bedoeling was om te programmeren :9
All you know about me is what I've sold you, dumb fuck
pi_115591718
quote:
0s.gif Op woensdag 15 augustus 2012 12:05 schreef HostiMeister het volgende:
Bleurgh, grids inlezen, wie verzint dat ;(
Met Python is dat vrij simpel:
1
2
with open("filename.txt", "r") as f:
    grid = map(eval, f.readlines())
pi_115591822
quote:
17s.gif Op woensdag 15 augustus 2012 12:10 schreef thabit het volgende:

[..]

Met Python is dat vrij simpel:
[ code verwijderd ]

I know, toch heb ik besloten alles netjes in Java te doen, elke opgave een eigen class, zou raar staan als er een paar missen omdat ik het met Python heb gedaan. (Tevens is het zo lang geleden dat ik Python heb gebruikt dat ik niet eens meer zeker weet of ik het nog kan :') )
All you know about me is what I've sold you, dumb fuck
pi_115592449
Java en alles in classes stoppen... ik snap er niks van. :P
pi_115592588
OOP lijkt me voor de meeste PE-opgaven inderdaad een overkill.
pi_115592731
quote:
0s.gif Op woensdag 15 augustus 2012 12:34 schreef thabit het volgende:
OOP lijkt me voor de meeste PE-opgaven inderdaad een overkill.
Klopt, maar ik maak per opdracht een class aan, eventuele bruibare functies stop ik in een toolbox mocht ik ze nog nodig hebben bij vervolgopgaven. Plus ziet er lekker overzichtelijk uit. Misschien ben ik wel licht autistisch, wie weet. :')
All you know about me is what I've sold you, dumb fuck
pi_115593773
quote:
10s.gif Op woensdag 15 augustus 2012 12:08 schreef HostiMeister het volgende:

[..]

Ik dacht dat t de bedoeling was om te programmeren :9
Is niet de enige bedoeling.
  woensdag 15 augustus 2012 @ 13:56:34 #108
12221 Tijn
Powered by MS Paint
pi_115595873
quote:
10s.gif Op woensdag 15 augustus 2012 12:08 schreef HostiMeister het volgende:

[..]

Ik dacht dat t de bedoeling was om te programmeren :9
Het is de bedoeling om de opgave op te lossen.
  woensdag 15 augustus 2012 @ 13:59:23 #109
12221 Tijn
Powered by MS Paint
pi_115595991
quote:
0s.gif Op woensdag 15 augustus 2012 11:32 schreef t4rt4rus het volgende:
Ik heb opdracht 19 nog steeds niet...

Meeste formules werken allemaal niet, heb er nu 1 die werkt....
En krijg ik nog het verkeerde antwoord :(

waarom gaan de makkelijke dingen altijd zo fout?
Hoe probeer je het op te lossen?
pi_115595992
quote:
2s.gif Op woensdag 15 augustus 2012 13:56 schreef Tijn het volgende:

[..]

Het is de bedoeling om de opgave op te lossen.
Snap ik, logisch dat je voor elke opgave de best beschikbare tools gebruikt, zo doe je het immers ook als je programmeert. Of je bent koppig, zoals ik.
All you know about me is what I've sold you, dumb fuck
pi_115596067
quote:
5s.gif Op woensdag 15 augustus 2012 13:59 schreef Tijn het volgende:

[..]

Hoe probeer je het op te lossen?
Door alle eerste dagen van de 31 maanden in een jaar te checken.... oops :P

edit: Had dit gepost in ander topic:
lol 19 is nu ook gelukt.
In mijn programma bestond een jaar uit 31 maanden... oops.
  woensdag 15 augustus 2012 @ 14:01:25 #112
12221 Tijn
Powered by MS Paint
pi_115596081
quote:
0s.gif Op woensdag 15 augustus 2012 13:59 schreef HostiMeister het volgende:

[..]

Snap ik, logisch dat je voor elke opgave de best beschikbare tools gebruikt, zo doe je het immers ook als je programmeert. Of je bent koppig, zoals ik.
Ik doe alles in Javascript omdat m'n secundaire doel is om dat beter onder de knie te krijgen. Dus ik doe alles ook in dezelfde taal/omgeving, of het nou de beste keus is of niet. Juist wanneer het niet zo voor de hand ligt, leer ik er wat van.

Maar eerlijk gezegd valt het ook wel mee hoe vaak ik het idee heb dat JS eigenlijk niet geschikt is voor wat ik probeer te doen. De situatie die vooral misgaat is bij grote getallen of wanneer een grote precisie benodigd is, omdat JS alleen floats gebruikt. Maar daar heb ik een BigNumber library voor geinclude die me elke keer uit de brand helpt :)
  woensdag 15 augustus 2012 @ 14:02:15 #113
12221 Tijn
Powered by MS Paint
pi_115596115
quote:
0s.gif Op woensdag 15 augustus 2012 14:01 schreef t4rt4rus het volgende:

[..]

Door alle eerste dagen van de 31 maanden in een jaar te checken.... oops :P

edit: Had dit gepost in ander topic:
lol 17 is nu ook gelukt.
In mijn programma bestond een jaar uit 31 maanden... oops.
17? Je was toch met 19 bezig?

Oh je had er al 19 van gemaakt :P
pi_115598701
Duurt het bij jullie ook 6.5 seconden om het antwoord te krijgen op vraag 23?
pi_115599057
quote:
0s.gif Op woensdag 15 augustus 2012 15:05 schreef t4rt4rus het volgende:
Duurt het bij jullie ook 6.5 seconden om het antwoord te krijgen op vraag 23?
1
2
3
4
5
6
 $ time ./23
Sum: ***

real    0m0.184s
user    0m0.000s
sys     0m0.015s

En het moet sneller kunnen...
"Slechts diegene mag slopen die iets beters kan bouwen."
pi_115599554
Ja mijn probleem is dat ik elke keer weer check of een getal abundant is...
Ik gooi ze wel allemaal in een array.
pi_115599667
Of nog beter: template, enum
pi_115601018
quote:
NOTE: As there are only 16384 routes, it is possible to solve this problem by trying every route. However, Problem 67, is the same challenge with a triangle containing one-hundred rows; it cannot be solved by brute force, and requires a clever method! ;o)
Blijkbaar pak ik het verkeerd aan ;(
All you know about me is what I've sold you, dumb fuck
pi_115601651
quote:
0s.gif Op woensdag 15 augustus 2012 15:56 schreef HostiMeister het volgende:

[..]

Blijkbaar pak ik het verkeerd aan ;(
Daar zit ik ook naar te kijken.

Opdracht 23 lukt nu in 0.063 seconden. :)
pi_115606801
TVP
Ik ben bij opgave 38, daarvoor alleen 33 nog niet (leek me niet leuk, zag nog niet een duidelijke manier om het op te lossen enzo)
En verder heb ik 47 en 48, maar puur omdat die zo makkelijk op te lossen zijn als je een programmeertaal gebruikt die standaard ongelimiteerde integers heeft (bijv. Python of Haskell, welke ik alletwee gebruik. Vooral python, maar voor sommige dingen komt haskell weer goed van pas, hoewel beide soms een stuk langzamer zijn dan gecompileerd c(#/++)).
pi_115661559
Zo. 184 heb ik er nu, waaronder alles t/m 127.
  vrijdag 17 augustus 2012 @ 13:44:07 #122
134944 Hi_flyer
Van alles te melden
pi_115679955
Ik heb er nu tien *O*

En elke keer als ik na invoer van het juiste antwoord op het forum kijk, heb ik zoiets van -O- Dat kon veel makkelijk!
pi_115682943
quote:
0s.gif Op vrijdag 17 augustus 2012 13:44 schreef Hi_flyer het volgende:
Ik heb er nu tien *O*

En elke keer als ik na invoer van het juiste antwoord op het forum kijk, heb ik zoiets van -O- Dat kon veel makkelijk!
Ik denk meestal juist: wat doen ze moeilijk :P
pi_115702511
quote:
6s.gif Op donderdag 16 augustus 2012 22:51 schreef thabit het volgende:
Zo. 184 heb ik er nu, waaronder alles t/m 127.


quote:
0s.gif Op vrijdag 17 augustus 2012 15:02 schreef thenxero het volgende:

[..]

Ik denk meestal juist: wat doen ze moeilijk :P
Lijkt me een goed teken :P.
pi_115795822
Weet iemand of het moeilijkheidsniveau zich vanaf een zeker punt gaat stabiliseren? Het lijkt me namelijk gek als steeds weer een lastiger probleem bedacht zou worden.

Dit weekend heb ik de nodige opgaven opgelost en zit nu op 83 :).
pi_115799473
quote:
5s.gif Op maandag 20 augustus 2012 20:19 schreef Wolfje het volgende:
Weet iemand of het moeilijkheidsniveau zich vanaf een zeker punt gaat stabiliseren? Het lijkt me namelijk gek als steeds weer een lastiger probleem bedacht zou worden.

Dit weekend heb ik de nodige opgaven opgelost en zit nu op 83 :).
Vroeg ik me ook af. Maar je kan het natuurlijk zo ingewikkeld maken als je wil, dus ik kan me wel voorstellen dat het alsmaar moeilijker blijft worden.
pi_115800145
Ik ben net de eerste opgave tegengekomen waarbij python te sloom is. Opgave 78 draait nu al bijna 20 minuten met een python programma, maar eenzelfde implementatie in java was na zo'n 10 seconden al klaar. Nou ja, dat moet ik dan maar in gedachten houden als een ander probleempje ook niet zo snel gaat als ik wil.
pi_115802363
quote:
2s.gif Op maandag 20 augustus 2012 21:38 schreef Wolfje het volgende:
Ik ben net de eerste opgave tegengekomen waarbij python te sloom is. Opgave 78 draait nu al bijna 20 minuten met een python programma, maar eenzelfde implementatie in java was na zo'n 10 seconden al klaar. Nou ja, dat moet ik dan maar in gedachten houden als een ander probleempje ook niet zo snel gaat als ik wil.
Ken je Cython? Daarmee kun je Pythonprogramma's versnellen door er stukken C in te gooien.
pi_115803209
quote:
0s.gif Op maandag 20 augustus 2012 22:16 schreef thabit het volgende:

[..]

Ken je Cython? Daarmee kun je Pythonprogramma's versnellen door er stukken C in te gooien.
Ja, daar heb ik wel van gehoord, maar nog nooit uitgeprobeerd. Ik zal het de komende week eens uittesten.
pi_115860195
quote:
You have earned 1 new award:
Centurion: Solve one hundred consecutive problems
Yeah. B-) PE 88 was de laatste en vond ik vrij lastig, uiteindelijk aardig inefficient gelukt.
"Slechts diegene mag slopen die iets beters kan bouwen."
pi_115980289
Ik ga morgen maar eens werken aan 26 en 27.
pi_115988470
26 opgelost, zonder unlimited precision floats, maar met

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.
27 ook opgelost, target voor vandaag gehaald :P

[ Bericht 16% gewijzigd door thenxero op 25-08-2012 16:04:43 ]
pi_116091681
Zo, ik heb nu ook 100 opgaven opgelost. De meeste gingen vrij eenvoudig omdat ik zulk soort dingen al vaker gedaan heb. De opgaven over de kettingbreuken (continued fractions) leken mij aanvankelijk niet zo spannend, maar die dingen zijn toch heel belangrijk voor de Pell vergelijking (zoals thabit al eerder zei).

Cython heb ik ook uitgeprobeerd en dat werkt heel aardig, maar nog niet helemaal. Standaard stl containers heb ik nog niet aan de praat gekregen (ook niet al te veel moeite in gestopt).
pi_116096527
quote:
2s.gif Op maandag 27 augustus 2012 23:56 schreef Wolfje het volgende:
Zo, ik heb nu ook 100 opgaven opgelost. De meeste gingen vrij eenvoudig omdat ik zulk soort dingen al vaker gedaan heb. De opgaven over de kettingbreuken (continued fractions) leken mij aanvankelijk niet zo spannend, maar die dingen zijn toch heel belangrijk voor de Pell vergelijking (zoals thabit al eerder zei).

Cython heb ik ook uitgeprobeerd en dat werkt heel aardig, maar nog niet helemaal. Standaard stl containers heb ik nog niet aan de praat gekregen (ook niet al te veel moeite in gestopt).
Objecten in Cython worden gerepresenteerd als pointers naar structs. Daar zit een refcount en een garbage collector aan vast. Dus als je zo'n ding in een STL container stopt en het raakt uit scope, dan ben je het ook kwijt.
pi_116353760
Bijna bij de 50, wordt wel snel saai...

quote:
2s.gif Op maandag 27 augustus 2012 23:56 schreef Wolfje het volgende:
Zo, ik heb nu ook 100 opgaven opgelost. De meeste gingen vrij eenvoudig omdat ik zulk soort dingen al vaker gedaan heb. De opgaven over de kettingbreuken (continued fractions) leken mij aanvankelijk niet zo spannend, maar die dingen zijn toch heel belangrijk voor de Pell vergelijking (zoals thabit al eerder zei).

Cython heb ik ook uitgeprobeerd en dat werkt heel aardig, maar nog niet helemaal. Standaard stl containers heb ik nog niet aan de praat gekregen (ook niet al te veel moeite in gestopt).
Netjes! Hoe lang was je daar mee bezig?
pi_116360036
Zo, nu het nieuwe collegejaar begint zal het tempo weer wat omlaag gaan :P .
pi_116360506
quote:
0s.gif Op maandag 3 september 2012 20:42 schreef thenxero het volgende:
Zo, nu het nieuwe collegejaar begint zal het tempo weer wat omlaag gaan :P .
Hier ook ja. Hoewel, wel goed om te oefenen met Haskell, functioneel programmeren heb ik vorig jaar niet gehaald...
  zondag 25 november 2012 @ 18:54:41 #138
12221 Tijn
Powered by MS Paint
pi_119610192
Ik begrijp opgave 33 niet.

quote:
The fraction 49/98 is a curious fraction, as an inexperienced mathematician in attempting to simplify it may incorrectly believe that 49/98 = 4/8, which is correct, is obtained by cancelling the 9s.

We shall consider fractions like, 30/50 = 3/5, to be trivial examples.

There are exactly four non-trivial examples of this type of fraction, less than one in value, and containing two digits in the numerator and denominator.

If the product of these four fractions is given in its lowest common terms, find the value of the denominator.
Wat willen ze nou van me weten :?
pi_119610478
quote:
5s.gif Op zondag 25 november 2012 18:54 schreef Tijn het volgende:
Ik begrijp opgave 33 niet.

[..]

Wat willen ze nou van me weten :?
Dat staat er toch? Wat snap je er niet aan :P ?

Je vindt wat breuken met een bepaalde eigenschap. Die breuken vermenigvuldig je. Dan vereenvoudig je die breuk en geef je de noemer als antwoord.
  zondag 25 november 2012 @ 19:03:17 #140
12221 Tijn
Powered by MS Paint
pi_119610543
Ik begrijp de eigenschap niet die ze zoeken.

quote:
There are exactly four non-trivial examples of this type of fraction, less than one in value, and containing two digits in the numerator and denominator.
Wat voor "type of fraction" bedoelen ze?
pi_119610682
quote:
5s.gif Op zondag 25 november 2012 19:03 schreef Tijn het volgende:
Ik begrijp de eigenschap niet die ze zoeken.

[..]

Wat voor "type of fraction" bedoelen ze?
Dat je in de teller en noemer een cijfer weglaat, maar dat de breuk hetzelfde blijft.
  zondag 25 november 2012 @ 19:08:13 #142
12221 Tijn
Powered by MS Paint
pi_119610768
quote:
0s.gif Op zondag 25 november 2012 19:06 schreef thenxero het volgende:

[..]

Dat je in de teller en noemer een cijfer weglaat, maar dat de breuk hetzelfde blijft.
Ah! Ik zie nu pas dat in 30/50 ook allebei de 0 wordt weggelaten :+
pi_119610864
quote:
14s.gif Op zondag 25 november 2012 19:08 schreef Tijn het volgende:

[..]

Ah! Ik zie pas dat in 30/50 ook allebei de 0 wordt weggelaten :+
Tja ik heb het soms ook hoor. Het is fijner als ze het gewoon algemeen wiskundig opschrijven in plaats van aan de hand van voorbeeldjes.
  zondag 25 november 2012 @ 19:39:15 #144
12221 Tijn
Powered by MS Paint
pi_119613509
quote:
0s.gif Op zondag 25 november 2012 19:10 schreef thenxero het volgende:

[..]

Tja ik heb het soms ook hoor. Het is fijner als ze het gewoon algemeen wiskundig opschrijven in plaats van aan de hand van voorbeeldjes.
Het liefst allebei wat mij betreft :)
Ik heb trouwens echt lang niks meer opgelost, na nr. 50 snap ik er vrij weinig meer van...
pi_119613862
quote:
2s.gif Op zondag 25 november 2012 20:15 schreef kutkloon7 het volgende:

[..]

Het liefst allebei wat mij betreft :)
Ik heb trouwens echt lang niks meer opgelost, na nr. 50 snap ik er vrij weinig meer van...
Heb er sinds de zomervakantie geen tijd meer voor gehad :P , dus zit nog steeds bij 30.
  woensdag 3 april 2013 @ 09:05:45 #147
12221 Tijn
Powered by MS Paint
pi_124824188
quote:
2s.gif Op zondag 25 november 2012 20:15 schreef kutkloon7 het volgende:

[..]

Het liefst allebei wat mij betreft :)
Ik heb trouwens echt lang niks meer opgelost, na nr. 50 snap ik er vrij weinig meer van...
Ik ben benieuwd of ik het nog wel kan volgen, want ik heb er laatst weer een paar gedaan en zit nu bij opgave 46.
pi_124831068
Leuke bezigheid dit. Ik ben er pas geleden ook mee begonnen en ben nu bij 10.
Nog geen grote moeilijkheden tegen gekomen, behalve die keer dat ik de opdracht verkeerd begrepen had en maar niet snapte waarom mijn uitkomst niet goed gerekend werd |:(
pi_124843097
Binnenkort begint ook weer de google codejam. Dat is een programmeerwedstrijd waarbij je binnen een bepaalde tijd een aantal algoritmische problemen moet oplossen. Het grappige aan deze wedstrijd is dat je voor elk probleem een makkelijke en een moeilijke input hebt en daar krijg je dan ook apart punten voor. In de eerste ronde kun je de makkelijke variant meestal wel met brute kracht op lossen, maar moet je wat slimmer zijn voor de lastige variant. In latere rondes moet je al een goed algoritme bedenken voor het makkelijke geval :).
De aard van de problemen is diverser dan in project Euler. Je zult bijvoorbeeld meer dynamisch programmeren en graaf algoritmen (kortste pad, matching/max flow) tegen komen.
  zaterdag 13 juli 2013 @ 00:39:27 #150
12221 Tijn
Powered by MS Paint
pi_128894622
Kheb er weer eens eentje opgelost. De eerste 50 heb ik nu gedaan :7
pi_128894881
quote:
14s.gif Op zaterdag 13 juli 2013 00:39 schreef Tijn het volgende:
Kheb er weer eens eentje opgelost. De eerste 50 heb ik nu gedaan :7
Ik ga over een week ook weer eens de C++ aanslingeren.
pi_129287347
quote:
14s.gif Op zaterdag 13 juli 2013 00:46 schreef thenxero het volgende:

[..]

Ik ga over een week ook weer eens de C++ aanslingeren.
Ben toch maar overgestapt op Python. Werkt een stuk prettiger met PE problemen :) !
pi_139864308
Kleine kick, lijkt me leuk om dit topic weer wat leven in te blazen, zelf pak ik af en toe een leuk probleem, ik doe ze niet op volgorde.

Ik heb ook een aantal wat zwaardere opgelost, o.a.

https://projecteuler.net/problem=205
https://projecteuler.net/problem=345

Ik denk dat ik binnenkort deze ga doen:

http://projecteuler.net/problem=208
🕰️₿🕰️₿🕰️₿🕰️₿🕰️₿🕰️ TikTok next Block
pi_146921626
Na meer dan twee jaar inactiviteit heb ik de draad ook maar weer eens opgepakt.
quote:
You have earned 1 new award:

Prime Obsession: Solve fifty prime numbered problems
pi_146932294
quote:
You have earned 1 new award:

Decimation II: Solve one in every ten problems from problems 201 to 300
  zondag 23 november 2014 @ 22:30:20 #156
158136 Joooo-pi
Do you want a balloon...
pi_146941266
Leuk. Ik heb een begin gemaakt. Ik ben geen programmeur, maar kan wel veel met VBA in excel.
heitieh
pi_146961562
Hmm.. ik sta daar niet meer in de ranglijst. Moet je daarvoor in het afgelopen jaar minstens een probleem opgelost hebben?
pi_146964978
quote:
5s.gif Op maandag 24 november 2014 18:14 schreef Wolfje het volgende:
Hmm.. ik sta daar niet meer in de ranglijst. Moet je daarvoor in het afgelopen jaar minstens een probleem opgelost hebben?
Als je op een ranglijst klikt, staat er inderdaad "members who have solved a problem within the past 365 days", dus daar lijkt het wel op.
pi_147111468
quote:
Congratulations, the answer you gave to problem 483 is correct.

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

You have earned 1 new award:

One In A Hundred: Be among the first hundred to solve a problem
Dit was toch wel met afstand de moeilijkste die ik tot nu toe gedaan heb.
pi_147117525
Na het zien van de topic ben ik er ook aan begonnen. Ik doe het in c++. Ben nu bij probleem 11.
pi_147155702
quote:
You have earned 1 new award:

On The Ball: Solve the most recent problem
Ik vraag me af of je deze weer kwijtraakt zodra er een nieuwe opgave bij komt. We zullen het over een week weten.
  zondag 30 november 2014 @ 18:43:18 #162
12221 Tijn
Powered by MS Paint
pi_147155822
quote:
5s.gif Op zondag 30 november 2014 18:39 schreef thabit het volgende:

[..]

Ik vraag me af of je deze weer kwijtraakt zodra er een nieuwe opgave bij komt. We zullen het over een week weten.
Het lijkt me niet dat je ooit achievements kwijt raakt.
pi_147343630
Inderdaad. Je blijft hem gewoon houden.
pi_147658487
Ben ik de enige die hier momenteel mee bezig is?

Anyway, ik ben eens van achter naar voor gaan werken. Gaat wel iets langzamer dan van voor naar achter. ;).

quote:
Congratulations, the answer you gave to problem 489 is correct.

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

You have earned 1 new award:

High Five: Solve the five most recent problems
  dinsdag 16 december 2014 @ 23:46:34 #165
12221 Tijn
Powered by MS Paint
pi_147658679
quote:
5s.gif Op dinsdag 16 december 2014 23:41 schreef thabit het volgende:
Ben ik de enige die hier momenteel mee bezig is?
Het is alweer een tijdje geleden dat ik er eentje heb opgelost. Ik wil wel weer eens verder gaan als ik een luie zondag heb met niks anders te doen.
  woensdag 17 december 2014 @ 08:20:45 #166
158136 Joooo-pi
Do you want a balloon...
pi_147661747
quote:
5s.gif Op dinsdag 16 december 2014 23:41 schreef thabit het volgende:
Ben ik de enige die hier momenteel mee bezig is?

Anyway, ik ben eens van achter naar voor gaan werken. Gaat wel iets langzamer dan van voor naar achter. ;).

[..]

ik ben laatst begonnen en doe zo nu en dan iets. Tijd is schaars...

Ik ben bij nu 15 en daar kom ik nog niet echt uit.
heitieh
  dinsdag 12 mei 2015 @ 15:15:56 #167
226981 Gehenna
Volksmenner
pi_152525409
Hé hier is gewoon een (oud) topic over _O_

Project Euler heb ik sinds kort ontdekt, ben nu bij probleem 12.
Ik wilde weer eens wat O+ Haskell O+ programmeren, maar had geen concrete ideeën.
Maar deze site echt ideaal om je kennis van een taal flink op te krikken, met (tot nu toe) leuke opdrachten :D
Robert Moog died for our synths
pi_152525666
Ah, eindelijk weer wat leven in het topic! Ik ben er sinds mijn laatste post niet meer mee bezig geweest helaas, te druk met andere dingen (nieuwe baan, verhuizing, etc). Maar het blijft een mooie site.
  dinsdag 12 mei 2015 @ 16:04:23 #169
12221 Tijn
Powered by MS Paint
pi_152526823
quote:
0s.gif Op dinsdag 12 mei 2015 15:15 schreef Gehenna het volgende:
Hé hier is gewoon een (oud) topic over _O_

Project Euler heb ik sinds kort ontdekt, ben nu bij probleem 12.
Ik wilde weer eens wat O+ Haskell O+ programmeren, maar had geen concrete ideeën.
Maar deze site echt ideaal om je kennis van een taal flink op te krikken, met (tot nu toe) leuke opdrachten :D
Ja, op dezelfde manier ben ik de opdrachten in Javascript gaan oplossen een paar jaar geleden, omdat ik die taal beter wilde leren kennen.
pi_152545057
quote:
0s.gif Op dinsdag 12 mei 2015 15:15 schreef Gehenna het volgende:
Hé hier is gewoon een (oud) topic over _O_

Project Euler heb ik sinds kort ontdekt, ben nu bij probleem 12.
Ik wilde weer eens wat O+ Haskell O+ programmeren, maar had geen concrete ideeën.
Maar deze site echt ideaal om je kennis van een taal flink op te krikken, met (tot nu toe) leuke opdrachten :D
Ga ik ook eens doen. Ben toch bezig met het leren van Haskell. :)
  woensdag 13 mei 2015 @ 08:33:46 #171
226981 Gehenna
Volksmenner
pi_152550622
quote:
1s.gif Op dinsdag 12 mei 2015 22:55 schreef robin007bond het volgende:

[..]

Ga ik ook eens doen. Ben toch bezig met het leren van Haskell. :)
Goeie zet, veel van de problemen die ze geven (die ik tot nu tor gezien heb) kun je heel elegant met Haskell oplossen :)
Robert Moog died for our synths
pi_152883011
Dus alle opgaven van het Euler project mag je met de rekeningmachine oplossen of zelfs programma's/scripts voor schrijven? :D
Op vrijdag 15 januari 2016 23:58 schreef Ajacied422 het volgende:
Feitelijk heeft Shreyas gewoon gelijk.
pi_152883519
quote:
0s.gif Op zaterdag 23 mei 2015 15:44 schreef Shreyas het volgende:
Dus alle opgaven van het Euler project mag je met de rekeningmachine oplossen of zelfs programma's/scripts voor schrijven? :D
Ja dat is het idee.

Sommige kan je uit het hoofd doen, maar bij de meesten lukt dat niet.
  dinsdag 26 mei 2015 @ 19:15:13 #174
226981 Gehenna
Volksmenner
pi_152984363
quote:
0s.gif Op zaterdag 23 mei 2015 15:44 schreef Shreyas het volgende:
Dus alle opgaven van het Euler project mag je met de rekeningmachine oplossen of zelfs programma's/scripts voor schrijven? :D
:Y
Robert Moog died for our synths
  woensdag 27 mei 2015 @ 15:28:56 #175
314941 Ai_KaRaMBa
Eat my shorts!
pi_153009535
Grappig om dit weer voorbij te zien komen!

Heb er de afgelopen jaren regelmatig over gehoord, maar nooit aan begonnen.

Net toch maar een start gemaakt, en opgaven 1,4,5,6,11 en 18 "met de hand" opgelost (lees: geen programma's voor geschreven; wel wat geklooit met excel). Lang niet alle opgeven zijn echter geschikt voor een "pen en papier" oplossing helaas, en bij diverse opgaven is zelfs brute-force wel een verleidelijke aanpak...
  woensdag 27 mei 2015 @ 15:36:52 #176
226981 Gehenna
Volksmenner
pi_153009746
quote:
14s.gif Op woensdag 27 mei 2015 15:28 schreef Ai_KaRaMBa het volgende:
Grappig om dit weer voorbij te zien komen!

Heb er de afgelopen jaren regelmatig over gehoord, maar nooit aan begonnen.

Net toch maar een start gemaakt, en opgaven 1,4,5,6,11 en 18 "met de hand" opgelost (lees: geen programma's voor geschreven; wel wat geklooit met excel). Lang niet alle opgeven zijn echter geschikt voor een "pen en papier" oplossing helaas, en bij diverse opgaven is zelfs brute-force wel een verleidelijke aanpak...
Brute force wordt al snel niet meer handig, als het uren duurt om de oplossing te krijgen :P
Robert Moog died for our synths
  woensdag 27 mei 2015 @ 16:44:05 #177
314941 Ai_KaRaMBa
Eat my shorts!
pi_153011663
quote:
0s.gif Op woensdag 27 mei 2015 15:36 schreef Gehenna het volgende:

[..]

Brute force wordt al snel niet meer handig, als het uren duurt om de oplossing te krijgen :P
Dat weet ik :P

En juist vanuit een informatica achtergrond vind ik het jammer dat er een heel aantal (van de eerdere opgaven) wel te brute-forcen zijn ;) Opgave 18 is daar een goed voorbeeld van: ik had vrij rap een algoritme, waarmee ik het met de hand in een paar minuten kan oplossen; het forum staat echter vol met brute-force oplossingen.

Maar dat zal wel beter worden als ik verder kom :)
pi_167059382
Het is me vandaag gelukt om een lastigere opgave (176) met de hand op te lossen :), en ik heb er nu al meer dan 200 gedaan. Is iemand anders hier ook nog mee bezig?

Er is nu ook de advent of code bezig waarbij je elke dag tot aan kerstmis een puzzeltje krijgt om op te lossen. En in januari verwacht ik ook nog de facebook hackercup, maar daar heb ik nog geen data van gezien.
pi_167061749
Lekker is dat. Als je je wachtwoord kwijt bent, kan er niks meer gedaan worden...

https://projecteuler.net/about=account_recovery
  zaterdag 3 december 2016 @ 00:08:41 #180
459912 FlippingCoin
Weer zo'n kut millennial.
pi_167063311
Jaren geleden ook wel eens mee bezig geweest, nooit echt ver gekomen. Als ik wat meer vrije tijd heb eens kijken of ik mijn account terug kan krijgen.
I think that it’s extraordinarily important that we in computer science keep fun in computing
For all who deny the struggle, the triumphant overcome
Met zwijgen kruist men de duivel
pi_167140159
quote:
0s.gif Op vrijdag 2 december 2016 23:11 schreef thabit het volgende:
Lekker is dat. Als je je wachtwoord kwijt bent, kan er niks meer gedaan worden...

https://projecteuler.net/about=account_recovery
Heb je niet toevallig alle code nog ergens staan zodat je redelijk snel de antwoorden opnieuw kunt vinden voor een nieuw account? Zo niet, dan is dat flink balen :(.
pi_167157691
quote:
0s.gif Op dinsdag 6 december 2016 12:20 schreef Wolfje het volgende:

[..]

Heb je niet toevallig alle code nog ergens staan zodat je redelijk snel de antwoorden opnieuw kunt vinden voor een nieuw account? Zo niet, dan is dat flink balen :(.
Ik heb alle code en/of antwoorden van mezelf gewoon nog opgeslagen.
abonnement Unibet Coolblue Bitvavo
Forum Opties
Forumhop:
Hop naar:
(afkorting, bv 'KLB')