Условие
Дан поток объектов неизвестной длины (например, лог-файл, который не помещается в память). Нужно равновероятно выбрать k объектов так, чтобы у каждого был шанс ровно k / N оказаться в выборке (где N — итоговая длина потока). Память — O(k). Решите задачу для k=1, затем для произвольного k.