решение

insomnia 26.08.2006 01:21

конкретно для отрезка 1..20, включая концы
выбирается возрастающая функция f(x), например, f = х*х
создается массив p[i], индекс меняется от 0 до 20
массив заполняется значениями p[i] = f(i) = i*i

0 1 4 9 16 .. 361 400 (всего 21 элемент массива)

случайно генерируется число r от 1 до 400, например, выпало r = 7
массив просматривается и находится интервал (i-1, i], (левая граница не входит, правая входит) в который попало случаное число r
в качестве искомого числа берется индекс правой границы диапазона

i будет случайным числом, которое 'почаще принимает значения ближе к правому краю отрезка 1..20'
1 выпадает в 1 случае из 400,
20 выпадает 40 случаях из 400

---