Ordenar y paginar

[pcmacrodummy]

Hola amigos:

Quisiera saber si existe alguna manera de paginar los resultados que se hacen con una cosulta ordenada aleatoriamente ( SORT BY rand() )

lo que sucede es que si los pagino de una manera normal, cuando doy click en siguiente entonces en la segunda página me aparecen algunos resultados de la primera y al volver a la primer página, tambien es posible que no me salgan los mismos resultados que vi la primera vez que la visite.

Por su atención muchisimas gracias.