op=op schreef:
Als dan is
#
Hierin is telkens en
Ik veronderstel bovendien dat lcd=kgv.
op=op schreef:
Als dan is
#
Hierin is telkens en
op=op schreef: Krijgen we wel ooit een oplossing te zien?
Die laatste uitspraak moet ik toch een beetje nuanceren. Geen oplossing gevonden, maar ik heb wel één en ander bijgeleerdJánošík schreef:Neen! En als het je niet lukt om, op welke manier dan ook, een oplossing te vinden, dan heb je er eigenlijk niets aan.wnvl schreef:Worden de oplossingen na een zekere tijd door PE gepubliceerd?
Eens je een oplossing hebt, ongeacht hoe lang je computer heeft moeten rekenen, dan krijg je toegang tot een forum dat gereserveerd is voor 'oplossers van dat specifieke probleem'.
De 'straffe kerels' kunnen daar dan een beetje snoeven (goed bedoeld hoor) over hoe efficient en snel en met welk algoritme ze het probleem opgelost hebben.
Anderen, zoals ik, kunnen daar dan weer wat van leren.
Maar als je het niet opgelost krijgt... dan leer je niets...
Dit is niet een priemfactor ontbinding van .wnvl schreef: Stel y=2 en A=5
Je mist mogelijkheid (x,y) = (4,2).dus ik heb de koppels (x,y) = (1,2) en (2,2) en verwacht bijgevolg dat onderstaande formule 2 geeft.
Maar ik geraak er spijtig genoeg nog niet uit en kom zelf ook niet tot een formule die mij juist lijkt.Stel y=2 en A=5
dus ik heb de koppels (x,y) = (1,2), (2,2) en (4,2) verwacht bijgevolg dat onderstaande formule 3 geeft.
n=0;{pi1...pin} = {-} : 1*(3)*(5) = 15
n=1;{pi1...pin} = {2} : 2*(1)*(2) = 2
n=1;{pi1...pin} = {3} : 3*(3)*(1) = 9
n=1;{pi1...pin} = {5} : 5*(3)*(1) = 15
n=2;{pi1...pin} = {2,3} : (2*3)*(0)
n=2;{pi1...pin} = {2,5} : (2*5)*(0)
n=2;{pi1...pin} = {3,5} : (3*5)*(0)
n=3;{pi1...pin} = {2,3,5} : (2*3*5)*(0)
Dit levert 15-2-9-15=-11 op.
Bovenstaande zou ik als skelet gebruiken voor de programmering. Er zijn uiteraard optimalisaties mogelijk om de binnenste loop af te breken. Ik betwijfel of je dit wel in een formule gegoten krijgt.Stel
, , ..., is de verzameling met alle priemgetallen <= A
y= (a kan 0 zijn)
z=0
for k=1 to n
{
loop over alle deelverzamelingen met k elementen Q={} uit de verzameling P
{
v= alle combinaties zodat
z=z+v
}
}
z=aantal koppels (x,y) met kgv<=A
Goed, deze lijkt te kloppen.op=op schreef:Als dan is
#
Hierin is telkens en
Stel y=2 en A=5
dus ik heb de koppels (x,y) = (1,2), (2,2) en (4,2) en verwacht bijgevolg dat bovenstaande formule 3 geeft.
n=0;{pi1...pin} = {-} : (1+1)*[5/2] = 4
n=1;{pi1...pin} = {2} : 1*[5/4] = 1