2014 dxdy logo

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

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




 
 Минимальное число последовательностей
Сообщение28.12.2008, 13:53 
Доброго времени суток!
В принципе, достаточно хорошо разбираюсь в теории вероятностей, но не могу формализовать следующую задачу:

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

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

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

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


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