2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Минимальное число последовательностей
Сообщение28.12.2008, 13:53 


25/07/05
20
Доброго времени суток!
В принципе, достаточно хорошо разбираюсь в теории вероятностей, но не могу формализовать следующую задачу:

Цитата:
Есть алфавит элементы которого заданы множеством $$A = \{a_1, a_2, …, a_n\}$$, на основании этого алфавита определенным образом строятся последовательности из $$m (m \leq n)$$ элементов путем размещения с повторениями. Какое минимальное по величине необходимо иметь число последовательностей размещений с повторениями чтобы можно было однозначно (или с вероятностью 0.5) судить о том, что данные последовательности размещений с повторениями при построении были построены случайным образом?
.

Может быть кто-то решал подобную задачу?
Подскажите, пожалуйста, ссылки на литературу или дайте подсказку.

 Профиль  
                  
 
 Re: Минимальное число последовательностей
Сообщение28.12.2008, 20:23 
Заслуженный участник


12/07/07
4522
Может быть в формализации задачи Вам поможет чтение книги:
Ивченко Г. И., Медведев Ю. И. Математическая статистика. — М.: Высш. шк., 1984. Книгу можно, также, свободно скачать с Теория вероятностей, математическая статистика и их приложения.

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

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



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

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


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

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