Математические методы в библиотечной работе. Елизаров А.М - 87 стр.

UptoLike

ВУЗ: 

КФУ | Казань

Составители: 

Рубрика: 

события A
1
∩A
2
. По формуле условной вероятности
Р(А
1
∩ A
2
) = Р(А
1
)•Р(А
2
| А
1
). Имеем Р(А
1
) = 3/5 (среди 10
дескрипторов выданного документа 6 релевантных).
Далее, событие A
2
|A
1
состоит в том, что из 9 деск-
рипторов, среди которых 5 релевантных (один из ре-
левантных отыскали в событии A
1
), нужно найти ре-
левантный дескриптор. В этом случае Р(А
2
|А
1
) = 5/9.
Окончательно, Р(А
1
∩А
2
) = 3/5•5/9= 1/3. Значит, при-
мерно в одном случае из трех при подобной страте-
гии поиска ИПС выдаст документ с четырьмя нере-
левантными дескрипторами.
4*. Некоторые сведения из комбинаторики. Если
число элементарных событий очень велико, то метод
их выписывания становится непригодным. Однако
здесь можно обойтись и без перечисления всех ва-
риантов, если воспользоваться некоторыми результа-
тами комбинаторики — математической науки, изучаю-
щей комбинации и перестановки элементов конечных
множеств. Мы рассмотрим две основные задачи ком-
бинаторики и укажем формулы для расчетов.
Число перестановок. Пусть имеется мно-
жество из п элементов. Перестановкой элементов
множества называется их размещение в определенном
линейном порядке. Число таких перестановок обозна-
чается Р
n
. Мы хотим найти формулу для Р
п
. Начнем с
простого случая.
Пример 1. Выясним, сколькими способами можно
расставить на полке три книги А, B, С.
Выпишем дерево всех возможных размещений
(рис. 38).
Рис. 38
87
Р
аэмещени
я
Книга
н
а
3
-
м м
e
c
т
e
Книга на
2
-
м
ес
е
Книга на
1-м месте
Н
ачало
ABC
АС8
ВАС
ВСА
CAB
СВА
события A1∩A2. По формуле условной вероятности
Р(А1∩ A2) = Р(А1)•Р(А2 | А1). Имеем Р(А1) = 3/5 (среди 10
дескрипторов выданного документа 6 релевантных).
Далее, событие A2|A1 состоит в том, что из 9 деск-
рипторов, среди которых 5 релевантных (один из ре-
левантных отыскали в событии A1), нужно найти ре-
левантный дескриптор. В этом случае Р(А2|А1) = 5/9.
Окончательно, Р(А1∩А2) = 3/5•5/9= 1/3. Значит, при-
мерно в одном случае из трех при подобной страте-
гии поиска ИПС выдаст документ с четырьмя нере-
левантными дескрипторами.
   4*. Некоторые сведения из комбинаторики. Если
число элементарных событий очень велико, то метод
их выписывания становится непригодным. Однако
здесь можно обойтись и без перечисления всех ва-
риантов, если воспользоваться некоторыми результа-
тами комбинаторики — математической науки, изучаю-
щей комбинации и перестановки элементов конечных
множеств. Мы рассмотрим две основные задачи ком-
бинаторики и укажем формулы для расчетов.
   Число перестановок. Пу сть имеется мно-
жество из п элементов. Перестановкой элементов
множества называется их размещение в определенном
линейном порядке. Число таких перестановок обозна-
чается Рn. Мы хотим найти формулу для Рп. Начнем с
простого случая.
   Пример 1. Выясним, сколькими способами можно
расставить на полке три книги А, B, С.
   Выпишем дерево всех возможных размещений
(рис. 38).

                                         Книга на    Раэмещения
      Начало   Книга на Книга на         3-м мecтe
               1-м месте 2-м мест е
                                                        ABC
                                                        АС8
                                                        ВАС
                                                        ВСА
                                                        CAB
                                                        СВА

                               Рис. 38

                                                                  87

Страницы