2014 dxdy logo

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

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


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Генератор случайных чисел
Сообщение23.02.2008, 02:44 


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

 Профиль  
                  
 
 
Сообщение23.02.2008, 03:09 
Аватара пользователя


23/09/07
364
"Случайного", говорите?

Изображение

 Профиль  
                  
 
 
Сообщение23.02.2008, 03:43 
Заблокирован


16/03/06

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

 Профиль  
                  
 
 
Сообщение23.02.2008, 07:42 
Заслуженный участник
Аватара пользователя


18/05/06
13438
с Территории
Записывайте: 13...

 Профиль  
                  
 
 
Сообщение24.02.2008, 01:30 


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


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

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

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


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

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

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

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

 Профиль  
                  
 
 
Сообщение24.02.2008, 01:39 
Заслуженный участник
Аватара пользователя


23/07/05
18006
Москва
dasha2008 писал(а):
Echo-Off писал(а):
"Случайного", говорите?


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


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

 Профиль  
                  
 
 
Сообщение24.02.2008, 01:41 
Заслуженный участник
Аватара пользователя


22/11/06
1096
Одесса, ОНУ ИМЭМ
Существует масса генераторов случайных чисел. Хороший обзор можно найти в Кнут Д.Э. — Искусство программирования (Том 2. Получисленные алгоритмы)

 Профиль  
                  
 
 
Сообщение24.02.2008, 09:59 
Супермодератор
Аватара пользователя


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

 Профиль  
                  
 
 
Сообщение25.02.2008, 02:55 


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

 Профиль  
                  
 
 
Сообщение27.02.2008, 07:32 
Заслуженный участник
Аватара пользователя


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

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

 Профиль  
                  
 
 
Сообщение29.02.2008, 07:40 
Модератор
Аватара пользователя


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

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 11 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group