GATE 2015 CS (CS1) – Question 42
Suppose $\mathcal{L} = \{p, q, r, s, t\}$ is a lattice represented by the following Hasse diagram:
[Hasse diagram: $p$ is the bottom, $t$ is the top, and $q$, $r$, $s$ are three incomparable elements between them.]
For any $x, y \in \mathcal{L}$, not necessarily distinct, $x \vee y$ and $x \wedge y$ are join and meet of $x, y$, respectively. Let $\mathcal{L}^3 = \{(x, y, z) : x, y, z \in \mathcal{L}\}$ be the set of all ordered triplets of the elements of $\mathcal{L}$. Let $p_r$ be the probability that an element $(x, y, z) \in \mathcal{L}^3$ chosen equiprobably satisfies $x \vee (y \wedge z) = (x \vee y) \wedge (x \vee z)$. Then

Practise this question in The GATE Grind →
Show answer and explanation
Correct answer: (D) $\frac{1}{5} < p_r < 1$
Explanation
There are $5^3 = 125$ triples. The distributive law fails when $x$, $y$ and $z$ are three different elements of $\{q, r, s\}$, because then $x \vee (y \wedge z) = x \vee p = x$ while $(x \vee y) \wedge (x \vee z) = t \wedge t = t$. There are $3! = 6$ such triples. In every other triple the law holds, so $p_r = \frac{119}{125} = 0.952$, which is between $\frac{1}{5}$ and 1.
More Discrete Mathematics: Sets, Relations, Functions, Partial Orders and Lattices questions
- GATE 2016 CS (CS1) Q38
- GATE 2014 CS (CS1) Q60
- GATE 2014 CS (CS2) Q60
- GATE 2014 CS (CS3) Q12
- GATE 2014 CS (CS3) Q59
- GATE 2016 CS (CS2) Q36
All Discrete Mathematics: Sets, Relations, Functions, Partial Orders and Lattices questions →