Comment sélectionner la colonne ORDER BY et RAND() à la fois ?

Il vous suffit de spécifier ORDER BY une fois.

mysql_query("SELECT id FROM tb_table ORDER BY num ASC, RAND() LIMIT 1");