Вероятный отказ (ОКД НТИ 20/21 :: ИЭС)
Легенда
Система электроснабжения соединяет источники электроэнергии с потребителями. Это сложная система из большого числа элементов. Упрощенно ее можно представить как схему, в которой источники соединяются с потребителями каналами передачи электроэнергии. Каналы передачи электроэнергии тоже являются сложными системами, в которых могут происходить поломки, отказы и т.п. Поэтому в системах снабжения важно рассчитывать показатели надежности.
Пример схемы с показателями надежности (вероятность безотказной работы на определенном интервале времени):
Если два элемента соединены последовательно, то их общая надежность определяется как произведение:
PAB = PA ∗ PB
Если два элемента соединены параллельно, то их общая надежность определяется так:
PAB = 1 − (1 − PA) ∗ (1 − PB)
Дан список линий электропередачи. Для каждой линии указано, какие узлы она соединяет и вероятность того, что она находится в рабочем состоянии в данный момент времени. Вам необходимо написать программу, вычисляющую надёжность такой схемы.
В этой задаче рассматриваются схемы только с параллельными и последовательными соединениями. Номер Источника всегда равен 0, номер Потребителя — 1.