achso; aber

wenn x != y und x,y nicht in f; dann soll wohl auch gelten
g(x) != g(y) oder?

das ist wirklich nicht so einfach...

du könntest, wenn f(x) einen wert liefert, dann gib f(x) zurück, ansonsten gib sha1(x) zurück => dadurch ist g(i) != g(j) für alle i != j und i,j nicht in f