Multipagina e random

[Felino]

Salve a tutti,
potete darmi un aiutino a realizzare un multi pagina insieme alla funziona random?

Come codice per il multi pagina uso questo

<?php
$limit = 10; // articoli per pagina
$result = mysql_query("SELECT COUNT(*) FROM appartamenti");
$tot=mysql_fetch_array($result);
$page = isset($_GET['p']) ? $_GET['p'] : 1;
$totals = $tot[0];
$totals_pages = ceil($totals / $limit);
$mod = mysql_query("SELECT * FROM appartamenti ORDER BY rand() limit ".(($page - 1) * $limit).",".$limit);

// VISUALIZZAZIONE DEGLI ARTICOLI....


        if($page - 1 > 0)        {
            echo '<a href=index.php?page=0&p='.($page - 1).'>&lt; Precedente</a> | ';
        }else{
            echo '&lt; Precedente | ';}
        if($page + 1 <= $totals_pages){
            echo '<a href=index.php?page=0&p='.($page + 1).'>Successivo &gt;</a>';
        }else{
            echo 'Successivo &gt;';}
?>

Però se nella query metto il rand() praticamente quando cambio pagina mi fa rivedere alcuni degli elementi della pagina precedente...

Come risolvere?