GATE EC 2022 Q48: State Transition Diagram Probabilities | ExamPrep

``` * **Reasoning:** This title is concise, includes the specific exam and question number (critical for searchers), mentions key concepts ("State Transition Diagram", "Probabilities"), and incorporates the brand name for recognition. **2. Meta Description:** ```html ``` * **Reasoning:** This description clearly states the content, includes important keywords like "state transition diagram," "transition probabilities," "universally true statements," and "Markov chain principles." It targets users looking for the specific GATE question's solution and explains what the user will find. It also subtly references "Option A" as the correct one, aligning with typical solution expectations. **3. Meta Keywords:** ```html ``` * **Reasoning:** This comprehensive list includes broad and specific terms users might search for. It covers the exam, year, question ID, core concepts, specific variables mentioned in the problem, and general related fields.

EC > GATE 2022 > Probability Theory

A state transition diagram with states A, B, and C, and transition probabilities p₁, p₂, …, p₇ is shown in the figure (e.g., p₁ denotes the probability of transition from state A to B). For this state diagram, select the statement(s) which is/are universally true.

A

p₂ + p₃ = p₅ + p₆

B

p₁ + p₃ = p₄ + p₆

C

p₁ + p₄ + p₇ = 1

D

p₂ + p₅ + p₇ = 1

Explanation

Correct : c

Similar Questions

What is the worst-case time complexity of insertion in an AVL tree?

Question #23 Medium

Which operations on a binary search tree have O(h) complexity?

Question #31 Easy

Compare search complexities of sorted array vs balanced BST.

Question #47 Hard

Related Topics

Data Structures Binary Search Tree Time Complexity Algorithm Analysis Tree Algorithms Computer Science