Ramanujan-tips: hitta EN lösning ================================ Vi vill hitta heltalslösningar a och b till ekvationen a^3 + b^3 = 1729 (eller a^3 + b^3 = N) För varje givet värde på a så har vi ett uttryck ur vilket b kan beräknas: b = (1729 - a^3)^(1/3) Prova alla möjliga heltalsvärden på a och beräkna b. Vanligen blir b INTE ett heltal men OM b är heltal så har vi hittat en lösning. Testas enklast genom att avrunda det beräknade b till närmaste heltal och testa om heltalen (a,b) är en lösning. Lösningsskiss: Upprepa för a = 1,2,3,...lim beräkna det avrundade b om (a,b) är en lösning så skriv ut (a,b) avbryt Välj ett bra värde på lim! Att tänka på ============ *1) Vilket är största a som är idé att prova för det aktulla N, alltså vad ska lim ha för värde? *2) Se till att a<=b annars får man dublettlösningar, t.ex. (9,10) och (10,9). Går att baka in i *1) men det är helt OK att ha en if-sats för detta. *3) Ett bra värde på lim gör att t = 1729-a^3 >0 för alla a som provas. Det är bäst att undvika att försöka beräkna t^(1/3) för t<0. Om ni inte förstår hur lim-värdet ska beräknas så sätt något värde, skriv klart programmet och provkör!