venco wrote:Итак, простое решение. Если бы я его сразу нашёл - то не запостил бы задачу.
i-ое число будет присвоено, если оно меньше всех предыдущих, т.е. с вероятносью 1/i.
Еще одна очень похожая красивая задача - выбрать случайное число из _потока_ данных.