Mi az alábbi feladat megoldása?
2^x + 3^x = 1162785755, x egész.
Becsüld meg, majd ellenőrizd! Csak egy jó becslés van!
Köszi!
Nagyon csúnya alsó és felső becslések:
2^x + 2^x < 2^x + 3^x < 3^x + 3^x
2*2^x < 1162785755 // ()/2, log(2,())
x < 29,11493816
3^x + 3^x > 1162785755 // ()/2, log(3,())
x > 18,36948076
Ha már (sz)ámítógépnél vagyunk, akkor legyünk lusták:
perl -e 'map{print "2^$_ + 3^$_ = ".(2**$_ + 3**$_)."\n"}(19 .. 29);'
2^19 + 3^19 = 1162785755
2^20 + 3^20 = 3487832977
2^21 + 3^21 = 10462450355
2^22 + 3^22 = 31385253913
2^23 + 3^23 = 94151567435
2^24 + 3^24 = 282446313697
2^25 + 3^25 = 847322163875
2^26 + 3^26 = 2541932937193
2^27 + 3^27 = 7625731702715
2^28 + 3^28 = 22877060890417
2^29 + 3^29 = 68630914235795
A következőre gondoltam:
3^x SOKKAL gyorsabban nő, mint 2^x, pl. ha x~20 akkor
(3/2)^20 ~ 3325-szerese.
Tehát úgy becsülhetjük x-t, hogy 2^x-t ELHANYAGOLJUK, és
x ~ lg(1162785755) / lg 3 ~ 19,00041 ebből a becslés x=19,
ellenőrizve: tényleg annyi!
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!