ну не будет справедливого распределения хоть ты тресни (если число владельцев паспортов не является редким круглым числом).

Потому что это частный случай известной задачи -- сгенерировать равномерно распределенное случайное 1..M если в наличии есть генератор равномерно распределенных 1..N.
Решение за ограниченное число итераций (тем более всего лишь за одну итерацию) есть только в очень редких случаях (скажем, если N кратно M).