Filippo ti ha già spiegato tutto. Estrai gli ultimi 20 e su quelli esegui l'ordinamento random

codice:
select * from (
select * from tabella order by id desc limit 20) as tab order by rand()