как рандомить подскажите плиз
- From
- Alexander Chelmodeev (2:5062/17.5)
- To
- Alexander Kazak
- Date
- 2002-06-20T12:29:53Z
- Area
- RU.ALGORITHMS
/Привет Alexander!/
16 Июн 2002 Вс в 23:11 : Alexander Kazak --> All:
AK> У меня есть натуральное число N и натуральное число K<N. Как написать
AK> процедуру на Паскале, которая возвращает K случайных натуральных
AK> чисел, причём сумма их равна N?
Представим сумму в виде отрезка длиной N. Тогда надо выбрать случайным
образом K-1 точек на отрезке, чтобы получить разбиение cуммы (N) на K
слагаемых. При этом, если точка уже была выбрана, то надо увеличить число
опытов на 1.
Например, N=16 и K=6:
0001 001 01 1 1 00000
4 3 2 1 1 5
N=4+3+2+1+1+5=16
... http://ichip.chat.ru ... mailto:ichip(a)chat.ru
--- GoldED+/386 1.1.5-20010807 rev.0813 (MS-DOS 7.10 pc) * Chip&Deal *
* Origin: И пpи железных дopoгaх лучше coхpaнять двукoлку. (2:5062/17.5)