Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 Генератор случайных чисел
Какие кто предложит формулы "случайного" выбора одного числа из задаваемой совокупности последовательных целых чисел от 1 до n, используя для этого в формуле переменную Y (скажем, четырехзначную)? Заранее спасибо!

 
Аватара пользователя
"Случайного", говорите?

Изображение

 
Кто же дал такое неопределенное задание? Формул нужно ровно n штук? Ведь одна формула дает только одно число.

 
Аватара пользователя
Записывайте: 13...

 
Echo-Off писал(а):
"Случайного", говорите?


Да, это из теории вероятности, насколько я могу судить.. случайные величины.. нет? Помогите девушке, если можете, пожалуйста! Ооочень нужно.. :(

Добавлено спустя 34 минуты 8 секунд:

Архипов писал(а):
Кто же дал такое неопределенное задание? Формул нужно ровно n штук? Ведь одна формула дает только одно число.


Почему неопределенное? Как раз наоборот, конкретное, и очень нужное, может просто я не совсем корректно сформулировала, вы уж не материте сильно, я совсем даже не математик.. В общем, формула нужна одна, но их то можно вывести до чертиков, мне нужна такая, которую можно было бы эффективно использовать (эффективность в смысле непредсказуемости выбора числа и теоретически равных шансов на такой выбор у любого числа от 1 до n).

Добавлено спустя 1 минуту 12 секунд:

ИСН писал(а):
Записывайте: 13...

Диктуйте-диктуйте, я записываю...

 
Аватара пользователя
dasha2008 писал(а):
Echo-Off писал(а):
"Случайного", говорите?


Да, это из теории вероятности, насколько я могу судить.. случайные величины.. нет? Помогите девушке, если можете, пожалуйста! Ооочень нужно.


Вы учитесь? Это по какой дисциплине Вам такую задачу дали?

 
Аватара пользователя
Существует масса генераторов случайных чисел. Хороший обзор можно найти в Кнут Д.Э. — Искусство программирования (Том 2. Получисленные алгоритмы)

 
Аватара пользователя
Мне говорил один специалист по криптографии, что алгоритм RC4 дает генератор псевдослучайных чисел с очень хорошими свойствами. И реализуется в несколько строк кода всего.

 
Всем огромное спасибо! Формулка готова ;)

 
Аватара пользователя
:evil:
PAV писал(а):
Мне говорил один специалист по криптографии, что алгоритм RC4 дает генератор псевдослучайных чисел с очень хорошими свойствами.

Тут есть всякие неприятности, относительно недавно обнаруженные: http://www.wisdom.weizmann.ac.il/~itsik/RC4/rc4.html

 
Аватара пользователя
Возпользуйтесь Mersenne Twister - ГПСЧ с хорошими (доказанными!) статистическими свойствами. Ну и с обзором ГПСЧ тоже можно ознакомиться.

 [ Сообщений: 11 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group