¿Cómo seleccionar ORDER BY columna y RAND() ambos?

Solo necesita especificar ORDER BY una vez.

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