pasaranaxВычисляем p = средняя длина строки/размер файла. Проходим построчно файл и с вероятностью p выбираем текущую строку. Если дошли до конца, а строка не выбрана берем последнюю. Будет выбор за один проход(и даже не всегда до конца), хотя и не совсем равномерное распределение.
Есть текстовый файл в котором находятся короткие тексты (250-300 символов), на каждой строке один текст, строк может быть тысяча.