Ну тогда надо рассматривать тривиальный алгоритм перебора без отклонения кандидатов и с возможностью возврата к просмотренным кандидатам. Немного подольше нужно будет поработать. Примерно в 2,7 раза. Подумаешь - не 200 лет, а 550! Всё равно константа!  

Но есть заковыка. Нет гарантии, что искомый "прЫнц" входит в выборку N. Тривиальное решение состоит в расширении выборки N до размеров генеральной совокупности жАнихов на всей планете.