Вы находитесь на странице: 1из 1

Universitatea Tehnică a Moldovei

BILET DE EXAMINARE Nr.4


pentru examen la Matematici Speciale, anul 1, FCIM
APROB
Şeful departamentului ISA, dr., conf.univ______________ I.Fiodorov

1.Formula Bayes. Формула Байеса (1).


2.Algoritmul determinării FCDN.
Алгоритм нахождения СДНФ.(1)

3. Fiind dată reţeaua de transport G=(V,U,C), unde V este mulţimea vârfurilor, U este mulţimea arcelor şi C
este mulţimea capacitatăţilor arcelor, să se determine fluxul maxim în reţea utilizînd algoritmul Ford-
Fulkersson.(3)
В заданной транспортной сети G=(V,U,C), где V множество вершин, U множество дуг и
C множество пропускных способностей дуг, вычислить максимальный поток используя
алгоритм Форда-Фалкерссона
V=v1, v2, v3, v4, v5, v6, v7, v8, U=(v1,v2), (v1,v3), (v1,v4), (v2,v5), (v2,v7), (v3, v5), (v3,v7), (v4,v6), (v4,v7),
(v5,v8), (v6,v5), (v6,v8), (v7,v8), C=(cij), cij=c(vi,vj), (vi,vj)U, c12=22, c13=23, c14= 30, c25= 29, c27= 10,
c35=18, c37= 9, c46=35 c47=1, c58= 31, c65=3, c68=24, c78=28

29
2 5
22 10 18 31
3
23 24
1 3 6 8
35
30 9 28
4 7
1
4.Fiind dată funcţia booleană f(x1, x2, x3, x4) prin numărul seturilor de valori a argumentelor pentru
care primeşte valoarea 1, se cere: de scris forma canonică disjunctivă normală (FCDN) şi (FCCN); de
redus FCDN la forma minimală; de implementat FDM în baza „Şi-Nu”. Să se aplice metoda Quine-
McKluskey si Karnaugh.

Логическая функция f(x1, x2, x3, x4) задана номерами наборов аргументов на которых
функция принимает значение равное единице. Необходимо записать эту функцию в СДНФ
и СКНФ, произвести минимизацию СДНФ методом Квайна-МакКласки и Карно и
реализовать логическую структуру в базисe „И-НЕ”. (3).

f(x1, x2, x3, x4) = (0, 1, 2, 3, 7, 8, 9, 15);

5.Probabilitatea că evenimentul A se v-a realiza în fiecare din 5 probe independente este egală cu 0,4. Care-i
probabilitatea, că efectuând 6 asemenea serii, în două din ele evenimentul A se v-a realize exact de 3 ori?(2)
Вероятность того, что событие А произойдет в любом из 5 независимых испытаний равна 0,4.
Какова вероятность того, что произведя 6 таких серий, в двух из них событие А произойдет
ровно 3 раза?

Examinator Gh. Ceban

Întărit prin Pr.ver.№8 şed. Dep.ISA din 07.05. 2020