A partial order P is defined on the set of natural numbers as follows. Here…

PYQ GATE 2007

A partial order P is defined on the set of natural numbers as follows. Here x/y denotes integer division.
i. (0, 0) ∊ P.
ii. (a, b) ∊ P if and only if a % 10 ≤ b % 10 and (a/10, b/10) ∊ P.
Consider the following ordered pairs:
i. (101, 22)
ii. (22, 101)
iii. (145, 265)
iv. (0, 153)
Which of these ordered pairs of natural numbers are contained in P?

  1. A.

    (i) and (iii)

  2. B.

    (ii) and (iv)

  3. C.

    (i) and (iv)

  4. D.

    (iii) and (iv)

Attempted by 332 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…