Question 9241 – Operating-Systems
January 10, 2024Question 9816 – Pipelining
January 10, 2024Question 10346 – GATE 2020
Let R be the set of all binary relations on the set {1,2,3}. Suppose a relation is chosen from R at random. The probability that the chosen relation is reflexive (round off to 3 decimal places) is _____.
Correct Answer: A
Question 18 Explanation:
For a set with n elements,
The number of reflexive relations is 2^(n^2-n).
The total number of relations on a set with n elements is 2^ (n^2).
The number of reflexive relations is 2^(n^2-n).
The total number of relations on a set with n elements is 2^ (n^2).
The probability of choosing the reflexive relation out of set of relations is
= 2^(n^2-n) /2^ (n^2)
= 2^( n^2-n- n^2)
= 2^(-n)
Given n=3, the probability will be 2-n = ⅛ = 0.125
0.125
Subscribe
Login
0 Comments