In general the language used on this forum is dutch. I am not a moderator, but for me it is no problem that you contribute to this topic in English. Goal is to solve the problem and all help is welcome...IAmNotDutch schreef:Ik ben niet Nederlands. Maar ik ben ook bezig met dit probleem. Is het acceptabel om Engels te gebruiken op deze forums, of alleen het Nederlands? (Ik gebruik een vertaler)
f(n)=aantal koppels (x,y) waarvoor kgv(x,y)=n
Re: f(n)=aantal koppels (x,y) waarvoor kgv(x,y)=n
Re: f(n)=aantal koppels (x,y) waarvoor kgv(x,y)=n
Tot hier doet die vertaler goed werk.IAmNotDutch schreef:Ik ben niet Nederlands. Maar ik ben ook bezig met dit probleem. Is het acceptabel om Engels te gebruiken op deze forums, of alleen het Nederlands? (Ik gebruik een vertaler)
-
- Nieuw lid
- Berichten: 16
- Lid geworden op: 19 apr 2012, 15:26
Re: f(n)=aantal koppels (x,y) waarvoor kgv(x,y)=n
Het meeste van wat jullie zeggen is wat ik hebben gekeken naar al, maar ik wilde dit toe te voegen:
f (n) = (tau(n^2)+1)/2 = aantal geldige oplossingen 1 / n = 1 / x + 1 / y. Het is een Diophantische vergelijking, opgenomen in problemen 108 en 110.
f (n) = (tau(n^2)+1)/2 = aantal geldige oplossingen 1 / n = 1 / x + 1 / y. Het is een Diophantische vergelijking, opgenomen in problemen 108 en 110.
Re: f(n)=aantal koppels (x,y) waarvoor kgv(x,y)=n
Hier loopt het al mis. Stel A=4 en B=2...op=op schreef: dan is
Re: f(n)=aantal koppels (x,y) waarvoor kgv(x,y)=n
Volgens mij loopt het daar nog goed.
Vervolgens zeg ik dat de mogelijkheden zijn (1,p), (p,1) en (p,p), maar ook (1,1) is een mogelijkheid.
Vervolgens zeg ik dat de mogelijkheden zijn (1,p), (p,1) en (p,p), maar ook (1,1) is een mogelijkheid.
Re: f(n)=aantal koppels (x,y) waarvoor kgv(x,y)=n
Ik zal er eens naar kijken.IAmNotDutch schreef: f (n) = (tau(n^2)+1)/2 = aantal geldige oplossingen 1 / n = 1 / x + 1 / y. Het is een Diophantische vergelijking, opgenomen in problemen 108 en 110.
Re: f(n)=aantal koppels (x,y) waarvoor kgv(x,y)=n
A=4wnvl schreef:Hier loopt het al mis. Stel A=4 en B=2...op=op schreef: dan is
B=2
(1,1) (3,1) (1,3) (3,3)
(1,1)
(1,1)
(1,1)
-> 7 dus OK.
Laatst gewijzigd door wnvl op 19 apr 2012, 16:24, 2 keer totaal gewijzigd.
Re: f(n)=aantal koppels (x,y) waarvoor kgv(x,y)=n
Did you solve the problems 108 and 110?IAmNotDutch schreef: f (n) = (tau(n^2)+1)/2 = aantal geldige oplossingen 1 / n = 1 / x + 1 / y. Het is een Diophantische vergelijking, opgenomen in problemen 108 en 110.
-
- Nieuw lid
- Berichten: 16
- Lid geworden op: 19 apr 2012, 15:26
Re: f(n)=aantal koppels (x,y) waarvoor kgv(x,y)=n
Ja. 110 wordt grotendeels opgelost door degenen die geleerd echt goed algoritme gepost in het forum 108 (108 niet nodig iets te luxe). Op zijn beurt Ik denk dat 379 gaat grotendeels kunnen worden opgelost door degenen die opgelost 110.
Het idee achter 110 is het manipuleren van bevoegdheden van een lijst van priemgetallen tot je de minimale antwoord. Ik denk dat iets dergelijks is van toepassing op 379.
Veel problemen op PE zijn geïnspireerd door eerdere problemen. Dit probleem is mysterieus totdat je naar de f (n) uitgang op OEIS en te realiseren is het ook hetzelfde als de Diophantische vergelijking van een eerdere vraag, die veel mensen hadden een goede implementaties voor. Dat is de reden waarom er zo veel snelle solvers.
Het idee achter 110 is het manipuleren van bevoegdheden van een lijst van priemgetallen tot je de minimale antwoord. Ik denk dat iets dergelijks is van toepassing op 379.
Veel problemen op PE zijn geïnspireerd door eerdere problemen. Dit probleem is mysterieus totdat je naar de f (n) uitgang op OEIS en te realiseren is het ook hetzelfde als de Diophantische vergelijking van een eerdere vraag, die veel mensen hadden een goede implementaties voor. Dat is de reden waarom er zo veel snelle solvers.
Re: f(n)=aantal koppels (x,y) waarvoor kgv(x,y)=n
A=4
B=2
#
# 12
(1,1) (3,1) (1,3) (3,3)
(1,1)
(1,1)
(1,1)
Dan nog
(1,1)
-> 12 dus OK.
B=2
#
# 12
(1,1) (3,1) (1,3) (3,3)
(1,1)
(1,1)
(1,1)
Dan nog
(1,1)
-> 12 dus OK.
Re: f(n)=aantal koppels (x,y) waarvoor kgv(x,y)=n
interessant!IAmNotDutch schreef:Ja. 110 wordt grotendeels opgelost door degenen die geleerd echt goed algoritme gepost in het forum 108 (108 niet nodig iets te luxe). Op zijn beurt Ik denk dat 379 gaat grotendeels kunnen worden opgelost door degenen die opgelost 110.
Het idee achter 110 is het manipuleren van bevoegdheden van een lijst van priemgetallen tot je de minimale antwoord. Ik denk dat iets dergelijks is van toepassing op 379.
Veel problemen op PE zijn geïnspireerd door eerdere problemen. Dit probleem is mysterieus totdat je naar de f (n) uitgang op OEIS en te realiseren is het ook hetzelfde als de Diophantische vergelijking van een eerdere vraag, die veel mensen hadden een goede implementaties voor. Dat is de reden waarom er zo veel snelle solvers.
-
- Nieuw lid
- Berichten: 16
- Lid geworden op: 19 apr 2012, 15:26
Re: f(n)=aantal koppels (x,y) waarvoor kgv(x,y)=n
f (n) = ((tau ^ 2) -1) / 2 maar ook gelijk aan ((2A1 +1) (2A2 +1) (2A3 +1) ... (2an +1) +1) / 2 waarbij ai is een exponent van het grootste pi.
Bijvoorbeeld f (10) is 5 door 10 = 2 ^ 1 * 5 ^ 1 en ((2 * 1 +1) * (2 * 1 +1) +1) / 2 = (9 +1) / 2 = 5
g (n) is deze exponent som van alle f (n). Als we denken aan n, willen we in plaats daarvan denken "prime factorisatie van n."
Dus g (n) die we kunnen vinden door gewoon het genereren van alle unieke premier factorisaties en exponenten (misschien).
Hoeveel priemgetallen dan 10 ** 6? 78498. Maar alle priemgetallen boven (10 ** 6) ** 0,5 = 1000 kan exponent van 1 alleen maar op zijn best.
Dus kunnen we de lijst van priemgetallen en prutsen met alle unieke combinaties van exponenten (zorg ervoor dat u niet boven limiet) om alle unieke factorisaties krijgen en dus alle f (n) bedragen.
Ik heb nog niet solevd 379 nog dus ik weet niet of dit de juiste oplossing methode, maar het zou kunnen zijn op de goede weg gezien hoe 110 werkt.
Bijvoorbeeld f (10) is 5 door 10 = 2 ^ 1 * 5 ^ 1 en ((2 * 1 +1) * (2 * 1 +1) +1) / 2 = (9 +1) / 2 = 5
g (n) is deze exponent som van alle f (n). Als we denken aan n, willen we in plaats daarvan denken "prime factorisatie van n."
Dus g (n) die we kunnen vinden door gewoon het genereren van alle unieke premier factorisaties en exponenten (misschien).
Hoeveel priemgetallen dan 10 ** 6? 78498. Maar alle priemgetallen boven (10 ** 6) ** 0,5 = 1000 kan exponent van 1 alleen maar op zijn best.
Dus kunnen we de lijst van priemgetallen en prutsen met alle unieke combinaties van exponenten (zorg ervoor dat u niet boven limiet) om alle unieke factorisaties krijgen en dus alle f (n) bedragen.
Ik heb nog niet solevd 379 nog dus ik weet niet of dit de juiste oplossing methode, maar het zou kunnen zijn op de goede weg gezien hoe 110 werkt.
Re: f(n)=aantal koppels (x,y) waarvoor kgv(x,y)=n
De som strekt zich uit over alle 's waarvoor het argument van groter >= 1.
Re: f(n)=aantal koppels (x,y) waarvoor kgv(x,y)=n
x en y moeten toch kleiner blijven dan B=2op=op schreef:A=4
B=2
#
# 12
(1,1) (3,1) (1,3) (3,3)
(1,1)
(1,1)
(1,1)
Dan nog
(1,1)
-> 12 dus OK.
en bijgevolg kunnen en (exponent van 2) toch nooit 2 worden.
Re: f(n)=aantal koppels (x,y) waarvoor kgv(x,y)=n
Is it perhaps possible to post next time the original english version as well?IAmNotDutch schreef:f (n) = ((tau ^ 2) -1) / 2 maar ook gelijk aan ((2A1 +1) (2A2 +1) (2A3 +1) ... (2an +1) +1) / 2 waarbij ai is een exponent van het grootste pi.
Bijvoorbeeld f (10) is 5 door 10 = 2 ^ 1 * 5 ^ 1 en ((2 * 1 +1) * (2 * 1 +1) +1) / 2 = (9 +1) / 2 = 5
g (n) is deze exponent som van alle f (n). Als we denken aan n, willen we in plaats daarvan denken "prime factorisatie van n."
Dus g (n) die we kunnen vinden door gewoon het genereren van alle unieke premier factorisaties en exponenten (misschien).
Hoeveel priemgetallen dan 10 ** 6? 78498. Maar alle priemgetallen boven (10 ** 6) ** 0,5 = 1000 kan exponent van 1 alleen maar op zijn best.
Dus kunnen we de lijst van priemgetallen en prutsen met alle unieke combinaties van exponenten (zorg ervoor dat u niet boven limiet) om alle unieke factorisaties krijgen en dus alle f (n) bedragen.
Ik heb nog niet solevd 379 nog dus ik weet niet of dit de juiste oplossing methode, maar het zou kunnen zijn op de goede weg gezien hoe 110 werkt.
Sometimes the automatic translation is really of high quality, but in this case it is difficult to understand.