edited by
17,002 views
76 votes
76 votes

Suppose $L = \left\{ p, q, r, s, t\right\}$ is a lattice represented by the following Hasse diagram:

For any $x, y \in L$, not necessarily distinct , $x \vee y$ and $x \wedge y$ are join and meet of $x, y$, respectively. Let $L^3 = \left\{\left(x, y, z\right): x, y, z \in L\right\}$ be the set of all ordered triplets of the elements of $L$. Let $p_{r}$ be the probability that an element $\left(x, y,z\right) \in L^3$ chosen equiprobably satisfies $x \vee (y \wedge z) = (x \vee  y) \wedge (x \vee  z)$. Then

  1. $p_r = 0$
  2. $p_r = 1$
  3. $0 < p_r ≤ \frac{1}{5}$
  4. $\frac{1}{5} < p_r < 1$
edited by

6 Answers

14 votes
14 votes
here , short cut to this question

by watching figure u can guess that it's not distributive lattice, becoz for q there is 2 complement so , it cant satisfy distributive property , therefore, probability cant be 1 , so option (a) is wrong

now if u apply distributive property for any 3 elements which are in straight line they will satisfy the distributive property , it concludes that its probability cant be 0, therefore option (b) is wrong

now no of possible distributive equation will be 5*5*5=125 because repetition is allowed here. since in above line, i hav proved that elements in straight line will follow the distributive prop then no of possible distributive with 3 element is 3*3*3=27 (since repeatition is allowed , u might ask question that there are 5 elements then why 3 ? since we have to fix 2 as universal lower bound and upper bound ) so 27/125 is greater than 1/5

 

so d option is correct
Answer:

Related questions

29 votes
29 votes
4 answers
2
makhdoom ghaya asked Feb 11, 2015
6,406 views
If $g(x) = 1 - x$ and $h(x) = \frac{x}{x-1}$, then $\frac{g(h(x))}{h(g(x))}$ is:$\frac{h(x)}{g(x)}$$\frac{-1}{x}$$\frac{g(x)}{h(x)}$$\frac{x}{(1-x)^{2}}$
25 votes
25 votes
2 answers
3
makhdoom ghaya asked Feb 13, 2015
6,304 views
The binary operator $\neq$ is defined by the following truth table.$$\begin{array}{|l|l|l|} \hline \textbf{p} & \textbf{q}& \textbf{p} \neq \textbf{q}\\\hline \text{0} & ...