Как сузить диапазон генерации случайных чисел?

Question

[максим кот]

мне нужно вывести 10 случайных чисел в диапазоне от 5 до 15, но чтобы при каждом выводе следующее число было не меньше предыдущего, т.e чтобы сначала выводилось от 5 до 15, потом от 6 до 15, от 7 до 15 и тд.

Comments

[maksam07]

Как решать, если первое случайное выпадает 15 ? Следующее не может быть меньше, а больше - некуда

[0xD34F]

Давай-ка ты вопрос исправишь и дополнишь: многовато тегов и не представлены попытки самостоятельного решения проблемы.

[Adamos]

Вообще-то решение элементарно: генерируешь 10 случайных чисел и СОРТИРУЕШЬ.
Если, конечно, в задаче то, что в вопросе, а не то, что в примере.

[d'Ivan]

1. Ни одного правильного тега не выставлено. Правильный: Алгоритмы.
2. если в первом случае выпадает число 11, тогда в следующей итерации нужно искать в диапазоне 11..15, не так ли?

[Alexandroppolus]

Adamos, согласен. Причем генерировать надо именно как написано в условии: сначала на отрезке (5, 15), потом на отрезке (6, 15), и т.д.

[pfg21]

имхо фишка вопроса аккурат в применении сортировки над 10 рандом.числами :)
проверяется умение мыслить за пределами условий задачи.

[Adamos]

pfg21, по тексту вопроса выявлено неумение мыслить даже в пределах, имхо.

Answer 1

[Сергей Соловьев]

Появилась идея алгоритма (по-моему у Кнута видел нечто подобное).
Идея следующая:
- Нужно сгенерировать N чисел
- В диапазоне от L до R

Тогда запускаем рекурсивную функцию:
- Вход: начало диапазона (Start), конец диапазона (End), оставшееся кол-во чисел (Left)

Тело функции:
1. Берем следующее число из указанного диапазона = Current
2. Уменьшаем оставшееся число на 1
3. Вызываем эту же функцию, но с аргументами: начало диапазона = Current + 1, конец диапзона = End - Left, оставшееся число аргументов = Left - 1

Изначально запускаем с аргументами: L, R - N, N.

Можно заметить, что с каждой итерацией правая граница сдивигается на 1 - всегда будет возможность получить следующее число, даже если подойдем вплотную

Answer 2

[rPman]

Для каждого следующего числа проверять, не меньше ли оно предыдущего, и если меньше, то повторять попытку получения случайного числа

Случайные числа на интервале на javascript получают с помощью Math.Random()*(максимальное число-минимальное) плюс минимальное. По ссылке пример с math.floor, округляющий число до целого, но осторожно, в этом случае максимальное число никогда не будет получено... возможно лучше тут использовать math.round

Comments

[Rsa97]

Math.round даст ошибку распределения на краях диапазонов.
Правильная формула: Math.floor(Math.random() * (max - min + 1)) + min

[Alexandroppolus]

кажется, автор ничего не говорил про 10 случайных целых чисел..

[Adamos]

Alexandroppolus, если в задаче целые и разные числа - сгенерировать вообще достаточно ОДНО, единственное, которого не будет ;)

[Alexandroppolus]

Adamos, это если "до 15" означает "по 15 включительно" )