IPB

Здравствуйте, гость ( Вход | Регистрация )

 
Ответить в эту темуОткрыть новую тему
> Задача по математике - Теория вероятности. Помощь в решении
samal
сообщение 10.5.2015, 20:55
Сообщение #1


Новичок
*

Группа: Пользователи
Сообщений: 1
Регистрация: 10.5.2015
Город: Ростов
Вы: преподаватель



Здравствуйте,Господа
Можете ли Вы, помочь мне в решении одной задачи ?

Задача по математике - теория вероятности.
Задача алгоритма - проверка уникальности строк на определенном кол-ве страниц.

Есть x = общее кол-во строк, с предложениями.
Есть y = общее кол-во страниц, на каждую из которых ,посредством генератора случайных чисел попадет (одноразовое действие) n - указанное кол-во строк, из x.

Например - у меня есть:
текст из 100,000 предложений (строк),
20,000 пустых страниц для вставления туда этих строк,
я выбираю поставить по 30 строк из общего числа 100,000 - на каждую из 20,000 страниц.


Один раз нажал кнопку пуск (есть софт) - и начался цикл.
На каждую страницу, берутся (генератором случайных чисел) 30 строк ,всегда из тех же 100,000 (а не 100,000 - 30 - 30....).
Цикл оканчивается когда проставится по 30 случайных строк на все 20,000 страниц.

Вопрос такой:
С помощью какой формулы ,я могу высчитать процент совпадения строк при сравнении двух любых страниц между собой ?

Например - мы берем те же данные, которые указанны выше, но не знаем x (100,000). Как высчитать x , чтобы, при сравнении любых 2 страниц из 20,000 друг с другом, процент совпадения строк - не превышал 30%.

Спасибо.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения

Ответить в эту темуОткрыть новую тему
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия Сейчас: 28.3.2024, 11:37

Книжки в помощь: "Сборник заданий по высшей математике" Кузнецов Л.А., "Сборник заданий по высшей математике" Чудесенко В.Ф., "Индивидуальные задания по высшей математике" Рябушко А.П., и другие.




Зеркало сайта Решебник.Ру - reshebnik.org.ru