Сегодня 8 февраля, суббота ГлавнаяНовостиО проектеЛичный кабинетПомощьКонтакты Сделать стартовойКарта сайтаНаписать администрации
Поиск по сайту
 
Ваше мнение
Какой рейтинг вас больше интересует?
 
 
 
 
 
Проголосовало: 7278
Кнопка
BlogRider.ru - Каталог блогов Рунета
получить код
КвантоФорум :: Recent Posts
КвантоФорум :: Recent Posts
Голосов: 1
Адрес блога: http://quantoforum.ru
Добавлен: 2013-05-02 14:40:55
 

Математика для чайников №2

2014-02-19 09:45:19 (читать в оригинале)

самоед2 wrote:
Решил сделать по-другому. Взял все натуральные числа от 1 до 100 000 000, т.е. N = 100 миллионов, и выбрал из них (псевдо)случайным образом 100 000 чисел (с помощью стандартного генератора псевдослучайных чисел), чтобы подсчитать все простые множители последних... Нет, все равно зеленые преобладают: 22.4, 48.0 и 29.6 %.
Тут при программировании ошибочка вышла. Поэтому просчитал еще дважды, но уже (чтобы поскорее) не для 100 млн, а для 10 млн чисел (10 минут требуется), по-прежнему случайно выбирая из них 100 тысяч чисел. Результат:

23.1, 46.3, 30.6 %;
23.2, 46.1, 30.7 %.

Тоже вот интересный вопрос, навеянный ссылкой РР: как ведет себя среднее число множителей с ростом N? Скажем, для этих 100 тысяч чисел, случайно выбранных из N = 10 миллионов, количество простых множителей с учетом их кратности получилось равным 377 564 в первый раз и 378 489 во второй. Т.е. в среднем около 4 множителей на число. А с ростом N что будет?

Тэги: математика., матрица

 


Самый-самый блог
Блогер ЖЖ все стерпит
ЖЖ все стерпит
по количеству голосов (152) в категории «Истории»


Загрузка...Загрузка...
BlogRider.ru не имеет отношения к публикуемым в записях блогов материалам. Все записи
взяты из открытых общедоступных источников и являются собственностью их авторов.