Доброго времени суток!
В принципе, достаточно хорошо разбираюсь в теории вероятностей, но не могу формализовать следующую задачу:
Цитата:
Есть алфавит элементы которого заданы множеством
, на основании этого алфавита определенным образом строятся последовательности из
элементов путем размещения с повторениями. Какое минимальное по величине необходимо иметь число последовательностей размещений с повторениями чтобы можно было однозначно (или с вероятностью 0.5) судить о том, что данные последовательности размещений с повторениями при построении были построены случайным образом?
.
Может быть кто-то решал подобную задачу?
Подскажите, пожалуйста, ссылки на литературу или дайте подсказку.