Strona 1 z 1

Nie jakie, lecz ile!

: 27 mar 2006, o 01:17
autor: leoha
Witam,
mam pewien problem przy rozwiązaniu takiego zadanka (nie wiem czy w ogole da sie go rozwiązać).
ILE jest takich punktów (x,y,z) gdzie x, y, z całkowite, że
\(\displaystyle{ \frac{x}{a} + \frac{y}{b} + \frac{z}{c} < 1}\)
oraz a, b, c rzeczywiste dodatnie..

z gory dzieki za jakiekolwiek sugestie...

Nie jakie, lecz ile!

: 27 mar 2006, o 01:59
autor: g
jak calkowite, to przeliczalnie wiele.

Nie jakie, lecz ile!

: 27 mar 2006, o 13:04
autor: leoha
g pisze:jak calkowite, to przeliczalnie wiele.
tym to akurat ameryki nie odkryles
.... ale teraz juz jestem prawie pewny, ze nie da sie tego policzyc w czasie stałym

Nie jakie, lecz ile!

: 27 mar 2006, o 16:35
autor: g
owszem da sie - program nawet nie musi a,b,c wczytywac... jak ty jest chcesz liczyc, jak odpowiedz jest jedna i niezmienna - nieskonczenie/przeliczalnie wiele?

Nie jakie, lecz ile!

: 30 mar 2006, o 20:31
autor: leoha
no dobra zapomnialem napisac ze x, y, z całkowite nieujemne....
I wtedy nie jest ich nieskonczenie wiele.....
Jak najbardziej jest ich skonczenie wiele!

Przyklad dla np takiego rownania: gdzie
\(\displaystyle{ a=\log_2 100}\)
\(\displaystyle{ b=\log_3 100}\)
\(\displaystyle{ c=\log_5 100}\)

Rozwiazanim jest ze takich trójek jest 33.

I jestem tez prawie pewnym ze nie da sie tego rozwiazac w stalym czasie...
Czekam na dalsze odpowiedzi