Project Euler

Index

» digital corner

actieve topics nieuwe topics
abonnement Unibet Coolblue Bitvavo
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 :+
Verberg de nieuwsticker
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
Verberg de nieuwsticker
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.
Verberg de nieuwsticker
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.
Verberg de nieuwsticker
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.
actieve topics nieuwe topics
abonnement Unibet Coolblue Bitvavo
Project Euler
Index

» digital corner

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