Use a mesma semente para todas as linhas para fazer isso, como:
select id from foo where rand(42) < 0.05 order by id desc limit 100
Veja o rand() docs por que funciona dessa maneira. Altere a semente se desejar outro conjunto de valores.
select id from foo where rand(42) < 0.05 order by id desc limit 100
