24 вариант К/р по дискретке
---------------------------

1) Из колоды в 52 карты случайно вытаскивают 6 карт. Найти вероятность 
того, что среди них будут 2 карты одного достоинства, две другого и 2 
третьего.

2) Найти вероятность того, что хотя бы 2 из 12 выбранных студентов 
родились в январе.

3) Случайным образом удаляются 2 дуги графа. Найти мат. ожидание и 
дисперсию числа компонент связности полученного графа.

4) Дана следующая система дорог с односторонним движением:


          p2     p5   p6
         -----   --> --
   p1   /     \ /      \
A ----> ---p3-->-------->-------> B
        \     /    p7       p8
         -----
          p4


Для каждй дороги дана вероятность проезда по этой дороге. Найти 
вероятность проезда от точки A до точки B.

5) Из графа случайным образом выбрасываются 2 дуги. Найти вероятность 
транзитивности полученного графа.

      * <-
          \
           \
     * <--- * --> *
     ^ <-  / \    |
     |   \ V  \   V
     |    -*   \->*
     |            |
     \           /
      -----------


6) Имеется связный граф с заданными длинами дуг. Построить его опорное 
дерево с помощью алгоритма Прима.


  *-7--*-8--*-2--*
  |   /|\   |   /|
  3  3 9 6  4  1 5
  | /  |  \ | /  |
  |/   |   \|/   |
  *-4--*-13-*-2--*
  
7) Имеется связный граф с заданными длинами дуг. Построить его опорное 
дерево с помощью алгоритма Краскала.

8) Имеется ориентированный связный граф с заданными длинами дуг. Построить 
для него матрицу кратчайших расстояний с помощью алгоритма Флойда.
            
    3        20
    --> * <----- 
   /            \
  * -----------> * ---> *
         5          8